Latin bilgisinden, hesaplama bir hesap veya hesaplamadır . Hesaplamalar istatistikleri veya oylama sonuçlarını yansıtmaya izin veriyor. Örneğin: "Bilgisayar paneline son giriş kaydedilmedi", "Geçici hesaplamalar resmi adayın geniş bir zaferini yansıtıyor", "Resmi sayıya göre, ekibimiz üç puan önde gidiyor" .

Hesaplama kavramı, bilgisayar teorisi, bilgisayarların temel yeteneklerinde uzmanlaşmış matematik dalı çerçevesinde de kullanılır. Bu makineler hesaplamaları yapmak için matematiksel modelleri kullanmaktan sorumludur.

Hesaplama teorisi, tüm matematik problemlerini çözebilecek evrensel bir yöntem bulma niyetiyle gelişmeye başladı. Bu şekilde, bilim adamları algoritmalar ile çalışmaya başladılar (art arda atılan adımlarda bir faaliyet gerçekleştirmeyi mümkün kılan önceden yazılmış düzenli ve sonlu talimatlar kümeleri).

Bahsedilen teoriyle ilgili olarak kesinlikle çok fazla hesaplanabilir fonksiyonlar denir. Özellikle, hepsi eski tarafından çalışma ve analizin amacı olan fonksiyonlardır. Ek olarak, aynı zamanda Turing makinesi kullanılarak hesaplanabilme özelliğine sahip olduklarına da dikkat edilmelidir.

Bu cihaz, manipüle edilen ve belirli bir kasete yerleştirilen bir kurallar ve semboller tablosunun kullanımına dayanan bir sistemden başka bir şey değildir.

Bu hesaplanabilir fonksiyonların ortaya koyduğu zorluk tarih boyunca çok analiz edildi ve bu ifadenin sonucu, kendileriyle ilgili bir problem çözüldüğünde, hesaplanması ile gerçekleştirilen işlemlerin çözümünün gerçekleştirildiğini belirlemeye başladı. bir fonksiyon sorunu olarak bilinir.

Özellikle, bu fonksiyonların iki tür olabileceğini belirlemeliyiz. Böylece, bir yandan, bir Boolean operatörü kullanılarak geliştirilenler vardır.

Öte yandan, resesif bir gruplaşmanın öne çıktığı işlevler olan kısmen hesaplanabilir işlevler olacaktır.

Hesaplamaya uygulandığında, algoritma girdi verisini (bir problemin parçası olan) çıktı verisine (bu problemin çözümü) dönüştüren bir fonksiyon haline gelir.

Bu nedenle bilgisayar teorisinin ana sorularından biri hesaplanabilirliktir . Bu kavram, problem çözmenin sınırlarını algoritmalarla analiz eder. Bir problem bir hesaplama yoluyla çözülemediğinde, hesaplama için bir limit öngörür.

Tüm bunlara ek olarak, hesaplanabilirlik teorisinin yukarıda belirtilen Turing makinesi ile çok ilgili olduğu belirtilmelidir. Bu nedenle, çalışmalarının çoğu, hangi problemlerin çözebileceği veya buna bağlı formalizmler temelinde yapılır.

Son olarak dini hesaplama, Kıyamet Paskalya'sının ve diğer hareketli dini bayramların gününün ne zaman olduğunu belirlemek için yapılan hesaplamalar kümesidir.