|
Oui, en maths, certains problèmes sont sans doute compliqués
de Roman Ikonicoff
In Epsiloon, 014 (08/2022), p.81-84
Bilan d'une étude publiée en 2021 s'appuyant sur la théorie de la complexité et démontrant scientifiquement la difficulté de certains problèmes mathématiques. Domaine du champ d'étude concerné et exemple avec le cas du sudoku ; aspects historiques depuis les travaux d'Alan Turing ; théorie concernant la "classe P" et la "classe NP".
|
Ikonicoff Roman.
« Oui, en maths, certains problèmes sont sans doute compliqués »
in Epsiloon, 014 (08/2022), p.81-84.
|
Titre :
|
Oui, en maths, certains problèmes sont sans doute compliqués (2022)
|
|
Auteurs :
|
Roman Ikonicoff
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Epsiloon (014, 08/2022)
|
|
Article :
|
p.81-84
|
|
Langues:
|
Français
|
|
Descripteurs :
|
algorithme
/
théorie scientifique
|
|
Résumé :
|
Bilan d'une étude publiée en 2021 s'appuyant sur la théorie de la complexité et démontrant scientifiquement la difficulté de certains problèmes mathématiques. Domaine du champ d'étude concerné et exemple avec le cas du sudoku ; aspects historiques depuis les travaux d'Alan Turing ; théorie concernant la "classe P" et la "classe NP".
|
|
Nature du document :
|
documentaire
|
|
genre :
|
Article de périodique
|
