多项式时间可计算集

英文

polynomial time computable set

简介

一种可计算的集合.指由多项式时间界确定型图灵机所接受的集.也即P类中的集合(参见“P类”).