最佳答案

• 

  課程顧問-小管家 2023-04-27 16:24:58

  立即咨詢

  　　同學(xué)在學(xué)習(xí)新南威爾士大學(xué)Theory of Computation這門課的時候，要時常思考三個問題：一次計算能解決什么問題?計算解決方案有多難?如何表達計算?課程內(nèi)容始終是基于這三個問題展開討論的。因為課程本身難度比較大，所以同學(xué)有不理解的內(nèi)容一定要及時問老師，不然可能會對后續(xù)課程學(xué)習(xí)有影響。

  

  　　我們可以把Theory of Computation這門課涵蓋的知識分為三個部分，這樣學(xué)習(xí)起來更有條理：

  　　1、語言和自動機：正則表達式和語言、有限自動機、確定性、環(huán)境無關(guān)語法和語言、喬姆斯基范式、字符問題、泵作用引理、下推自動機、CFLs的可判定性問題。

  　　2、可計算性：形式語言與問題、圖靈機(TMs)、可計算性、可判定性、通用TMs、圖靈論題、停機問題、約簡和不可判定性證明。

  　　3、計算復(fù)雜性：運行時間，空間，復(fù)雜性類別，非確定性和NP，多項式約簡和NP完備性，空間復(fù)雜度，NLogspace，交替，層次定理，優(yōu)化問題和逼近。

  　　我們的澳洲課程輔導(dǎo)老師可以隨時為同學(xué)答疑解惑，同學(xué)有補習(xí)需求的話直接和老師溝通即可。

其他答案