Signal Faible
← Les 100 questions

041 / 100

Pourquoi certains programmes sont-ils impossibles à vérifier entièrement ?

INFORMATIQUE Ouverte

Explosion combinatoire, indécidabilité, et ce que la preuve formelle permet réellement.

Planche 041 — figure d'interférence engendrée par le numéro de la question.

Pourquoi cette question compte

Nos infrastructures reposent sur des systèmes dont personne ne peut établir la correction. Savoir pourquoi est une question d'hygiène intellectuelle.