最佳答案

• 

  課程顧問(wèn)-小管家 2023-04-25 03:12:55

  立即咨詢(xún)

  我們可以輔導(dǎo)Computation and Complexity計(jì)算與復(fù)雜性的課程。

  同學(xué)你好，同學(xué)是擔(dān)心有時(shí)差嗎？我們的老師都是海外華人，老師們也都是定居在英國(guó)或者其他國(guó)家的，所以時(shí)差問(wèn)題完全可以解決。英國(guó)曼大的數(shù)學(xué)碩士課程我們均可以輔導(dǎo)的。

  Computation and Complexity計(jì)算與復(fù)雜性輔導(dǎo)

  介紹目前在計(jì)算理論中采用的主要計(jì)算模型;

  介紹量化計(jì)算復(fù)雜度(確定性，非確定性，時(shí)間，空間)及其之間關(guān)系的關(guān)鍵參數(shù)。

  

  主要學(xué)習(xí)以下知識(shí)：
  

  熟悉其功能和局限性，并能夠構(gòu)建和分析解決簡(jiǎn)單問(wèn)題的示例;

  對(duì)經(jīng)典復(fù)雜性理論進(jìn)行了基本概述，包括量化計(jì)算復(fù)雜性類(lèi)別的主要參數(shù)。

  能夠在簡(jiǎn)單情況下對(duì)決策問(wèn)題的可判定性和復(fù)雜性進(jìn)行分類(lèi)和比較。

  了解“ P vs NP”問(wèn)題的陳述，并對(duì)其中的一些問(wèn)題和概念有所了解。

  教學(xué)大綱

  0.引言：概述了可計(jì)算性和復(fù)雜性;課程實(shí)用性。

  1.可計(jì)算性：?jiǎn)栴}和解決方案;字母和語(yǔ)言;圖靈機(jī);遞歸性和“教會(huì)轉(zhuǎn)向”論題;多帶機(jī);編碼機(jī)和非遞歸語(yǔ)言;通用計(jì)算;非確定性。

  2.計(jì)算復(fù)雜度：時(shí)間和空間;線性加速和縮小空間;復(fù)雜度等級(jí);下界和交叉論點(diǎn);時(shí)空層次定理;易處理性，P vs NP;多項(xiàng)式時(shí)間減少。

  3.完整性：NP完整性; SAT和庫(kù)克-萊文定理; NP的完備性降低; NP完整語(yǔ)言的更多示例; NP中介和Ladner定理; PSpace完整性;甲骨文和貝克-吉爾-索洛維定理。

  4.空間復(fù)雜度：Savitch定理; Immerman-Szelepcsenyi定理。

  Mid-semester coursework: two take home tests weighting 20%

  End of course examination: weighting 80%.

  以上是關(guān)于英國(guó)Computation and Complexity計(jì)算與復(fù)雜性的課程內(nèi)容介紹，如果同學(xué)需要課程以及考試考前的突擊輔導(dǎo)，可以添加我們客服微信咨詢(xún)。

其他答案