Մաթեմատիկայում հաշվարկելի (կամ ռեկուրսիվ) թիվ, որը որևէ ալգորիթմի միջոցով կարելի է հաշվարկել տրված ցանկացած ճ��գրտությամբ (կոմպլեքս թվերի դեպքում պետք է հաշվարկելի լինի և՛ կեղծ, և՛ իրական մասը)։

Թիվը, որը չի հանդիսանում հաշվարկելի, կոչվում է անհաշվարկելի (անհաշվարկելի թվի օրինակ է Հաիթինի հաստատունը կանգ առնելու խնդրում

Ցանկաված հանրահաշվական թիվ (և, հետևաբար, ցանկացած ռացիոնալ թիվ, և առավել ևս ցանկացած ամբողջ թիվ) հաշվարկելի է։

Բոլոր հաշվարկելի թվերի բազմությունը հաշվելի անվերջ է, իսկ բոլոր անհաշվարկելի թվերի բազմությունը անհաշվելի անվերջ է։ Բոլոր հաշվարկելի թվերի բազմությունը (ինչպես նաև բոլոր անհաշվարկելի թվերի բազմությունը) խիտ ենթաբազմություն է իրական և կոմպլեքս թվերի բազմություններում։

Հաշվարկելի իրական թվերի կարգը իզոմորֆ է ռացիոնալ թվերի կարգին։

Սահմանում

խմբագրել

Իրական   թիվը կոչվում է հաշվարկելի[1], եթե գոյություն ունի ալգորիթմ, ինչը թույլ է տալիս յուրաքանչյուրին   հաշվել երկուական կոտորակ ՝ վերջավոր թվով քայլերով  , այնպես որ  .

Հատկություններ

խմբագրել

Ծանոթագրություններ

խմբագրել
  1. 1,0 1,1 Биркгоф Г., Барти Т. Современная прикладная алгебра. — М., Мир, 1976. — с. 375, 376.