Gå direkte til innholdet
Turing Machines with Sublogarithmic Space
Spar

Turing Machines with Sublogarithmic Space

The studies are devoted to the Turing machine model introduced by Stearns, Hartmanis, and Lewis (1965) with a two-way read-only input tape and a separate two-way read-write work tape. It originates from courses given by the author at the Technical University of Gdansk and Gdansk University in 1991 and 1992.
Opplag
1994 ed.
ISBN
9783540583554
Språk
Engelsk
Vekt
310 gram
Utgivelsesdato
29.8.1994
Antall sider
114