undecidable problem (Q3502995)
decision problem for which it is impossible to construct an algorithm that always leads to a correct yes-or-no answer
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | undecidable problem |
decision problem for which it is impossible to construct an algorithm that always leads to a correct yes-or-no answer |
Statements
Identifiers
Sitelinks
Wikipedia(15 entries)
- arwiki معضلة غير قابلة للقرار
- bgwiki Нерешим проблем
- cswiki Nerozhodnutelný problém
- enwiki Undecidable problem
- eswiki Problema indecidible
- fawiki مسئله تصمیمناپذیر
- frwiki Problème indécidable
- hiwiki अनिर्णनीय प्रॉब्लम
- hywiki Ալգորիթմորեն անլուծելի խնդիր
- plwiki Problem nierozstrzygalny
- ptwiki Problema indecidível
- ruwiki Алгоритмически неразрешимая задача
- srwiki Неодлучив задатак
- ukwiki Алгоритмічно нерозв'язна задача
- zhwiki 不可判定问题