Content deleted Content added
Woohookitty (talk | contribs) m WikiCleaner 0.98 - Repairing link to disambiguation page - You can help! |
No edit summary Tag: possible vandalism |
||
Line 15:
Some of the most surprising complexity results shown to date showed that the complexity classes [[NL (complexity)|NL]] and [[SL (complexity)|SL]] are in fact closed under complement, whereas before it was widely believed they were not (see [[Immerman-Szelepcsényi theorem]]). The latter has become less surprising now that we know '''SL''' equals '''[[L (complexity)|L]]''', which is a deterministic class.
even when you have se_x dont look it up caus e your going to have a bonnner!
Every class which is [[low (complexity)|low]] for itself is closed under complement.
| |||