Čaitina konstante ir neaprēķināma skaitļa piemērs (faktiski piemēru saime). Tas apzīmē varbūtību, ka nejauši ģenerēta programma (noteiktā modelī) apstāsies. To var aprēķināt aptuveni, taču nav (pierādāms) algoritma, lai to aprēķinātu ar patvaļīgu precizitāti.
Kas padara skaitli aprēķināmu?
Aprēķināms skaitlis ir skaitlis, ko var aprēķināt ar ierobežotu datorprogrammu. Visi skaitļi, par kuriem esat dzirdējuši, piemēram, 3, √2, π, e utt., ir aprēķināmi. Dažus skaitļus (piemēram, π) attēlo bezgalīga neatkārtotu ciparu virkne.
Ko nozīmē neaprēķināms?
Neaprēķināms ir problēma, kurai nav algoritma, ko varētu izmantot, lai to atrisinātu. Slavenākais neaprēķināmības (vai neizšķiramības) piemērs ir apturēšanas problēma.
Vai pastāv neaprēķināmi skaitļi?
Pastāv ne tikai neaprēķināmi skaitļi, bet patiesībā to ir daudz vairāk nekā izskaitļojamu skaitļu. Daudzi, daudzi reālie skaitļi ir vienkārši bezgalīgas šķietami nejaušu ciparu secības, kurām nav nekāda rakstura vai īpašas īpašības. … Kā vienu no šādiem piemēriem apsveriet skaitli, kura daļa pirms komata ir 0.
Vai reālie skaitļi ir aprēķināmi?
Reāls skaitlis ir aprēķināms tad un tikai tad, ja tā attēlotā naturālo skaitļu kopa (ja rakstīts bināri un tiek uzskatīta par raksturīgu funkciju) ir aprēķināma. Katrs aprēķināmsskaitlis ir aritmētisks.
