- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】Church-Turing Thesis的內(nèi)容是什么？它有什么意義？
答案：
任何合理的計(jì)算模型都是相互等價(jià)的（計(jì)算范圍相同）。
合理：?jiǎn)挝粫r(shí)間內(nèi)可以完成的工作量，有一個(gè)多項(xiàng)式的上限。不合...
合理：?jiǎn)挝粫r(shí)間內(nèi)可以完成的工作量，有一個(gè)多項(xiàng)式的上限。不合...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】Alan Turing是怎樣對(duì)人類計(jì)算過(guò)程進(jìn)行概括的？
答案：
Turing根據(jù)這個(gè)過(guò)程構(gòu)造出了一個(gè)計(jì)算模型，稱之為Turing機(jī)。
這個(gè)計(jì)算模型有一條帶子（帶子相當(dāng)于一張紙...
這個(gè)計(jì)算模型有一條帶子（帶子相當(dāng)于一張紙...
問(wèn)答題
【簡(jiǎn)答題】計(jì)算模型RAM與RASP之間有什么相同和相異之處？
答案：
RAM和RASP的相同之處在于作為計(jì)算模型都有各種尋址指令，且任何一個(gè)RAM程序，都可由一個(gè)RASP程序來(lái)模擬實(shí)現(xiàn)，且時(shí)...
