Iz latinskog compŭtus, računanje je račun ili izračun . Izračuni omogućuju prikazivanje statistike ili rezultata glasovanja. Primjerice: "Posljednji unos nije zabilježen u računalnoj ploči", "Privremeni izračuni odražavaju široki trijumf službenog kandidata", "Prema službenom broju, naš tim ima vodstvo od tri točke" .
Pojam računanja također se koristi u okviru računalne teorije, grane matematike koja je specijalizirana za temeljne sposobnosti računala . Ti su strojevi odgovorni za korištenje matematičkih modela za izračunavanje.
Teorija računalstva počela se razvijati s namjerom pronalaženja univerzalne metode koja bi riješila sve matematičke probleme. Na taj su način znanstvenici počeli raditi s algoritmima (unaprijed napisanim skupovima uređenih i konačnih uputa koji omogućuju obavljanje aktivnosti u uzastopnim koracima).
Upravo u odnosu na spomenutu teoriju upravo se nazivaju izračunljive funkcije. Konkretno, to su sve one funkcije koje su predmet proučavanja i analize prve. Osim toga, također treba napomenuti da oni imaju posebnost da se mogu izračunati korištenjem tzv. Turingovog stroja.
Taj uređaj nije ništa drugo nego sustav koji se temelji na korištenju tablice pravila i simbola kojima se manipulira i koji se nalaze na određenoj vrpci.
Teškoća koju ove računske funkcije predstavljaju, vrlo je dobro analizirana kroz povijest, a rezultat te tvrdnje je da se utvrdi da se, kada se riješi problem vezan uz njih, uz njegov izračun, provodi rješenje onoga što se provodi. poznat je kao problem funkcije.
Konkretno, morali bismo ustanoviti da ove funkcije mogu biti dva tipa. Dakle, s jedne strane, postoje kompjuterski podaci koji su razvijeni pomoću Booleovog operatora.
S druge strane, djelomično bi se izračunale funkcije koje su u kojima je recesivno grupiranje važno.
Primijenjen na računanje, algoritam postaje funkcija koja pretvara ulazne podatke (koji su dio problema) u izlazne podatke (rješenje tog problema) .
Stoga je jedno od glavnih pitanja računalne teorije izračunljivost . Ovaj koncept analizira granice rješavanja problema pomoću algoritama. Kada se problem ne može riješiti računanjem, pretpostavlja se ograničenje za izračunavanje.
Uz sve to treba napomenuti da je teorija izračunljivosti vrlo povezana s gore spomenutim Turingovim strojem. Stoga se veći dio njihovog rada temelji na tome koji problemi mogu riješiti taj problem ili na formalizmima koji su mu pridruženi.
Crkveni izračun, naposljetku, je skup kalkulacija koje su napravljene kako bi se utvrdilo kada je dan Uskrsa uskrsnuća i drugi pokretni vjerski praznici.