Enigme : A quoi correspond ce charabia ?

Olympiades mathématiques, énigmes et défis
Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 02:52

Enigme : A quoi correspond ce charabia ?

par Zweig » 03 Aoû 2012, 12:03

Est-ce que quelqu'un reconnaît (pour l'avoir déjà vu ...) dans ce charabia la définition d'un "objet" qui nous est familier ?

Image

Quelques précisions :

  • H_M(t) = ($_{M}(t),\, square_M(t,\,i),\,P_M(t))



Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 11:07

par Doraki » 03 Aoû 2012, 13:24

Dans la grosse formule logique, je reconnais rien.
Dans les types des trucs composant M et qui n'apparaissent absolument nulle part dans la formule, on reconnaît une machine de Turing déterministe (sans état final ni initial explicites).
A part l'alphabet et l'ensemble des états, qui interviennent dans le typage de H, tout le reste n'a apparemment aucune importance.
Dans les types des trucs composant H et qui ont bien sûr aucun lien logique avec les trucs composant M, on reconnaît une éxécution de M sur une bande.

En supposant que tu aies dramatiquement oublié de préciser que H est une éxécution de M,
la formule logique veut dire "une machine M et un langage V sont en relation <=>
si durant une éxécution de M la machine se trouve dans son état initial devant un mot v de V alors au bout d'un moment il y aura un mot v' de V écrit ailleurs sur la bande, et M aura écrit au moins une lettre de v' pendant ce temps.", ce qui ne correspond à aucune relation dont je serais familier.

vincentroumezy
Membre Irrationnel
Messages: 1363
Enregistré le: 19 Juil 2010, 11:00

par vincentroumezy » 04 Aoû 2012, 09:30

Salut.
Le V un peu courbé de la première ligne est parfois utilisé pour désigner l'ensemble des voisinages d'un points, mais sinon....:doh:

Archytas
Habitué(e)
Messages: 1223
Enregistré le: 19 Fév 2012, 13:29

par Archytas » 15 Aoû 2012, 21:54

ça ressemble à la preuve ontologique de l'existence de dieu de Gödel :D :

Preuve de l'existence de dieu

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 4 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite