复杂性类

复杂性类是什么?

  • Q&A NEXPTIME是什么

    NEXPTIME是什么

    复杂性类NEXPTIME(有时称为NEXP)是一组决策问题,可以通过使用时间2n的非确定性图灵机来解决。NEXPTIME 经常出现在交互式证明系统的背景下,其中有两个主要特征。
    4 天前 收藏(0) 评论(0)