Entscheidungsproblem
in computer science, the impossible task of algorithmically determining whether a given statement is provable from the axioms
Facts
2 properties- Instance of
- mathematical problem
- Has characteristic
- decidability[1]
🏷️ Also known as
en Entscheidungsproblem
ar مشكلة القرار
fr problème de la décision
it problema della decisione
ko 판별 문제
ro problema deciziei
ru Проблема разрешения
sv Avgörbarhetsproblemet
uk Задача розв'язності
zh 可判定性
🔖 Identifiers · 4
- GND ID
- 4253928-6
- Freebase ID
- /m/02mvp
- Microsoft Academic ID (discontinued)
- 206005988
- ScienceDirect topic ID
- computer-science/entscheidungsproblem, mathematics/entscheidungsproblem
🔗 Connections
Has characteristic 1
Instance of 1
← Computes solution to 1
← Has use 1
Press Enter · cited answer in seconds