Co nelze vyčíslit?

Obsah:

Co nelze vyčíslit?
Co nelze vyčíslit?
Anonim

(Nerozhodnutelný Nerozhodnutelný V teorii vyčíslitelnosti je nerozhodnutelný problém typem výpočetního problému, který vyžaduje odpověď ano/ne, ale kde nemůže existovat žádný počítačový program, který vždy dává správnou odpověď; to znamená, že jakýkoli možný program by někdy dal špatnou odpověď nebo běžel navždy, aniž by odpověděl. https://en.wikipedia.org › wiki › List_of_undecidable_problems

Seznam nerozhodnutelných problémů - Wikipedie

jednoduše znamená nevyčíslitelné v kontextu rozhodovacího problému, jehož odpověď (nebo výstup) je buď „pravda“nebo „nepravda“. Nevyčíslitelný je problém, pro který neexistuje žádný algoritmus, který by se dal použít k jeho vyřešení.

Co jsou nevyčíslitelné problémy?

V teorii vypočitatelnosti je nerozhodnutelný problém typ výpočetního problému, který vyžaduje odpověď ano/ne, ale kde nemůže existovat žádný počítačový program, který vždy dává správnou Odpovědět; to znamená, že jakýkoli možný program by někdy dal špatnou odpověď nebo běžel navždy, aniž by odpověděl.

Co je nevyčíslitelné číslo?

Chaitinova konstanta je příkladem (ve skutečnosti skupinou příkladů) nevyčíslitelného čísla. představuje pravděpodobnost, že se náhodně vygenerovaný program (v určitém modelu) zastaví. Lze to přibližně vypočítat, ale (prokazatelně) neexistuje žádný algoritmus pro jeho výpočet s libovolnou přesností.

Jaký je problémvypočitatelné?

Matematický problém je vypočitatelný, pokud jej lze v principu vyřešit pomocí výpočetního zařízení. Některá běžná synonyma pro „vypočítatelný“jsou „řešitelný“, „rozhodnutelný“a „rekurzivní“. Hilbert věřil, že všechny matematické problémy jsou řešitelné, ale ve 30. letech Gödel, Turing a Church ukázali, že tomu tak není.

Je prázdná sada vyčíslitelná?

Prázdná sada je computable. Celá množina přirozených čísel je spočítatelná. Každé přirozené číslo (jak je definováno ve standardní teorii množin) je vypočitatelné; to znamená, že množina přirozených čísel menších než dané přirozené číslo je vypočitatelná.

Doporučuje:

Zajímavé články
Proč hi je silnější kyselina?
Přečtěte si více

Proč hi je silnější kyselina?

Síla vazby souvisí s délkou vazby, a protože jód má mnohem větší atomový poloměr než fluor, má HI mnohem delší, a proto slabší vazbu. Vodík se odstraňuje poměrně snadno, díky čemuž je HI silnější kyselina. Proč je HI silnější kyselina než HCl?

Jsou nemovitosti na nábřeží dobrou investicí?
Přečtěte si více

Jsou nemovitosti na nábřeží dobrou investicí?

Je nemovitost na nábřeží dobrá investice? … Nemovitosti na nábřeží mají tendenci ocenit více než vnitrozemské domy, takže pokud najdete nějaký za dobrou cenu, je pravděpodobné, že budete vydělávat, když se rozhodnete prodat. Kromě toho bývají sazby za pronájem nemovitostí na nábřeží vyšší a vždy je po nich vysoká poptávka.

Jsou krysy kamarády ve zvířecí farmě?
Přečtěte si více

Jsou krysy kamarády ve zvířecí farmě?

Hlasování proběhlo okamžitě a drtivou většinou bylo odsouhlaseno, že krysy jsou soudruzi. Existovali pouze čtyři disenti, tři psi a kočka, o které se později zjistilo, že hlasovala na obou stranách.“ Kdo jsou soudruzi ve Farmě zvířat?