Chaitin cherche à déterminer le Kième bit d' un programme à N bits ; pouvez vous m' expliquer ?

Question

Le plus simplement possible s ' il vous plaît, merci.

précision:
http://www.cs.auckland.ac.nz/CDMTCS/chaitin/paris.html

Answer 1

je ne sais pas qui est Chaitin.

Mais tu peux utiliser les opérateurs binaires comme le ET

par exemple ou P est ton programme à n bits.
et M est un masque

tu fais P ET M

tu prends M=00000000000...010....00000000000
avec n-1 0 et à la place k, tu mets 1


si tu obtiens que des 0, c'est donc que le k-ième est 0
si tu obitens la même valeur que le masque c'est donc que le k-ième est 1.

Answer 2

d'un mot tu veux dire à N bits?

Si oui tu fais un ET LOGIQUE avec un masque comportant des zero sauf en kieme position ou ce devrai etre un 1