halting problem
problem of determining whether a given program will finish running or continue forever
Facts
4 properties- Instance of
- computational problem
- Facet of
- computability theory[1]
- Computational complexity
- RE-complete[3]
- Defining formula
- R \to X \times_{X/R} X \,\!
🏷️ Also known as
en halting problem
ar مسألة التوقف (نظرية الحاسوبية )
ar مسألة التوقف
ar مسألة توقف
ar مشكلة التوقف
ar مسألة التوقف(نظرية الحاسوبية)
cs problém zastavení
cs Halting problem
da Halting-problemet
de Halteproblem
el Πρόβλημα τερματισμού
es problema de la detención
es problema de la detencion
es problema de la parada
es problema de parada
fa مسئله توقف
fa مسئلهٔ توقف
fa مساله توقف
fi Pysähtymisongelma
fr probleme de l'arret
🔖 Identifiers · 10
- GND ID
- 4247732-3
- OpenAlex ID
- C137343475
- Brilliant Wiki ID
- halting-problem
- Dictionary of Algorithms and Data Structures ID
- haltingProblem
- Encyclopædia Britannica Online ID
- topic/halting-problem
- Freebase ID
- /m/03k9j
- MathWorld ID
- HaltingProblem
- Microsoft Academic ID (discontinued)
- 137343475
- OmegaWiki Defined Meaning
- 1099107
- Quora topic ID
- Halting-Problem
🔗 Connections
Created notable works 1
Facet of 1
Instance of 1
Maintained by WikiProject 1
Press Enter · cited answer in seconds