Ano ang teorya ng pagkalkula? - kahulugan mula sa techopedia

Kahulugan - Ano ang ibig sabihin ng Teorya ng Computation?

Sa agham ng computer, ang teorya ng pagkalkula ay nagbibigay ng isang uri ng "pinag-isang teorya na larangan" kung paano gumagana ang mga computer. Ginagamit nito ang mga elemento ng awtomatikong teorya, teorya ng computability at computational complexity theory upang maunawaan ang likas na katangian ng mga problema sa pag-compute at kung paano ginanap ang mga pagpapatakbo ng computing.

Ipinaliwanag ng Techopedia ang Teorya ng Computation

Ang iba't ibang mga tool ay gumana bilang bahagi ng teorya ng pagkalkula, kabilang ang isang alpabeto na tinukoy bilang ang mga may hangganan na kasapi ng isang partikular na posibilidad ng string - at iba't ibang mga modelo tulad ng modelo ng Turing. Sa pangkalahatan, ang teorya ng pagkalkula ay tumutukoy sa kahusayan ng mga algorithm at ang kahirapan ng mga problema sa pag-compute. Ang diskarte ng automata ay maaaring suriin ang isang sistema sa isang tiyak na batayan ng abstraction, kung saan ang isang teorya ng computability ay maaaring magtuon nang higit pa sa matematika ng isang algorithm. Gamit ang lahat ng mga aspeto ng isang kolektibong teorya ng diskarte sa pagkalkula, ang mga propesyonal ay maaaring maghukay sa kahulugan ng "malutas" ng isang partikular na problema sa pagkalkula.