猴嗨心 發問時間: 社會與文化語言 · 1 0 年前

誰能幫我翻譯Complexity Theory是什麼意思?

誰能幫我翻譯Complexity Theory是什麼意思?

我要作報告的@@3Q!

3 個解答

評分
  • 1 0 年前
    最佳解答

    雖然照字解釋 是[複雜的理論]

    但是奇摩字典是錯的

    complexity theory 並不能只翻成[複雜的理論]

    我想你應該是想問電腦系的問題 才會問這種專有名詞

    應該是 computational complexity theory

    Complexity Theory 是電腦科學 (Computer Science) 的主軸

    這是關於計算複雜問題的研究

    我很確定你是要問 computer science 大學四年級的東西吧?

    或是computer science研究生的題材或課程?

    (註解: 不能解決的 class problem 就是 所謂大家流傳的 只要你解的開 你就可以獲得諾貝爾獎的問題)

    Complexity Theory 都是環繞在 可解與不可解的(computer science)問題上

    用數學方法研究各類問題

    Computational Complexity Theory 也是運用以得知的資料 (i.e. resource) 來解決一些計算問題 (computational problem). 聽起來很簡單 可是卻非常不容易

    像是 Turing machines, Boolean Circuits, Parallel Random Access Machines 等等

    希望對你有所幫助...

    參考資料: Computer Science Course: Algorithm
  • 匿名使用者
    1 0 年前

    我才疏學淺..原來是電腦的理論.. 我自行將答案刪掉了

  • 1 0 年前

    yeah, this is also studied in AI

還有問題?馬上發問,尋求解答。