Series: Mathématiques et Applications

Title: Complexité et Décidabilité

Author(s): Patrick Dehornoy

Publisher: Springer City: Berlin, Heidelberg

Year: 1993

Pages: 208

ISBN: 9783540568995

Topic: Mathematics>Logic

French

book

E-Book Mutual Aid

Edition ID: 146750077

Added: 2023-09-18 08:04:03

Modified: 2023-09-18 08:04:04

Changes history

JSON

Edit record

Report an error

Add to the list

Add a file


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.
Files (1):
Size: 41 MB Extension: pdf Pages: 208 OCR: Y
Libgen Libgen.pw libgen.rs (gen.lib.rus.ec) B-ok.org Bookfi.net Ed2k Torrent DC++ Gnutella Torrent per 1000 books IPFS cloudflare IPFS.io Infura
P. Dehornoy-Complexité et Décidabilité
Add the review/rating