Back دالة حسوبة Arabic Función computable AST গণনাযোগ্য ফাংশন Bengali/Bangla Funció computable Catalan Υπολογίσιμη συνάρτηση Greek Computable function English Función computable Spanish Fonction calculable French Función computábel Galician פונקציה בת-חישוב HE
(Ingelesez)Funtzio konputagarriak konputagarritasunaren teoriaren aztergai nagusiak dira. Algoritmoen ideia intuitiboaren formalizazioa dira, hau da, funtzio bat konputagarria da funtzioaren zeregina betetzen duen algoritmoa existitzen bada. Konputagarritasunari buruz eztabaidatzeko erabiltzen dira, Turing makinak bezalako konputazio-eredu zehatzik aipatu gabe. Hala ere, edozein definiziok konputazio-eredu jakin bati egin behar dio erreferentzia.