可計(jì)算性理論
時(shí)間:2024-01-19 22:10:01 | 來(lái)源:信息時(shí)代
時(shí)間:2024-01-19 22:10:01 來(lái)源:信息時(shí)代
可計(jì)算性理論:又稱“算法理論”、“能行性理論”。研究計(jì)算的一般性質(zhì)的數(shù)學(xué)理論。通過(guò)建立計(jì)算的數(shù)學(xué)模型,精確2區(qū)分哪些是可計(jì)算的,哪些是不可計(jì)算的。計(jì)算的過(guò)程就是執(zhí)行算法的過(guò)程。