时间可构造函数

（计算机科学技术）
时间可构造函数（time-constructible function），计算机科学技术名词，给定函数 f ∶N→N，如果存在一个图灵机，使得对输入，在时间 O ( f(n) )内输出，那么称函数 f 是一个时间可构造函数。
知识树
时光轴
论点集
总题库
领域
计算机
词条相关
词条 主页 》
词条 科普 》
词条 事件 》
词条 题库 》
词条 知识 》