Čo sa nedá vypočítať?

Obsah:

Čo sa nedá vypočítať?
Čo sa nedá vypočítať?
Anonim

(Nerozhodnuteľný Nerozhodnuteľný V teórii vypočítateľnosti je nerozhodnuteľný problém typom výpočtového problému, ktorý si vyžaduje odpoveď áno/nie, kde však nemôže existovať žiadny počítačový program, ktorý vždy dáva správnu odpoveď; to znamená, že akýkoľvek možný program by niekedy dal nesprávnu odpoveď alebo bežal navždy bez poskytnutia akejkoľvek odpovede. https://en.wikipedia.org › wiki › List_of_undecidable_problems

Zoznam nerozhodnuteľných problémov – Wikipedia

jednoducho znamená nevyčísliteľné v kontexte rozhodovacieho problému, ktorého odpoveď (alebo výstup) je buď „pravda“alebo „nepravda“. Nevyčísliteľná je problém, pre ktorý neexistuje žiadny algoritmus, ktorý by sa dal použiť na jeho vyriešenie.

Aké sú nevyčísliteľné problémy?

V teórii vypočítateľnosti je nerozhodnuteľný problém typ výpočtového problému, ktorý si vyžaduje odpoveď áno/nie, kde však nemôže existovať žiadny počítačový program, ktorý vždy poskytuje správne odpoveď; to znamená, že akýkoľvek možný program niekedy dá nesprávnu odpoveď alebo bude fungovať navždy bez odpovede.

Čo je nevyčísliteľné číslo?

Chaitinova konštanta je príkladom (v skutočnosti skupina príkladov) nevyčísliteľného čísla. predstavuje pravdepodobnosť, že sa náhodne vygenerovaný program (v určitom modeli) zastaví. Dá sa to vypočítať približne, ale (preukázateľne) neexistuje žiadny algoritmus na jej výpočet s ľubovoľnou presnosťou.

Aký je problémvyčísliteľné?

Matematický problém je vypočítateľný, ak ho možno v princípe vyriešiť výpočtovým zariadením. Niektoré bežné synonymá pre „vypočítateľné“sú „riešiteľné“, „rozhodnuteľné“a „rekurzívne“. Hilbert veril, že všetky matematické problémy sú riešiteľné, ale v 30. rokoch Gödel, Turing a Church ukázali, že to tak nie je.

Je prázdna množina vypočítateľná?

Prázdna množina je computable. Celá množina prirodzených čísel je spočítateľná. Každé prirodzené číslo (ako je definované v štandardnej teórii množín) je vypočítateľné; to znamená, že množina prirodzených čísel menších ako dané prirodzené číslo je vyčísliteľná.

Odporúča:

Zaujímavé články
Musíte chytiť infield muchu?
Čítaj viac

Musíte chytiť infield muchu?

Ak sa muška v teréne nechytí, nevyžaduje sa žiadne označenie a pretekári môžu postupovať na vlastné riziko. Jediný rozdiel je v tom, že vyhlásenie rozhodcu, že odpal je mimo, odstraňuje silové hry a dáva pretekárom možnosť zostať na základni.

Aké je pravidlo lietania v teréne?
Čítaj viac

Aké je pravidlo lietania v teréne?

Pravidlo lietania v poli je pravidlo bejzbalu a softbalu, ktoré zaobchádza s určitými loptičkami, ako keby boli chytené, ešte predtým, ako sa loptička chytí, a to aj v prípade, že hráč v poli ju nechytí alebo úmyselne spadne. Vyhlásenie rozhodcu o muške v poli znamená, že odpal je mimo bez ohľadu na to, či je lopta chytená.

Môžu zaťažovať zapálené lymfatické uzliny?
Čítaj viac

Môžu zaťažovať zapálené lymfatické uzliny?

Príčiny opuchnutých lymfatických uzlín Väčšinou majú vaše lymfatické uzliny tendenciu zväčšovať sa ako štandardnú odpoveď na infekciu. Môžu tiež napučiavať v dôsledku stresu. Niektoré z najbežnejších ochorení spojených s opuchnutými lymfatickými uzlinami zahŕňajú prechladnutie, infekcie uší, chrípku, angínu, kožné infekcie alebo žľazovú horúčku.