Complexité et Décidabilité
☆☆☆☆☆
(0 reviews)
Lowest price (incl. delivery)
64,99 USD
- Offers
- 6
- Last updated
- 3 місяці тому
| Продавець | Product price | Delivery | Усього | Наявність | Updated | |
|---|---|---|---|---|---|---|
| SpringerNatureLink Shop INT | Product price 64,99 USD | Delivery free | Усього 64,99 USD | Наявність Доступно | Updated 3 місяці тому | View offer |
| SpringerNatureLink Shop INT | Product price 64,99 USD | Delivery 19,00 USD | Усього 83,99 USD | Наявність Доступно | Updated 3 місяці тому | View offer |
| SpringerNatureLink Shop INT | Product price 69,99 USD | Delivery free | Усього 69,99 USD | Наявність Доступно | Updated 3 місяці тому | View offer |
| …and 2 more variants from this seller (prices from 64,99 USD to 77,00 USD) | ||||||
| Springer Nature Author | Product price 69,99 USD | Delivery 29,00 USD | Усього 98,99 USD | Наявність Доступно | Updated 3 місяці тому | View offer |
Ціни та наявність можуть змінюватися. Останнє оновлення: 08.08.2026 12:17.
0,0
☆☆☆☆☆
0 reviews
5★
0%
4★
0%
3★
0%
2★
0%
1★
0%
Product reviews
No reviews yet — be the first!
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.