Konstanta e Chaitin është një shembull (në fakt një familje shembujsh) të një numri jo të llogaritshëm. Ai përfaqëson probabilitetin që një program i krijuar rastësisht (në një model të caktuar) të ndalojë. Mund të llogaritet përafërsisht, por nuk ka (provohet) asnjë algoritëm për llogaritjen e tij me saktësi arbitrare.
Çfarë e bën një numër të llogaritshëm?
Një numër i llogaritshëm është një numër që mund të llogaritet nga një program kompjuterik i kufizuar. Të gjithë numrat për të cilët keni dëgjuar ndonjëherë si 3, √2, π, e, etj. janë të llogaritshëm. Disa numra (si π) përfaqësohen nga një varg i pafund shifrash që nuk përsëriten.
Çfarë do të thotë e pa llogaritshme?
Një e pallogaritshme është një problem për të cilin nuk ka asnjë algoritëm që mund të përdoret për ta zgjidhur atë. Shembulli më i famshëm i një mosllogaritshmërie (ose pavendosmërie) është Problemi i Ndalimit.
A ekzistojnë numra të pa llogaritshëm?
Jo vetëm që ekzistojnë numrat e pallogaritshëm, por në fakt ata janë shumë më të bollshëm se numrat e llogaritshëm. Shumë, shumë numra realë janë thjesht sekuenca të pafundme të shifrave në dukje të rastësishme, pa model apo veçori të veçanta. … Si një shembull të tillë, merrni parasysh një numër, pjesa e të cilit përpara pikës dhjetore është 0.
A janë të llogaritshëm numrat realë?
Një numër real është i llogaritshëm nëse dhe vetëm nëse bashkësia e numrave natyrorë që përfaqëson(kur shkruhet në binar dhe shihet si një funksion karakteristik) është i llogaritshëm. Çdo i llogaritshëmnumri është aritmetik.
