可構函數
Sign in to savefunction whose values can be computed in a number of steps or a number of Turing-machine cells of order given by the function itself
Article · 中文
複雜度理論裡，函數時間可構（英語：time constructible），意即存在運行時間規模在內的圖靈機，當輸入時，圖靈機輸出。定義此類函數是為了排除一些無法成為圖靈機運行時間上界的函數。
Abstract from DBpedia / Wikipedia · CC BY-SA