„Complexity Classes“

Suchergebnisse

232 Treffer

• A note on context free languages, complexity classes, and diagonalization
  Lewis, F. D.
• Relationships between pushdown automata with counters and complexity classes
  Monien, Burkhard
• Bi-immune sets for complexity classes
  Balcázar, José L. ; Schöning, Uwe
• A note on dense and nondense families of complexity classes
  Young, Paul
• Complete sets and closeness to complexity classes
  Schöning, Uwe
• An observation on probability versus randomness with applications to complexity classes
  Book, Ronald V. ; Lutz, Jack H. ; Wagner, Klaus W.
• Generalized theorems on relationships among reducibility notions to certain complexity classes
  Ogiwara, Mitsunori
• Constructive Separations and Their Consequences
  Chen, Lijie ; Jin, Ce ; Santhanam, Rahul ; Williams, Ryan
• On diagonalizations over complexity classes
  Fleischhack, Hans
• Computational complexity of the integration problem for anisotropic classes
  Peixin, Ye
• Simultaneous strong separations of probabilistic and unambiguous complexity classes
  Eppstein, David ; Hemachandra, Lane A. ; Tisdall, James ; Yener, Bülent
• On closure properties of bounded two-sided error complexity classes
  Regan, K. W. ; Royer, J. S.
• On lower bounds of the closeness between complexity classes
  Fu, Bin
• Separating complexity classes related to bounded alternating ω-branching programs
  Meinel, C. ; Waack, S.
• Logical Complexity of Some Classes of Tree Languages Generated by Multiple‐Tree‐Automata
  Buszkowski, Wojciech
• Logical and schematic characterization of complexity classes
  Stewart, Iain A.
• Relations among simultaneous complexity classes of nondeterministic and alternating Turing machines
  Iwata, Shigeki ; Kasai, Takumi ; Moriya, Etsuro
• SOME RAMSEY THEORY IN BOOLEAN ALGEBRA FOR COMPLEXITY CLASSES
  McColm, Gregory L.
• Looking for an Analogue of Rice's Theorem in Circuit Complexity Theory
  Borchert, Bernd ; Stephan, Frank
• On P Versus NP for Parameter‐Free Programs Over Algebraic Structures
  Hemmerling, Armin