Complexite et Decidabilite - Matematiques et App - P. Dehornoy - Books - Springer-Verlag Berlin and Heidelberg Gm - 9783540568995 - September 10, 1993
In case cover and title do not match, the title is correct

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

Price
Íkr 8,829
excl. VAT

Ordered from remote warehouse

Expected delivery Jul 10 - 20

Our customers say:

14-day return policy in accordance with European consumer protection law
Top ranking on Trustpilot
Add to your iMusic wish list

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.

Media Books     Paperback Book   (Book with soft cover and glued back)
Released September 10, 1993
ISBN13 9783540568995
Publishers Springer-Verlag Berlin and Heidelberg Gm
Pages 200
Dimensions 230 × 11 × 154 mm   ·   299 g
Language French  

Mere med samme udgiver

See all of P. Dehornoy ( e.g. Paperback Book )