logo JecrisUnLivre.fr

problème de l'arrêt

problème de l'arrêt

◆◆◆

Définitions

locution

  1. Lemme 1 Lexeme fondamental ◆ Courant ◆◆◆

    Définition phrasée

    Problème de décision consistant à déterminer, à partir de la description d'un programme informatique et d'une entrée, si l'exécution de ce programme sur cette entrée se termine à l'issue d'un nombre fini d'étapes ou se poursuit indéfiniment.

    Définition liée

Autres sources

Synonymes

Antonymes

Homonymes

Étymologie

Usage Chronologique 1500-2019 (dernière mise à jour google : jusqu'en 2019 pour le Français)

Adoucir la courbe :

Traductions

Images — Wikimedia Commons

Dérivés

Aucun dérivé recensé.

Autres sources

Expressions

Back to Top