Simulations among multidimensional turing machines

Real-time simulation of multidimensional Turing machines by storage modification machines
von: Schönhage, Arnold 1934-
Veröffentlicht: (1973)

Komplexität bei Turingmaschinen
von: Böhling, Karl H., et al.
Veröffentlicht: (1974)

Turing's connectionism an investigation of neural network architectures
von: Teuscher, Christof
Veröffentlicht: (2002)

Nondeterministic time and space complexity classes
von: Seiferas, Joel I.
Veröffentlicht: (1974)

Reversal-bounded computations
von: Chan, Tat-Hung
Veröffentlicht: (1980)

Unbounded hardware is equivalent to deterministic turing machines
von: Chazelle, Bernard 1955-, et al.
Veröffentlicht: (1981)

Uniform simulations of nondeterministic real time multitape turing machines
von: Brandenburg, Franz-Josef, et al.
Veröffentlicht: (1986)

Space lower bounds for maze threadability on restricted machines
von: Cook, Stephen A., et al.
Veröffentlicht: (1978)

Turingmaschinen mit assoziativem Speicherzugriff
von: Weicker, Reinhold
Veröffentlicht: (1975)

Communication complexity
von: Hauser, George J.
Veröffentlicht: (1989)

Neural networks and analog computation beyond the Turing limit
von: Siegelmann, Hava T.
Veröffentlicht: (1999)

On relativization and the existence of turing complete sets
von: Hemachandra, Lane A., et al.
Veröffentlicht: (1989)

Untersuchungen über Turingmaschinen sowie deren Beziehungen zu Markoffschen Algorithmen
von: Brauer, Wilfried 1937-2014
Veröffentlicht: (1964)

Inductive counting below LOGSPACE
von: Damm, Carsten, et al.
Veröffentlicht: (1994)

Unambiguous simulations of auxiliary pushdown automata and circuits
von: Niedermeier, Rolf 19XX-, et al.
Veröffentlicht: (1990)

Computability theory: an introduction
von: Jones, Neil D.
Veröffentlicht: (1973)

Two heads are better than two tapes
von: Liang, Tao, et al.
Veröffentlicht: (1994)

Computing in logarithmic space
von: Lind, John C.
Veröffentlicht: (1974)

Computational complexity
von: Papadimitriou, Christos H. 1949-
Veröffentlicht: (1995)

Einige Beobachtungen zum Produkt von Zeit- und Platzbedarf bei Turingmaschinen
von: Alt, Helmut
Veröffentlicht: (1976)

Universal machines and computations
Veröffentlicht: (2000)

An N1.618 lower bound on the time to simulate one queue or two pushdown stores by one tape
von: Vitányi, Paul M.
Veröffentlicht: (1983)

Turing pioneer of the information age
von: Copeland, Brian Jack 1950-
Veröffentlicht: (2012)

The complexity of parallel algorithms
von: Stimson, Michael Joseph
Veröffentlicht: (1976)

Simulation von k-Kopf-Turingmaschinen auf gleichdimensionalen k-Band-Turingmaschinen
von: Schnitzlein, Werner 1956-
Veröffentlicht: (1982)

The complexity of computing
von: Savage, John E.
Veröffentlicht: (1976)

Turing's cathedral the origins of the digital universe
von: Dyson, George 1953-
Veröffentlicht: (2012)

Weak monadic second order theory of successor is not elementary-recursive
von: Meyer, Albert R.
Veröffentlicht: (1973)

Computation and automata
von: Salomaa, Arto 1934-
Veröffentlicht: (1985)

Denn der Mensch ist mehr als sein Computer Warum die Turing-Maschine das WITTGENSTEIN'sche Sprachspiel nicht bewältigen kann
von: Selzer, Edgar 1932-
Veröffentlicht: (2011)

Machines, computations, and universality third international conference, MCU 2001, Chişinǎu, Moldova, May 23 - 27, 2001 ; proceedings
Veröffentlicht: (2001)

Wieso können Automaten rechnen?
von: Trachtenbrot, Boris Avraamovič 1921-2016
Veröffentlicht: (1959)

Wieso können Automaten rechnen? eine Einführung in die logisch-mathematischen Grundlagen programmgesteuerter Rechenautomaten
von: Trachtenbrot, Boris Avraamovič 1921-2016
Veröffentlicht: (1962)

Wieso können Automaten rechnen? Einführung in die logisch-mathematischen Grundlagen programmgesteuerter Rechenautomaten
von: Trachtenbrot, Boris Avraamovič 1921-2016
Veröffentlicht: (1966)

Introduction to computer science using the Turing programming language
von: Holt, Richard C., et al.
Veröffentlicht: (1984)

Turing's cathedral the origins of the digital universe
von: Dyson, George 1953-
Veröffentlicht: (2012)