Results 161 to 170 of about 2,596,832 (272)

The state complexity of Turing machines

, 1970
Alfred A. Schmitt
openalex   +1 more source

On tape-bounded probabilistic Turing machine acceptors

, 1981
Janoš Šimon
openalex   +1 more source

Separating complexity classes related to certain input oblivious logarithmic space-bounded Turing machines [PDF]

, 2003
Matthias Krause, Christoph Meinel, Stephan Waack   +2 more
openalex   +1 more source

Unbounded hardware is equivalent to deterministic turing machines

, 1983
Bernard Chazelle, Louis Monier
openalex   +1 more source

The complexity of matrix transposition on one-tape off-line Turing machines with output tape

, 1993
Martin Dietzfelbinger, Wolfgang Maass
openalex   +1 more source

P ≠ NP ∩ co-NP for Infinite Time Turing Machines [PDF]

, 2005
Vinay Deolalikar, Joel David Hamkins, Ralf Schindler   +2 more
openalex   +1 more source

On quasi-unilateral universal Turing machines

, 2001
Maurice Margenstern
openalex   +1 more source

Tradeoffs in automated financial regulation of decentralized finance due to limits on mutable turing machines. [PDF]

Sci Rep
Charoenwong B, Kirby RM, Reiter J.
europepmc   +1 more source

Extractors for Turing-Machine Sources

International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012
Emanuele Viola
semanticscholar   +1 more source

Super-Turing synaptic resistor circuits for intelligent morphing wing. [PDF]

Commun Eng
Deo A, Lee J, Gao D, Shenoy R, Haughn KP, Rong Z, Hei Y, Qiao D, Topac T, Chang FK, Inman DJ, Chen Y.   +11 more
europepmc   +1 more source