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í.
Proč je číslo vyčíslitelné?
Vyčíslitelné číslo je číslo, které lze vypočítat konečným počítačovým programem. Všechna čísla, o kterých jste kdy slyšeli, jako 3, √2, π, e atd., jsou spočítatelná. Některá čísla (jako π) jsou reprezentována nekonečným řetězcem neopakujících se číslic.
Co znamená nevyčíslitelné?
Nevypočitatelné je problém, pro který neexistuje žádný algoritmus, který by jej mohl vyřešit. Nejznámějším příkladem nevyčíslitelnosti (nebo nerozhodnutelnosti) je problém zastavení.
Existují nevyčíslitelná čísla?
Nejenže existují nevyčíslitelná čísla, ale ve skutečnosti jsou mnohem hojnější než vyčíslitelná čísla. Mnoho, mnoho reálných čísel jsou prostě nekonečné posloupnosti zdánlivě náhodných číslic, bez vzoru nebo speciální vlastnosti. … Jako jeden takový příklad uvažujme číslo, jehož část před desetinnou čárkou je 0.
Dají se reálná čísla spočítat?
Reálné číslo je vypočitatelné tehdy a jen tehdy, když množina přirozených čísel, která reprezentuje (když je zapsána v binárním tvaru a je viděna jako charakteristická funkce), je vypočitatelná. Každý vyčíslitelnýčíslo je aritmetické.
