Free shipping on orders over 19,990 Ft via Packeta, Fox Post Box, and DPD Collection Point

Check order status

Become part of a community of book lovers from all over the world and get access to a whole bunch of benefits. Create an account for free

Free delivery for purchases over 19 990 Ft

DPD point 990 Ft DPD courier 1 190 Ft GLS point 1 190 Ft Hungarian Post 1 795 Ft Hungarian Post 1 690 Ft Hungarian Post 1 690 Ft FoxPost 1 190 Ft Packeta point 1 190 Ft GLS courier 1 690 Ft

Contact

How to shop

Help

My account

▸ Empty :-(

Free shipping on orders over 19,990 Ft via Packeta, Fox Post Box, and DPD Collection Point

Turing Machines with Sublogarithmic Space

Name: Turing Machines with Sublogarithmic Space
Brand: Springer, Berlin
SKU: 01565848
Price: 20201 HUF
Availability: InStock
Author: Andrzej Szepietowski
ISBN: 9783540583554

Andrzej Szepietowski

Language

English

Book Paperback

Libristo code: 01565848

Publishers Springer, Berlin, November 1993

This comprehensive monograph investigates the computational power of Turing machines with sublogarit... Full description

Libristo code: 01565848

136 b

20 201 Ft

In stock at our supplier Shipping in 5-8 days

Up to 30 days for returns

Customers also purchased

Holy Quran with Vietnamese Translation - Clear and Easy to Read Allah

Hardback

20 722 Ft

Pocilunok u Parizhi Evgenija Kuznecova

Hardback

4 729 Ft

Turing Machine Yoann Levet

Game

15 753 Ft

INFINITE MAZE ARTYMOWSKA ALEKSANDRA

Hardback

5 667 Ft

Geschichte der Künste von der Antike bis zur Gegenwart Michael Guery

Paperback

11 930 Ft

MARIOLA I LA FONT ROJA NEBOT CERDA

Paperback

8 552 Ft

Coloriages mystères Tropiques

Paperback

7 558 Ft

CONCERTO POUR VIOLON --- VIOLON ET PIANO (REDUCTION) CASANOVA ANDRE Book

binding.

13 539 Ft

Analise Projetual de Unidades Habitacionais de Interesse Social Camila Mac?do Medeiros

Paperback

14 041 Ft

Rok v lese Kris Hirschmannová

Paperback

2 022 Ft

Vite et bien 1 Miquel Claire

Paperback

15 889 Ft

Lindbergh. Kinderbuch Deutsch-Türkisch mit MP3-Hörbuch zum Herunterladen Torben Kuhlmann

Hardback

3 598 Ft

Unsere Rente Hermann Müller

Paperback

2 200 Ft

Kreowanie wizerunku we fryzjerstwie Podrecznik Tom 1 Gero Buhmann

Paperback

5 592 Ft

Räume, Dimensionen, Weltmodelle Jochen Kirchhoff

Paperback

10 593 Ft

This comprehensive monograph investigates the computational power of 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. The book presents the key results on space complexity, also as regards the classes of languages acceptable, under the perspective of a sublogarithmic number of cells used during computation. It originates from courses given by the author at the Technical University of Gdansk and Gdansk University in 1991 and 1992. It was finalized in 1994 when the author visited Paderborn University and includes the most recent contributions to the field.