By Jean-Paul Delahaye
Cet ouvrage décrit les nouvelles avancées de l. a. théorie du calcul et de l. a. logique. Il learn spécialement l. a. théorie algorithmique de l'information (complexité de Chaitin-Kolmogorov) : un objet contient une grande quantité d'information s'il ne possède pas de description courte. Ainsi, sont exposées les ideas que cette approche fournit à deux problèmes anciens et cruciaux de philosophie scientifique : l. a. définition de los angeles proposal de suite aléatoire et l. a. contrast formelle entre complexité organisée et complexité aléatoire. En outre, quatre chapitres s'ajoutent à cette étude des rapports entre info, complexité et hasard. Le best sur le problème de l'induction, le deuxième sur les nouvelles formes des théorèmes d'incomplétude de Gödel, le troisième et quatrième sur les questions de calculabilité en body. Enfin, un dernier chapitre est consacré aux paradoxes sémantiques.
Read or Download Information, complexité et hasard PDF
Best french_1 books
La littérature d'imagination scientifique
Cet ouvrage traite de l. a. littérature d'imagination scientifique, principalement entre 1830 et 1910. C'est une littérature qui a été portée par l. a. Révolution industrielle et l. a. obscure d'inventions qui a modifié l. a. vie quotidienne dans les will pay développés. Cette littérature s'inscrit dans un courant qui a débuté avec Lucien, qui s'est confirmée avec Cyrano de Bergerac, pour s'affirmer avec Verne et Wells.
- Algebre: M.P. et Speciales A-A'
- Frivolité
- Réanimation et soins intensifs en néonatologie: Diagnostic anténatal et prise en charge spécialisée
- Imagerie en coupes du coeur et des vaisseaux: Compte rendu des 3es rencontres de la SFC et de la SFR: Paris, 5 et 6 novembre 2009
Extra info for Information, complexité et hasard
Example text
L'aléatoire défini à partir des tests statistiques effectifs Les statisticiens utilisent des tests pour décider si une suite de données est aléatoire ou non. Ces tests ne pourraient-ils pas être formalisés et ainsi conduire à une définition des suites infinies aléatoires comme suites satisfaisant tous les tests statistiques envisageables par les statisticiens ? Là encore, sans la théorie des fonctions récursives, rien ne serait possible car la notion de test statistique telle qu'on peut la définir naïvement en théorie des ensembles est si large qu'aucune suite ne peut satisfaire à elle seule tout test abstrait envisageable.
Cependant dire "toujours" serait inexact : au sens strict cela se produit avec une probabilité 1 (et dans le cas fini avec une probabilité proche de 1 ). Et donc en s'y prenant ainsi on définit la probabilité d'un événement quelconque en utilisant le concept d'événement se produisant avec une probabilité proche de 1 ou égale à 1. Ceci est évidemment circulaire ! En 1919 von Mises proposa d'éliminer cette difficulté en distinguant les suites aléatoires et les suites non aléatoires. Zvonkin, Levin 1970 Une des idées de base de von Mises fut que l'axiomatisation des probabilités par Kolmogorov ne les fondait pas véritablement, et ne résolvait pas tous les problèmes (mathématiques en particulier) qu'on pouvait se poser sur la notion de probabilité.
6. 59). 2. L'analyse du concept de suite infinie aléatoire Le problème (philosophico-mathématique) de départ est assez simple à formuler: parmi toutes les suites infinies de 0 et de 1, quelles sont celles qu'on doit ou qu'on peut considérer comme aléatoires, c'est-à-dire comme pouvant provenir de LEs SUITES ALÉATOIRES 33 la suite des lancers successifs d'une pièce de monnaie non biaisée? ) Le problème paraît clair: il y a des suites dont on ne peut pas croire raisonnablement qu'elles sont le résultat d'un tirage au sort.