L'intelligence et le calcul. De Gödel aux ordinateurs quantiques

Un paradoxe est ce qui défie la raison et semble la mettre en échec. Un paradoxe est ce qui conduit à penser en même temps une chose et son contraire. Un paradoxe est ce qui remet en cause une idée jugée certaine et qui finalement ne l'est certainement pas! Un paradoxe est une démangeaison, un inconfort mental, une provocation, une obligation faite à l'intelligence de revenir sur elle-même et ses habitudes. Ce livre présente au lecteur cinquante paradoxes sous forme de défis. A chaque fois, un énoncé décrit une situation en apparence absurde; puis un texte de solution résout l'énigme (lorsque c'est possible); enfin quelques commentaires donnent des indications bibliographiques et suggèrent des renvois sur des pages Internet. Ouvrez le livre où vous voulez, et comme vous le feriez avec un mot croisé ou un Sudoku, tentez de résoudre l'énigme qui vous est proposée. Si vous séchez, lisez la solution et les commentaires, vous serez étonné de la simplicité des solutions ou, au contraire, des difficultés inouïes qui peuvent naître d'un énoncé qui tient quelquefois en très peu de lignes... Biographie de l'auteur Jean-Paul Delahaye est professeur à l'Université de Lille et chercheur au Laboratoire d'informatique fondamentale de Lille (CNRS).

Le hasard est aujourd'hui partout dans notre univers social et intellectuel, et plus on l'observe, plus on l'étudie, plus il apparaît riche, délicat, voire paradoxal. Les textes réunis dans cet ouvrage n'ont nullement la prétention de fournir une idée équilibrée, complète de tout ce qui aujourd'hui dans nos savoirs évoque d'abord une idée -en physique et en mathématique-, puis est devenu un concept, pour en arriver aujourd'hui à être un outil multiforme, précis, complexe et surtout indispensable.

Résumé : La logique mathématique, la théorie des ensembles, l'arithmétique des grands entiers et les généralisations de la théorie des nombres sont quelques-uns des domaines mathématiques qui se sont fixés l'ambition de créer et de maîtriser le plus possible de choses et de concepts pour composer une théorie du TOUT. Celle-ci devra être rationnelle, rigoureuse et sans contradiction... Car bien sur les mathématiciens ne peuvent tolérer la moindre incohérence. Ont-ils réussi à créer de telles théories du TOUT ? Plus qu'on ne l'imagine, et si nul ne prétend être arrivé au bout de la route, il ne fait aucun doute que le XXe siècle a fait progresser cet assaut contre l'infini et le plus qu'infini. Ce livre raconte l'histoire des ambitions apparemment déraisonnables des mathématiciens qui veulent penser le TOUT et en produire la théorie ultime. Cependant l'ouvrage tente de le faire en s'amusant. Il contient donc à la fois des choses légères parfois de simples divertissements mathématiques, des analyses de type philosophique, des spéculations débridées et, par endroits, sans qu'on soit obligé de les lire, quelques détails destinés aux lecteurs disposés à un effort technique. Les chapitres sont indépendants les uns des autres.

143 pages. Premier plat illustré en couleurs. Nombreuses illustrations en couleurs et noir et blanc, dans le texte.