Information, complexité et hasard décrit les nouvelles avancées de la théorie du calcul et de la logique. Il examine spécialement la théorie algorithmique de l'information (complexité de Chaitin-Kolmogorov) : un objet contient une grande quantité d'informations s'il ne possède pas de description courte. Ainsi, sont exposées les solutions que cette approche fournit à deux problèmes anciens et cruciaux de philosophie scientifique : la définition de la notion de suite aléatoire et la distinction formelle entre complexité organisée et complexité aléatoire. En outre, quatre chapitres s'ajoutent à cette étude des rapports entre information, complexité et hasard : le premier traite du problème de l'induction, le deuxième des nouvelles formes des théorèmes d'incomplétude de Gödel, le troisième et le quatrième des questions de calculabilité en physique. Enfin, un dernier chapitre est consacré aux paradoxes sémantiques. Informaticiens, mathématiciens, philosophes trouveront, dans cet ouvrage, une présentation claire, précise et facilement accessible, d'un nouveau courant de recherche et de réflexion devenu essentiel.
%0 Book
%1 citeulike:13054720
%A Delahaye, Jean-Paul
%D 1999
%I Hermès
%K 94-01-information-communication-circuits-instructional-exposition 60-01-probability-instructional-exposition
%T Information, complexité et hasard
%U http://www.worldcat.org/isbn/2746200260
%X Information, complexité et hasard décrit les nouvelles avancées de la théorie du calcul et de la logique. Il examine spécialement la théorie algorithmique de l'information (complexité de Chaitin-Kolmogorov) : un objet contient une grande quantité d'informations s'il ne possède pas de description courte. Ainsi, sont exposées les solutions que cette approche fournit à deux problèmes anciens et cruciaux de philosophie scientifique : la définition de la notion de suite aléatoire et la distinction formelle entre complexité organisée et complexité aléatoire. En outre, quatre chapitres s'ajoutent à cette étude des rapports entre information, complexité et hasard : le premier traite du problème de l'induction, le deuxième des nouvelles formes des théorèmes d'incomplétude de Gödel, le troisième et le quatrième des questions de calculabilité en physique. Enfin, un dernier chapitre est consacré aux paradoxes sémantiques. Informaticiens, mathématiciens, philosophes trouveront, dans cet ouvrage, une présentation claire, précise et facilement accessible, d'un nouveau courant de recherche et de réflexion devenu essentiel.
%@ 2746200260
@book{citeulike:13054720,
abstract = {{Information, complexit\'{e} et hasard d\'{e}crit les nouvelles avanc\'{e}es de la th\'{e}orie du calcul et de la logique. Il examine sp\'{e}cialement la th\'{e}orie algorithmique de l'information (complexit\'{e} de Chaitin-Kolmogorov) : un objet contient une grande quantit\'{e} d'informations s'il ne poss\`{e}de pas de description courte. Ainsi, sont expos\'{e}es les solutions que cette approche fournit \`{a} deux probl\`{e}mes anciens et cruciaux de philosophie scientifique : la d\'{e}finition de la notion de suite al\'{e}atoire et la distinction formelle entre complexit\'{e} organis\'{e}e et complexit\'{e} al\'{e}atoire. En outre, quatre chapitres s'ajoutent \`{a} cette \'{e}tude des rapports entre information, complexit\'{e} et hasard : le premier traite du probl\`{e}me de l'induction, le deuxi\`{e}me des nouvelles formes des th\'{e}or\`{e}mes d'incompl\'{e}tude de G\"{o}del, le troisi\`{e}me et le quatri\`{e}me des questions de calculabilit\'{e} en physique. Enfin, un dernier chapitre est consacr\'{e} aux paradoxes s\'{e}mantiques. Informaticiens, math\'{e}maticiens, philosophes trouveront, dans cet ouvrage, une pr\'{e}sentation claire, pr\'{e}cise et facilement accessible, d'un nouveau courant de recherche et de r\'{e}flexion devenu essentiel.}},
added-at = {2017-06-29T07:13:07.000+0200},
author = {Delahaye, Jean-Paul},
biburl = {https://www.bibsonomy.org/bibtex/2b7ecff452f5cfcd138a54d361e7a2ea1/gdmcbain},
citeulike-article-id = {13054720},
citeulike-linkout-0 = {http://www.worldcat.org/isbn/2746200260},
citeulike-linkout-1 = {http://books.google.com/books?vid=ISBN2746200260},
citeulike-linkout-2 = {http://www.amazon.com/gp/search?keywords=2746200260\&index=books\&linkCode=qs},
citeulike-linkout-3 = {http://www.librarything.com/isbn/2746200260},
citeulike-linkout-4 = {http://www.worldcat.org/oclc/41607732},
interhash = {d8410902befcb611d3c90f595c20665f},
intrahash = {b7ecff452f5cfcd138a54d361e7a2ea1},
isbn = {2746200260},
keywords = {94-01-information-communication-circuits-instructional-exposition 60-01-probability-instructional-exposition},
posted-at = {2014-02-19 23:57:03},
priority = {2},
publisher = {Herm\`{e}s},
timestamp = {2021-05-25T03:27:14.000+0200},
title = {{Information, complexit\'{e} et hasard}},
url = {http://www.worldcat.org/isbn/2746200260},
year = 1999
}