[請益] 關於gap theorem的證明
看板Prob_Solve (計算數學 Problem Solving)作者cmlrdg (心之語)時間16年前 (2008/08/21 03:54)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
我最近在讀computational complexity
(Papadimitriou寫的那本)
讀到gap theorem的時候
(gap theorem: 存在有recursive function f
使得 TIME(f(n)) = TIME(2^f(n)) )
看不懂他的證明@@"
請教各位大大
是否有比較淺顯易懂的證明?
或者有誰可以解釋Papadimitriou的證明? XD
感激不盡 <(_ _)>
--
我是新手@@, 感謝各位的指教 <(_ _)>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.5.39
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
