Resultats globals: 1 registres trobats en 0.03 segons.
Documents de recerca, 1 registres trobats
Documents de recerca 1 registres trobats  
1.
26 p, 265.7 KB Strong isomorphism reductions in complexity theory / Buss, Samuel R. ; Chen, Yijia ; Flum, Jörg ; Friedman, Sy D. ; Müller, Moritz ; Centre de Recerca Matemàtica
We give the first systematic study of strong isomorphism reductions, a notion of reduction more appropriate than polynomial time reduction when, for example, comparing the computational complexity of the isomorphim problem for different classes of structures. [...]
Centre de Recerca Matemàtica 2011 (Prepublicacions del Centre de Recerca Matemàtica ; 1009)  

Us interessa rebre alertes sobre nous resultats d'aquesta cerca?
Definiu una alerta personal via correu electrònic o subscribiu-vos al canal RSS.