mardi 7 octobre 2025

memo

MIP*=RE ça veut dire : l'ensemble des ensembles récursivement énumérables (RE) est égal à l'ensemble des ensembles tels qu'on peut décider de l'appartenance d'un élément à ces ensembles en utilisant un prouveur qui aurait des interactions (le I de MIP) quantiques (le * de MIP*) avec de multiples (le M de MIP) vérificateurs (= Prover, le P de MIP).

ensemble récursivement énumérable : on peut décider en un temps fini dénombrable si un élément appartient au langage (mais pas s'il n'y appartient pas).

Aucun commentaire:

Enregistrer un commentaire

Approche géométrique de la conjecture de Goldbach utilisant des carrés écossais dans le plan complexe (points fixes, symétries)

version initiale en français (postée le 20 octobre 2025) lien version en anglais (en) lien Copubliée avec Daniel Diaz sur Hal à cette adre...