undecidable problem (Q3502995)
Jump to navigation
Jump to search
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 |
|---|---|---|---|
| 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
1 reference
Sitelinks
Wikipedia(14 entries)
- arwiki معضلة غير قابلة للقرار
- bgwiki Нерешим проблем
- cswiki Nerozhodnutelný problém
- enwiki Undecidable problem
- eswiki Problema indecidible
- fawiki مسئله تصمیمناپذیر
- hiwiki अनिर्णनीय प्रॉब्लम
- hywiki Ալգորիթմորեն անլուծելի խնդիր
- plwiki Problem nierozstrzygalny
- ptwiki Problema indecidível
- ruwiki Алгоритмически неразрешимая задача
- srwiki Неодлучив задатак
- ukwiki Алгоритмічно нерозв'язна задача
- zhwiki 不可判定问题