Envío gratis a partir de 69,99 euros.

«Comprobar estado del pedido»

Entre a formar parte de una comunidad de amantes de los libros del mundo entero y acceda a un sinfín de ventajas. Crear una cuenta gratis

Envío gratuito con Zásilkovna para compras superiores a 59.99 €

Mensajería SEUR 4.99 € Mensajería GLS 7.99 € Mensajería Correos 5.49 € Mensajería DHL 5.49 € Punto SEUR 3.99 €

Contacto

Cómo comprar

Ayuda

Mi cuenta

▸ Vacío :-(

Envío gratis a partir de 69,99 euros.

Feasible Computations and Provable Complexity Properties

Name: Feasible Computations and Provable Complexity Properties
Brand: Society for Industrial & Applied Mathematics,U.S.
SKU: 02049972
Price: 42.39 EUR
Availability: InStock
Author: Juris Hartmanis
ISBN: 9780898710274

Juris Hartmanis

Idioma

Inglés

Libro Tapa blanda

Código Libristo: 02049972

Editores Society for Industrial & Applied Mathematics,U.S.

An overview of current developments in research on feasible computations; and a consideration of thi... Descripción completa

Código Libristo: 02049972

104 b

42.39 €

50% de probabilidad Buscaremos por todo el mundo ¿Cuándo recibiré mi libro?

Hasta 30 días para devoluciones

Clientes que también han comprado

Quando accadranno queste cose? Apocalisse e fine dei tempi nella rivelazione cristiana Gianluca Marletta

Tapa blanda

20.39 €

SOMBRAS DE PODER Cristina Lobo

Tapa blanda

25.99 €

Adel Und Politik Tatjana Tönsmeyer

Tapa blanda

73.39 €

El uso de las nuevas tecnologías para mejorar la calidad de la ense?anza pública

Tapa blanda

39.39 €

Identifikation dynamischer Systeme Heinz Unbehauen

Tapa blanda

62.19 €

Sail cruising and yachtmaster

Tapa blanda

5.29 €

Denkwurdigkeiten Und Der Christlichen Archaologie V1 (1880) Johann Christian Wilhelm Augusti

Tapa blanda

43.59 €

Armenfursorge bei Wilhelm Loehe und das Werk "Das Armenwesen nach all seinen Richtungen... von Charles Duchatel und Francois Naville Michael Martin Nachtrab

Tapa blanda

17.89 €

Homo Erraticus Ian Anderson

CD de audio

19.39 €

Schopenhauers falsche Auslegung der Kantischen Erkenntnistheorie Otto Suckau

Tapa blanda

26.69 €

Software Libre como una alernativa tecnologica de soporte Ceballos Macias Jorge Daniel

Tapa blanda

49.19 €

Die große Hitze Jörg Mauthe

Tapa blanda

19.89 €

Die Verrenkungen der Knochen Carl Gottlieb Burger

Tapa blanda

27.69 €

Courte Et Bonne Colombier-M

Tapa blanda

22.99 €

Souvenirs de jeunesse 1939 - 1945 Paul Kalt

Tapa blanda

7.39 €

Des Droits Politiques Des Colons Et Des Hommes de Couleur Legat-B-J

Tapa blanda

13.19 €

An overview of current developments in research on feasible computations; and a consideration of this area of research in relation to provable properties of complexity of computations. The author begins by defining and discussing efficient reductions between problems and considers the families and corresponding complete languages of NL, DCSL, CSL, P, NP, PTAPE, EXPTIME, and EXPTAPE. Definitions and results are uniformly extended to computationally simpler natural families of languages such as NL, P, and CSL by using Log n-tape bounded reductions. The problem of determining what can and cannot be formally proven about running times of algorithms is discussed and related to the problem of establishing sharp time bounds for one-tape Turing machine computations, and the inability to formally prove running times for algorithms is then related to the presence of gaps in the hierarchy of complexity classes.