function whose values can be computed in a number of steps or a number of Turing-machine cells of order given by the function itself
複雜度理論裡,函數時間可構(英語:time constructible),意即存在運行時間規模在內的圖靈機,當輸入時,圖靈機輸出。定義此類函數是為了排除一些無法成為圖靈機運行時間上界的函數。
Abstract from DBpedia / Wikipedia · CC BY-SA
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).