Question

Dites que j'ai un programme simple qui a le pseudocode comme ceci:

min = 1
max = 100
c = 5
random = randomInt(min,max)
while(c != random):
    random = randomInt(min,max);

Théoriquement, d'après ce que je comprends, je ne peux pas garantir que cela s'arrêtera. Cependant, est-ce vrai pour les deux PRNG et disons, des entiers aléatoires générés en utilisant le bruit atmosphérique? Y a-t-il une différence? Et par convention, puis-je dire que cela s'arrêtera "presque" (probabilité 1), mais ne peut toujours pas garantir cela? J'essaie toujours d'envelopper mon esprit dans le cas de bord d'un programme avec une chance presque sûre de s'arrêter, et comment cela est vu dans une perspective informatique.

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top