Complexite et Decidabilite - Matematiques et App - P. Dehornoy - Libros - Springer-Verlag Berlin and Heidelberg Gm - 9783540568995 - 10 de septiembre de 1993
En caso de que portada y título no coincidan, el título será el correcto

P. Dehornoy
Complexite et Decidabilite - Matematiques et App French, 1993 edition

Precio
$ 71,49
sin IVA

Pedido desde almacén remoto

Entrega prevista 29 de jun. - 10 de jul.

Nuestros clientes opinan:

Política de devolución de 14 días conforme a la legislación europea de protección de los consumidores
Mejor valorado en Trustpilot
Añadir a tu lista de deseos de iMusic

Cet ouvrage présente les bases de la théorie de la complexité des algorithmes et en derive les théorèmes fondamentaux de décidabilité et d'indécidabilité pour la logique et l'arithmétique, dont le premier théorème d'incomplétude de Gödel. En faisant reposer toutes les preuves sur le codage de l'arrêt d'une machine de Turing, on a souligné l'homogénéité et l'unité profonde des résultats presentés. L'approche par les machines de Turing est très accessible grâce à la familiarité donnée aujourd'hui par l'informatique. Le livre n'est pas une encyclopédie exhaustive, mais parvient de façon rapide à démontrer un choix de résultats réprésentatifs de l'ensemble de la théorie.

Medios de comunicación Libros     Paperback Book   (Libro con tapa blanda y lomo encolado)
Publicado 10 de septiembre de 1993
ISBN13 9783540568995
Editores Springer-Verlag Berlin and Heidelberg Gm
Páginas 200
Dimensiones 230 × 11 × 154 mm   ·   299 g
Lengua Francés  

Mere med samme udgiver

Ver todo de P. Dehornoy ( Ej. Paperback Book )