[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-fr-114":3,"doc-seo-145826-114":48,"doc-detail-145826-fr":123},{"code":4,"msg":5,"data":6},0,"success",[7,13,18,21,24,28,32,36,40,44],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},67,"Document","Général",61,"general",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":16,"slug":17},66,"Art de vivre",60,"lifestyle",{"id":11,"doc_module":4,"doc_module_name":9,"category_name":19,"show_sort_weight":16,"slug":20},"Bande dessinée","comic",{"id":16,"doc_module":4,"doc_module_name":9,"category_name":22,"show_sort_weight":16,"slug":23},"Examen","exam",{"id":25,"doc_module":4,"doc_module_name":9,"category_name":26,"show_sort_weight":16,"slug":27},59,"Littérature","literature",{"id":29,"doc_module":4,"doc_module_name":9,"category_name":30,"show_sort_weight":16,"slug":31},64,"Recherche & Rapport","research-report",{"id":33,"doc_module":4,"doc_module_name":9,"category_name":34,"show_sort_weight":16,"slug":35},58,"Récits & Romans","story-novel",{"id":37,"doc_module":4,"doc_module_name":9,"category_name":38,"show_sort_weight":16,"slug":39},65,"Religion & Spiritualité","religion-spirituality",{"id":41,"doc_module":4,"doc_module_name":9,"category_name":42,"show_sort_weight":16,"slug":43},63,"Santé & Soins","healthcare",{"id":45,"doc_module":4,"doc_module_name":9,"category_name":46,"show_sort_weight":16,"slug":47},62,"Technologie","technology",{"code":4,"msg":49,"data":50},"ok",{"site_id":51,"language":52,"slug":53,"title":54,"keywords":55,"description":56,"schema_data":57,"social_meta":116,"head_meta":118,"extra_data":120,"updated_unix":122},114,"fr","complexites-beyond-the-limits-of-mathematics-and-computer-science","Complexités - Aux limites des mathématiques et de l'informatique","","Recueil d’articles consacrés aux complexités, à l’intersection des mathématiques et de l’informatique. L’ouvrage examine comment l’informatique “crée” et met en œuvre des objets complexes, tandis que les mathématiques — en particulier l’informatique théorique — fournissent des notions, algorithmes, classes de complexités et méthodes de démonstration automatique. La lecture reste modulaire, chaque chapitre étant conçu comme un ensemble autonome accessible dès le niveau terminale.",{"@graph":58,"@context":115},[59,76,98],{"@type":60,"itemListElement":61},"BreadcrumbList",[62,67,70,73],{"item":63,"name":64,"@type":65,"position":66},"https://docshare.wps.com","Home","ListItem",1,{"item":68,"name":9,"@type":65,"position":69},"https://docshare.wps.com/fr/document/",2,{"item":71,"name":30,"@type":65,"position":72},"https://docshare.wps.com/fr/document/recherche-rapport/",3,{"item":74,"name":54,"@type":65,"position":75},"https://docshare.wps.com/fr/document/complexites-beyond-the-limits-of-mathematics-and-computer-science/145826/",4,{"url":74,"name":54,"@type":77,"image":78,"author":83,"headline":54,"publisher":86,"fileFormat":89,"inLanguage":52,"description":56,"dateModified":90,"datePublished":91,"encodingFormat":89,"isAccessibleForFree":92,"interactionStatistic":93},"DigitalDocument",{"url":79,"@type":80,"width":81,"height":82},"https://docshare.wps.com/thumbnails/complexites-beyond-the-limits-of-mathematics-and-computer-science/145826.png","ImageObject",300,407,{"name":84,"@type":85},"Sophia Brooks","Person",{"url":63,"name":87,"@type":88},"DocShare","Organization","application/pdf","2026-09-18","2026-08-26",true,{"@type":94,"interactionType":95,"userInteractionCount":97},"InteractionCounter",{"@type":96},"ViewAction",5,{"@type":99,"mainEntity":100},"FAQPage",[101,107,111],{"name":102,"@type":103,"acceptedAnswer":104},"Quel objectif central poursuit l’ouvrage sur les complexités ?","Question",{"text":105,"@type":106},"Il relie informatique et mathématiques en montrant que l’informatique crée des complexités et que les mathématiques permettent de les définir, évaluer et exploiter.","Answer",{"name":108,"@type":103,"acceptedAnswer":109},"Comment le livre est-il structuré pour faciliter la lecture ?",{"text":110,"@type":106},"Chaque chapitre est autonome et peut être abordé sans préparation particulière, avec possibilité de suivre l’ordre jugé le meilleur.",{"name":112,"@type":103,"acceptedAnswer":113},"D’où proviennent les textes réunis dans cet ouvrage ?",{"text":114,"@type":106},"Les chapitres sont issus d’articles publiés dans la revue Pour la Science, rubrique « Logique et calcul », classés, corrigés, mis à jour et complétés.","https://schema.org",{"og:url":74,"og:type":117,"og:title":54,"og:site_name":87,"og:description":56},"article",{"robots":119,"canonical":74},"index,follow",{"doc_id":121,"site_id":51},145826,1787730143,{"code":4,"msg":5,"data":124},{"doc_id":121,"user_id":125,"nickname":84,"user_avatar":126,"doc_module":4,"category_id":29,"category_name":30,"doc_title":54,"doc_description":56,"doc_content":127,"file_id":128,"file_url":129,"file_type":130,"file_size":131,"view_count":97,"is_deleted":4,"is_public":66,"is_downloadable":66,"audit_status":66,"page_count":132,"language":133,"language_code":52,"site_id":51,"html_lang":52,"table_of_contents":134,"faqs":135,"seo_title":136,"seo_description":56,"update_tm":122,"read_time":137},962084925636,"https://ap-avatar.wpscdn.com/davatar_994ba38a5ba835b3df7d355c54d3ed8d","BIBLIOTHEUE SCIENTIFIQUE  \nJean-Paul Delahaye  \n# Complexités\n\nAux limites des mathématiqueset de I'informatique  \nJean-Paul Delahaye  \n# Complexités\n\nAux limites des mathématiqueset de I'informatique  \nOuvrages de Jean-Paul Delahaye  \naux éditions Belin-Pour la Science:  \nLogique,informatique et paradoxes,1995  \nUn parcours initiatique sur les chemins de l'indécidabilité,de Paleatoire,de la déduction et de l'induction.Le monde de la recherche invente un univers où lesprit tente de comprendre lesprit,de le recréeret des'en amuser.  \nLe fascinant nombre π,1997  \nOmniprésent en mathématiques comme en physique,le nombre π fascine,à juste titre  \nPrixd'Alembert 1998,décerné par la Societé Mathématique de France et Prixde la culture scientifiquedu ministère de I'Education,de la Recherche et de la Technologie en 1999.  \nJeux mathématiques et mathématiques des jeux,1998  \nLes mathématiques sont un jeu de I'esprit.Les jeux ont toujours un contenu mathématique.S'amuser et comprendre sont une seule et meme activité.  \nMerveilleux nombres premiers  \nVoyage au coeur de I'arithmétique,2000  \nCet ouvrage mele éclaircissements théoriques et anecdotes,afin de restituertoutes les couleurs deI'univers chatoyant des nombres premiers.Leur aventurecommence dans IAntiquite et se poursuit avec lacryptographie contemporaine.  \nL'intelligence etle calcul  \nDe Gödel aux ordinateurs quantiques,2002  \nLes recherches en logique et en informatique font naitretoutes sortes d'idees étonnantes et passionnantes qui déterminent notre futur.  \nLes inattendus mathématiques  \nArt,casse-tete,paradoxes,superstitions,2004  \nLes mathématiques sont une creation permanente de lesprit,un art qui demande inventivité et sens esthétique.Elles concernentla vie de tous les jours et sont une source inépuisable d'émerveillements.  \nEn couverture:◎Jos Leys -www.josleys.com  \nLe code de la propriété intellectuelle n'autorise que wles copies ou reproductions strictement reservées a lusage privé du copiste et non destinees a uneutilisation collectiven(article L.122-5);i autorise egalement les courtes citations effectues dans un but dexemple ou dilustration.  \nEn revanche,w toute representation ou reproduction intégrale ou partielle,sans le consentement de Pauteur ou de ses ayants droit ou ayants cause,est illi-cite,(article L.122-4).  \nLa loi 95-4 du 3janvier 1994 a confie au C.EC.(Centre francais de Pexploitation de droit de copie,20,rue des Grands-Augustins,75006 Paris),rexclusivitede la gestion du droit de reprographie.Toute photocopie doeuvres protégees,exécutée sans son accord prealable,constitue une contrefacon sanctionnepar les articles 425 et suivants du Code pénal.  \nISSN 0224-5159  \nTable des matieres  \n## Avant-propos\n\nAVANCÉES FOLLES EN INFORMATIQUE  \n1.La mémoire de I'humanité  \n2.Les chiffres de la complexité informatique  \n3.Savoir si un nombre est premier:facile!  \nINTELLIGENCES  \n4.Les machines pensent-elles?  \n5.Les dés pipés du cerveau  \n6.Marques d'intelligence  \nVERTIGES DE LA THÉORIE  \n7.Linformatique théorique  \n8.Des nombres bien plus grands que vous ne l'imaginez  \n9.Un algorithme à un million de dollars  \n10.Que le monde est petit!  \nAFFRONTER LES COMPLEXITÉS  \n11.La complexité mesurée par la taille des programmes  \n12.Les nombres oméga  \n13.Classer musiques,images,textes et génomes  \nMÉDITATIONS PARADOXALES  \n14.Sommes-nous réels?  \n15.Le monde mathémathique existe-t-il?  \n16.Coloriages irréels  \nPHYSIQUE DU CALCUL  \n17.La barriere de Turing  \n18.Lordinateur ultime  \n19.Calculer dans un monde hyperbolique  \nMATHÉMATIQUES NOUVELLES  \n20.Démontrer?  \n21.Mathématiques expérimentales  \n22.Labyrinthes de longueur infinie  \nBibliographieIndex  \n4  \n5  \n6  \n1841425273  \n74  \n82  \n92  \n104  \n115  \n116  \n126  \n138  \n149  \n150  \n160  \n172  \n183  \n184  \n196  \n208  \n217  \n218  \n230  \n240  \n250  \n255  \n## Avant-propos\n\nIl est faux de prétendre qu'il existe une science de la complexité,car toutes lessciences sont concernées par une multitude daspects dela complexité,et","cbCaimjzFR9LKA6R","https://ap.wps.com/l/cbCaimjzFR9LKA6R","pdf",45712509,258,"French","# Avant-propos\n## Avancées folles en informatique\n## Intelligences\n## Vertiges de la théorie\n## Affronter les complexités\n## Méditations paradoxales\n## Physique du calcul\n## Mathématiques nouvelles\n## Bibliographie\n## Index","[{\"question\":\"Quel objectif central poursuit l’ouvrage sur les complexités ?\",\"answer\":\"Il relie informatique et mathématiques en montrant que l’informatique crée des complexités et que les mathématiques permettent de les définir, évaluer et exploiter.\"},{\"question\":\"Comment le livre est-il structuré pour faciliter la lecture ?\",\"answer\":\"Chaque chapitre est autonome et peut être abordé sans préparation particulière, avec possibilité de suivre l’ordre jugé le meilleur.\"},{\"question\":\"D’où proviennent les textes réunis dans cet ouvrage ?\",\"answer\":\"Les chapitres sont issus d’articles publiés dans la revue Pour la Science, rubrique « Logique et calcul », classés, corrigés, mis à jour et complétés.\"}]","Complexités - Aux limites des mathématiques et de l'informatique | PDF",397]