看板 Math 關於我們 聯絡資訊
※ 引述《Malkuth (Asgard)》之銘言: : Strong Inductuon is more powerful than Weak Induction? : 這題是是非題,答案是False : 想請問一下powerful到底是什麼意思... 威力更強大嗎? 意思是條件更少就可以得到一樣的結論嗎? 答案是錯的 因為強歸納法的歸納假式是 設n<=k皆成立去做遞推 所以需更多條件, 所以其實是比較弱的 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.72.177.253
witz :強弱是指能解決問題的能力一樣,不是看驗證時的條件. 06/16 13:26
witz :兩者的證明能力是相同的. 06/16 13:27