Mohlo by sa vám tiež páčiť

Viac informácií o knihe Complexité et Décidabilité

• Parametre knihy
• Anotácia kniha
• Obľúbené z iného súdka

Nákupom získate 162 bodov

Anotácia knihy

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.

Parametre knihy

• Celý názov: Complexité et Décidabilité
• Autor: Patrick Dehornoy
• Jazyk: Francúzština
• Väzba: Brožovaná
• Počet strán: 201
• EAN: 9783540568995
• ISBN: 3540568999
• ID: 01565665
• Nakladateľ: Springer, Berlin
• Hmotnosť: 316 g
• Rozmery: 244 × 157 × 235 mm
• Rok vydania: 2007

Obľúbené z iného súdka

---

---

---