ჩაიტინის მუდმივი არის არაგამოთვლითი რიცხვის მაგალითი (ფაქტობრივად მაგალითების ოჯახი). ეს წარმოადგენს ალბათობას, რომ შემთხვევით გენერირებული პროგრამა (გარკვეულ მოდელში) შეჩერდება. მისი გამოთვლა შესაძლებელია დაახლოებით, მაგრამ არ არსებობს (დასამტკიცებლად) ალგორითმი მისი თვითნებური სიზუსტით გამოსათვლელად.
რა ხდის რიცხვს გამოთვლადს?
გამოთვლადი რიცხვია რიცხვი, რომელიც შეიძლება გამოითვალოს სასრული კომპიუტერული პროგრამით. ყველა რიცხვი, რომლის შესახებაც ოდესმე გსმენიათ, როგორიცაა 3, √2, π, e და ა.შ. გამოთვლადია. ზოგიერთი რიცხვი (მაგალითად π) წარმოდგენილია განუმეორებელი ციფრების უსასრულო სტრიქონით.
რას ნიშნავს გამოთვლადი?
გამომთვლელი არის პრობლემა, რომლისთვისაც არ არსებობს ალგორითმი, რომელიც შეიძლება გამოყენებულ იქნას მის გადასაჭრელად. გამოთვლების (ან გადაუჭრელობის) ყველაზე ცნობილი მაგალითია შეჩერების პრობლემა.
არსებობს არაგამომთვლელი რიცხვები?
არა მხოლოდ არაგამოთვლადი რიცხვები არსებობს, არამედ სინამდვილეში ისინი ბევრად უფრო უხვია ვიდრე გამოთვლადი რიცხვები. ბევრი, ბევრი რეალური რიცხვი არის ერთი შეხედვით შემთხვევითი ციფრების უსასრულო მიმდევრობა, შაბლონის ან სპეციალური თვისების გარეშე. … როგორც ერთ-ერთი ასეთი მაგალითი, განიხილეთ რიცხვი, რომლის ნაწილი ათწილადის წინ არის 0.
ნამდვილი რიცხვები გამოთვლადია?
ნამდვილი რიცხვი არის გამოთვლადი, თუ და მხოლოდ იმ შემთხვევაში, თუ ნატურალური რიცხვების სიმრავლე იგი წარმოადგენს(როდესაც იწერება ორობითად და განიხილება როგორც დამახასიათებელი ფუნქცია) გამოთვლადია. ყოველი გამოთვლითირიცხვი არითმეტიკულია.
