Thursday, March 01, 2007

RP (Randomized Polynomial) Time

http://en.wikipedia.org/wiki/RP_(complexity)

Is NP=co-RP ? This is an open problem.