網頁

2009年6月20日 星期六

機制建構可以是資訊累加的過程,也可以不是

遞迴程序讓機制建構過程中重複的動作卻可以產生資訊累加的效果。如果不是遞迴而只是在同樣條件下重複某一個動作,那麼其所產生的資訊只是多餘的副本,所建造的機構不會增加資訊。

可以增加資訊的遞迴程序和不能增加資訊的遞迴程序的差異在哪裡?我們如何判別一個遞迴程序只是單調的重覆已知構造,或者會帶來突顯的新性質?

未完待續

沒有留言: