Searching for "Separation of complexity classes." – sorted by Relevance.
70 documents found, showing 1 through 10.
Next 10 →
-
Using Autoreducibility to Separate Complexity Classes
- …Using Autoreducibility to Separate Complexity Classes Harry Buhrman CWI PO Box 94079 1090 GB…
- Cited by 26 (12 self) – Add To MetaCart
-
Separating Complexity Classes using Autoreducibility
- …Separating Complexity Classes using Autoreducibility Harry Buhrman CWI Lance Fortnow y…
- Cited by 5 (1 self) – Add To MetaCart
-
Separating Complexity Classes using Autoreducibility
- …Separating Complexity Classes using Autoreducibility Harry Buhrman CWI Lance Fortnow y…
- Add To MetaCart
-
Separating complexity classes using structural properties
- …Separating Complexity Classes Using Structural Properties Harry Buhrman Leen Torenvliet November…
- Cited by 9 (2 self) – Add To MetaCart
-
Separating Complexity Classes Related to Bounded Alternating omega-Branching Programs
- …Separating Complexity Classes Related to Bounded Alternating !-Branching Programs ? Christoph…
- Cited by 5 (0 self) – Add To MetaCart
-
Nondeterministic Polynomial Time versus Nondeterministic Logarithmic Space
- … complexity classes like NL and NP. This paper shows that separating these classes might be not nearly…
- Cited by 19 (1 self) – Add To MetaCart
-
On the power of real Turing machines over binary inputs
- … by Volkswagen--Stiftung. 1 of those vectors whose components are in \Sigma. Given any complexity class C ` P…
- Cited by 17 (2 self) – Add To MetaCart
-
A Post's Program For Complexity Theory
- … are di erent. We propose a similar program for the separation of complexity classes and identify three…
- Add To MetaCart
-
The Ehrenfeucht-Fraïssé Games for Transitive Closure
- … these games shed new light on a model theoretic interpretation of the separability of the complexity classes L…
- Cited by 6 (2 self) – Add To MetaCart
-
Deterministic Turing Machines in the Range between Real-Time and Linear-Time
- … sublinear function. It is shown that there exist infinite time hierarchies of separated complexity classes…
- Cited by 2 (2 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
