Sadržaj:
Definicija - Što znači teorija računanja?
U računalnoj znanosti, teorija računa pruža svojevrsnu "jedinstvenu teoriju polja" o tome kako rade računala. Koristi elemente automatske teorije, teorije računanja i teorije složenosti računanja kako bi razumio prirodu problema u računanju i kako se obavljaju računske operacije.
Tehopedija objašnjava teoriju računanja
Različiti alati djeluju kao dio teorije računanja, uključujući abecedu koja je definirana kao konačni članovi određene mogućnosti stringova - i različite modele poput Turingovog modela. Općenito, teorija računanja bavi se efikasnošću algoritama i teškoćom računajućih problema. Automatski pristup može procijeniti sustav na određenoj osnovi apstrakcije, pri čemu se teorija računanja može više usredotočiti na matematiku algoritma. Koristeći sve aspekte kolektivne teorije računanja, profesionalci mogu zaista istražiti što znači "riješiti" određeni problem s računanjem.
