От латински compŭtus, изчислението е сметка или изчисление . Изчисленията позволяват да се отразят статистическите данни или резултатите от гласуването. Например: "Последният запис не е записан в компютърния панел", "Временните изчисления отразяват широк триумф на официалния кандидат", "Според официалния брой, нашият екип има три точки преднина" .

Понятието изчисление се използва и в рамките на компютърната теория, клон на математиката, която се специализира в основните възможности на компютрите . Тези машини са отговорни за използването на математически модели за извършване на изчисления.

Теорията на компютърните технологии започва да се развива с намерението да се намери универсален метод, който да реши всички математически проблеми. По този начин учените започнаха да работят с алгоритми (предварително написани набори от подредени и крайни инструкции, които дават възможност да се извършва дейност в последователни стъпки).

Именно във връзка с гореспоменатата теория се наричат ​​изчислими функции. В частност, те са всички тези функции, които са обект на изследване и анализ от първите. Освен това трябва да се отбележи, че те имат особеността, че могат да бъдат изчислени чрез използване на така наречената машина на Тюринг.

Това устройство не е нищо друго освен система, която се основава на използването на таблица с правила и символи, които се манипулират и които се поставят върху определена лента.

Трудността, представена от тези изчислими функции, е много анализирана в историята и резултатът от това изявление е да се установи, че когато се реши проблем, свързан с тях, с неговото изчисление се извършва решаването на това, което се извършва. той е известен като функционален проблем.

По-конкретно ще трябва да установим, че тези функции могат да бъдат два вида. Така, от една страна, има изчислими, които са тези, които са разработени с помощта на булевия оператор.

От друга страна, частично изчислими функции биха били тези, в които рецесивното групиране е на видно място.

Приложен към изчисленията, алгоритъмът става функция, която преобразува входните данни (които са част от проблем) в изходни данни (решение на този проблем) .

Следователно един от основните въпроси на компютърната теория е изчислимостта . Тази концепция анализира границите на решаване на проблеми чрез алгоритми. Когато проблемът не може да бъде решен чрез изчисление, той предполага ограничение за изчислението.

В допълнение към всичко това трябва да се отбележи, че теорията на изчислимостта е много свързана с гореспоменатата машина на Тюринг. По този начин голяма част от тяхната работа се извършва въз основа на това какви проблеми могат да разрешат това или формализмите, които са свързани с него.

Църковното изчисление, накрая, е набор от изчисления, които се правят, за да се определи кога е денят на Великден на Възкресението и други движими религиозни празници.