Pouvons-nous échapper à l'incomplétude ? / Jean-Paul Delahaye / Pour la Science (2022) in Pour la science, 540 (10/2022)

[article]  inPour la science > 540 (10/2022) Titre : Pouvons-nous échapper à l'incomplétude ? Type de document : texte imprimé Auteurs : Jean-Paul Delahaye Editeur : Pour la Science, 2022 Article : p.80-85 Langues : Français (fre) Descripteurs : logique mathématique Résumé : Le point sur la remise en cause, formulée par le philosophe et logicien Daniel Isaacson, de l'incomplétude du système d'axiomes de Peano : le principe du raisonnement par récurrence, le système d'axiomes de Peano, les théorèmes d'incomplétude énoncés par Kurt Gödel, la thèse de Daniel Isaacson. Nature du document : documentaire Genre : Article de périodique [article]  Pouvons-nous échapper à l'incomplétude ? de Jean-Paul Delahaye In Pour la science, 540 (10/2022), p.80-85 Le point sur la remise en cause, formulée par le philosophe et logicien Daniel Isaacson, de l'incomplétude du système d'axiomes de Peano : le principe du raisonnement par récurrence, le système d'axiomes de Peano, les théorèmes d'incomplétude énoncés par Kurt Gödel, la thèse de Daniel Isaacson.

Réservation

Réserver ce document

Exemplaires(1)

Cote	Section	Localisation	Code-barres	Disponibilité
ARCHIVES	documentaire	CDI	025287	Disponible

Les premiers seront-ils les derniers ? / Jean-Paul Delahaye / Pour la Science (2021) in Pour la science, 520 (02/2021)

[article]  inPour la science > 520 (02/2021) Titre : Les premiers seront-ils les derniers ? Type de document : texte imprimé Auteurs : Jean-Paul Delahaye, Auteur ; Philippe Mathieu, Auteur Editeur : Pour la Science, 2021 Article : p.80-85 Note générale : Bibliographie. Langues : Français (fre) Descripteurs : probabilité Résumé : Analyse, en mathématiques, des différentes stratégies possibles dans le jeu du dilemme du prisonnier. Nature du document : documentaire Genre : / Article de périodique //Article de périodique [article]  Les premiers seront-ils les derniers ? de Jean-Paul Delahaye, Philippe Mathieu In Pour la science, 520 (02/2021), p.80-85 Analyse, en mathématiques, des différentes stratégies possibles dans le jeu du dilemme du prisonnier.

Le problème des 8 reines... et au-delà / Jean-Paul Delahaye / Pour la Science (2016) in Pour la science, 459 (01/2016)

[article]  inPour la science > 459 (01/2016) Titre : Le problème des 8 reines... et au-delà Type de document : texte imprimé Auteurs : Jean-Paul Delahaye, Auteur Editeur : Pour la Science, 2016 Article : p.78-83 Note générale : Bibliographie. Langues : Français (fre) Descripteurs : échecs : jeu / problème mathématique Résumé : Présentation, par un mathématicien, du problème dit des n reines : le problème des 8 reines posé par Max Bezzel au 19e siècle puis sa généralisation ; la possibilité de trouver sans ordinateur une solution pour n>4 mais la complexité de trouver toutes les solutions ; la nécessité alors d'utiliser la programmation informatique ; le problème résolu jusqu'à n=26 ; la variante du problème des n reines introduite par le mathématicien George Polya ; un nombre de solutions qui croît de façon exponentielle quand n augmente. Nature du document : documentaire Genre : Article de périodique [article]  Le problème des 8 reines... et au-delà de Jean-Paul Delahaye In Pour la science, 459 (01/2016), p.78-83 Présentation, par un mathématicien, du problème dit des n reines : le problème des 8 reines posé par Max Bezzel au 19e siècle puis sa généralisation ; la possibilité de trouver sans ordinateur une solution pour n>4 mais la complexité de trouver toutes les solutions ; la nécessité alors d'utiliser la programmation informatique ; le problème résolu jusqu'à n=26 ; la variante du problème des n reines introduite par le mathématicien George Polya ; un nombre de solutions qui croît de façon exponentielle quand n augmente.

Les problèmes NP sont-ils si compliqués ? / Jean-Paul Delahaye / Pour la Science (2012) in Pour la science. Dossier, 074 (01/2012)

[article]  inPour la science. Dossier > 074 (01/2012) Titre : Les problèmes NP sont-ils si compliqués ? Type de document : texte imprimé Auteurs : Jean-Paul Delahaye, Auteur Editeur : Pour la Science, 2012 Article : p.18-23 Note générale : Bibliographie. Descripteurs : algorithme / axiomatique / problème mathématique Résumé : Hypothèses concernant l'existence d'algorithmes permettant de résoudre les problèmes NP en un temps de calcul polynomial. La question "P=NP?" est l'une des principales énigmes mathématiques à résoudre, mise en relation avec la résolution des problèmes dits NP-complets et celle du phénomène de l'indécidabilité. Examen de nouveaux axiomes : l'hypothèse de Riemann, notée RH, concernant les nombres premiers ; et l'affirmation P est différent de NP. Nature du document : documentaire Genre : Article de périodique [article]  Les problèmes NP sont-ils si compliqués ? de Jean-Paul Delahaye In Pour la science. Dossier, 074 (01/2012), p.18-23 Hypothèses concernant l'existence d'algorithmes permettant de résoudre les problèmes NP en un temps de calcul polynomial. La question "P=NP?" est l'une des principales énigmes mathématiques à résoudre, mise en relation avec la résolution des problèmes dits NP-complets et celle du phénomène de l'indécidabilité. Examen de nouveaux axiomes : l'hypothèse de Riemann, notée RH, concernant les nombres premiers ; et l'affirmation P est différent de NP.

Réservation

Réserver ce document

Exemplaires(1)

Cote	Section	Localisation	Code-barres	Disponibilité
ARCHIVES	documentaire	CDI	013940	Disponible

Programmer avec des origamis / Jean-Paul Delahaye in Pour la science, 566 (12/2024)

[article]  inPour la science > 566 (12/2024) Titre : Programmer avec des origamis Type de document : texte imprimé Auteurs : Jean-Paul Delahaye Année : 2024 Article : p.78-83 Langues : Français (fre) Descripteurs : calcul numérique / programmation Mots-clés : origami Résumé : Le point, en mathématiques, sur les découvertes récentes concernant le calcul par origami. Nature du document : documentaire Genre : Article de périodique [article]  Programmer avec des origamis de Jean-Paul Delahaye In Pour la science, 566 (12/2024), p.78-83 Le point, en mathématiques, sur les découvertes récentes concernant le calcul par origami.

Réservation

Réserver ce document

Exemplaires(1)

Cote	Section	Localisation	Code-barres	Disponibilité
ARCHIVES	documentaire	CDI	027067	Disponible

Des progrès bienvenus en cryptologie / Jean-Paul Delahaye / Pour la Science (2023) in Pour la science, 545 (03/2023)

Permalink

La psychologie de la complexité / Jean-Paul Delahaye / Pour la Science (2019) in Pour la science, 502 (08/2019)

Permalink

Quand considère-t-on qu'un théorème est définitivement prouvé ? / Jean-Paul Delahaye / Pour la Science (2017) in Pour la science, 475 (05/2017)

Permalink

Quand les machines font des mathématiques / Jean-Paul Delahaye / Pour la Science (2020) in Pour la science, 510 (04/2020)

Permalink

Ranger au mieux des carrés, des cercles... / Jean-Paul Delahaye / Pour la Science (2019) in Pour la science, 495 (01/2019)

Permalink

A la recherche de batailles infinies / Jean-Paul Delahaye in Pour la science, 567 (01/2025)

Permalink

A la recherche des nombres transcendants / Jean-Paul Delahaye / Pour la Science (2020) in Pour la science, 512 (06/2020)

Permalink

A la recherche de l'ordre caché / Jean-Paul Delahaye in Pour la science, 553 (11/2023)

Permalink

D'une réforme du lycée à l'autre : l'éducation, affaire de tous ? / Jean-Paul Delahaye / CRAP (2010) in Cahiers pédagogiques, 483 (09/2010)

Permalink

"Renforcer la liaison école-collège", marronnier des circulaires de rentrée / Jean-Paul Delahaye / CRAP (2009) in Cahiers pédagogiques, 475 (septembre 2009)

Permalink