Turing machines with sublogarithmic space View on Open Library

Turing machines with sublogarithmic space

by Andrzej Szepietowski

No reviews yet
First published: 1994 1 language ISBN: 3540583556
Subjects
Turing machines Computational complexity

Reviews

Log in or sign up to write a review.

No reviews yet. Be the first!

More by Andrzej Szepietowski

Mathematical Foundations of Computer Science 2005

Mathematical Foundations of Computer Sci...

You Might Also Like

More in Turing machines
Computational complexity

Computational complexity

Oded Goldreich
The pattern on the stone

The pattern on the stone

W. Daniel Hillis
The Universal Turing Machine

The Universal Turing Machine

Rolf Herken
Turing's Legacy

Turing's Legacy

Rod Downey
Turing Machine Universality of the Game of Life

Turing Machine Universality of the Game ...

Paul Rendell
Computability, 1973-1974

Computability, 1973-1974

Davis, Martin