Home > Term: neřešitelný problém
neřešitelný problém
Výpočetní problém, který nelze vyřešit nějakým Turingovým strojem. Přidruženého funkce se nazývá uncomputable funkce.
- Μέρος του λόγου: noun
- Κλάδος/Τομέας: Υπολογιστές
- Category: Αλγόριθμοι & δομές
- Government Agency: NIST
0
Δημιουργός
- Radek
- 100% positive feedback