A note on nondeterminism in small, fast parallel computers

DOI10.1109/12.24282zbMath1395.68130MaRDI QIDQ5375473

Ian Parberry

Publication date: 14 September 2018

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/e8cd6f40e18e8c0007d9a814c5e48d9f5b38c3ff

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

Related Items

Reversal complexity revisited