Spedizione gratuita con Packeta per un prezzo superiore a 79.99 €
BRT 7.99 Punto BRT 7.99 DHL 7.99 HR Parcel 7.49 GLS 3.99

Complexité et Décidabilité

Lingua FranceseFrancese
Libro In brossura
Libro Complexité et Décidabilité Patrick Dehornoy
Codice Libristo: 01565665
Casa editrice Springer, Berlin, novembre 2006
Cet ouvrage présente les bases de la théorie de la complexité des algorithmes et en derive les théor... Descrizione completa
? points 217 b
91.94
Magazzino esterno in piccole quantità Inviamo tra 13-16 giorni

30 giorni per il reso

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.

Informazioni sul libro

Titolo completo Complexité et Décidabilité
Lingua Francese
Rilegatura Libro - In brossura
Data di pubblicazione 2007
Numero di pagine 201
EAN 9783540568995
ISBN 3540568999
Codice Libristo 01565665
Casa editrice Springer, Berlin
Peso 316
Dimensioni 157 x 244 x 235
Regala questo libro oggi stesso
È facile
1 Aggiungi il libro al carrello e scegli la consegna come regalo 2 Ti invieremo subito il buono 3 Il libro arriverà all'indirizzo del destinatario

Accesso

Accedi al tuo account. Non hai ancora un account Libristo? Crealo ora!

 
obbligatorio
obbligatorio

Non hai un account? Ottieni i vantaggi di un account Libristo!

Con un account Libristo, avrai tutto sotto controllo.

Crea un account Libristo