Just My Life & My Work

Archive for the ‘計算理論’ Category

不確定多項式時間之完成問題 (NPC Problem)

NPC問題從大學到研究所都有碰到，一直沒有完全弄懂它，為了考試也只能硬背，現在唸計算理論更進一步瞭解其內涵，其實還滿簡單的呢！

（繼續閱讀…）

分類：

計算理論, 課業

NP和NPC問題 (NP and NPC problems)

大二演算法聽過一次，考研究所又聽了一次，現在計算理論總算詳細地介紹NP和NPC的問題，現在我更加瞭解了！

（繼續閱讀…）

分類：

計算理論, 課業

[C++] 金貝的推測 (Goldbach’s Conjecture)

這是計算理論Halting Problem的一個例子，任一大於2的偶數n=兩質數之和，例如：

（繼續閱讀…）

分類：

計算理論, 課業

[C++] 3n+1問題 (3n+1 Problem)

今天又談到3n+1，程式很簡單，卻有很大的學問！簡單來說就是一個程式，要求你輸入一個數字，接著程式判斷是否為奇數，若是的話就把這數字「*3+1」，若否的話就「/2」，這是一個迴圈，直到數字n變為1才停止。看以下程式碼：

（繼續閱讀…）

分類：

計算理論, 課業

自相矛盾的敘述/詭論 (Paradox)

從國小開始多少有聽過些自相矛盾的情況、對話，今日在「計算理論」課程中再度提到此議題，阿喜老師舉的例子之多，讓我差點闔上的眼睛又張大開來～以下是節錄自講義：

  1. （繼續閱讀…）

分類：

計算理論, 課業

[C++] 奇數的完美數 (Odd Perfect Number)

這是計算理論Halting Problem的例子，想要找出奇數的完美數，使得此程式可以停下來。

我們知道完美數的定義是：n=其因數之和，例子如：

（繼續閱讀…）

分類：

計算理論, 課業

標籤雲