First time here? Check out the FAQ!
May 06 '12
updated Jun 05 '12
The Graph Isomorphism Problem is to determine whether two given graphs are isomorphic to each other.
Posted: May 06 '12
Seen: 246 times
Last updated: Jun 05 '12
Linear time tree isomorphism
Minimum SetClique Completion Problem
Primality is in NP $\cap$ co-NP
Integer Factoring is in NP $\cap$ co-NP
Non-double words form a context-free language
Size of monotone circuits
Computability of the space complexity of Turing machines
Direct reduction from Graph Homomorphism to SAT
Busy beavers and undecidability