„Nondeterministic Space“

Suchergebnisse

11 Treffer

• Encoding Co-Lex Orders of Finite-State Automata in Linear Space
  Becker, Ruben ; Cotumaccio, Nicola ; Kim, Sung-Hwan ; Prezza, Nicola ; Tosoni, Carlo 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Regular Expressions with Backreferences and Lookaheads Capture NLOG
  Uezato, Yuya 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Small space analogues of Valiant's classes and the limitations of skew formula
  Mahajan, Meena ; Rao B. V., Raghavendra
• More Verifier Efficient Interactive Protocols for Bounded Space
  Cook, Joshua 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Word Equations in Nondeterministic Linear Space
  Jez, Artur 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• High-security nondeterministic encryption communication based on spin-space-frequency multiplexing metasurface
  Sun, Shi ; Gou, Yue ; Cui, Tie Jun ; Ma, Hui Feng
• Gradually intractable problems and nondeterministic log-space lower bounds
  Kasai, Takumi ; Iwata, Shigeki
• New problems complete for nondeterministic log space
  Jones, Neil D. ; Lien, Y. Edmund ; Laaser, William T.
• Time and space complexity of deterministic and nondeterministic decision trees
  Moshkov, Mikhail Ju.
• A lower bound for the nondeterministic space complexity of contextfree recognition
  Alt, Helmut ; Geffert, Viliam ; Mehlhorn, Kurt 1991 MPI Informatik
• Alternating space below log n is more powerful than nondeterministic one
  Szepietowski, Andrzej 1988 RWTH