Name: turing machines with sublogarithmic space (en Inglés)
SKU: 3485876
Price: 65620.00 CLP
Availability: InStock
Author: szepietowski
ISBN: 9783540583554

Selecciona tu país

América

Europa

Resto del mundo

portada turing machines with sublogarithmic space (en Inglés)

turing machines with sublogarithmic space (en Inglés)

Formato

Libro Físico

Editorial

Springer

Autor

szepietowski

Idioma

Inglés

N° páginas

115

ISBN

3540583556

ISBN13

9783540583554

Categorías

Arquitectura y diseño lógico de ordenadores

turing machines with sublogarithmic space (en Inglés)

Szepietowski (Autor) · Springer · Libro Físico

Libro Nuevo Importado

Envío: 14 a 19 días háb.

$ 109.360$ 65.620

-40%

Costos de importación incluídos en el precio ✅

Libro Nuevo

Quedan más de 100 unidades

$ 65.620

Llega entre el 09 Oct y el 19 Oct a Santiago, Región Metropolitana. Seleccionar ubicación

Agregar a lista de deseos

Reseña del libro "turing machines with sublogarithmic space (en Inglés)"

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.