热门问题
时间线
聊天
视角

圖靈焦油坑

来自维基百科,自由的百科全书

Remove ads

圖靈焦油坑(英語:Turing tarpit)是指功能過於靈活而難以學習和使用的程序設計語言計算機接口[1] 1982年艾倫·佩利在《編程警句英語Epigrams on Programming》中發明了這一術語:[2]

54. 留心圖靈焦油坑,在其中任何事情都是可能的但沒有什麼有趣的事是容易的。

凡是圖靈完備的語言都可以寫任意程序,因此不嚴格地來說各種程式語言是等價的。但理論上的能力在實踐中的實用性往往並不相同。圖靈焦油坑是指一個非常簡單的抽象機,實現中的各種細節都要求用戶自行處理。[3]它的另一個極端是幾乎不需要人為干涉就能執行所有任務的接口,但一旦需求輕微改變就需要調整原始碼。

Brainfuck這樣深奧的程式語言就被稱為圖靈焦油坑[4]。它們雖然是圖靈完備語言,但故意只實現最少的功能。使用這些語言是一種娛樂數學:設計最簡單的基本程序都極為困難,但數學上圖靈等價的語言。[5]

Remove ads

參見

參考文獻

進一步閱讀

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads