简答题

什么是NP类问题?请举例说明。

正确答案

在计算复杂性理论中,将所有可以在多项式时间内求解的问题称为P类问题,而将所有在多项式时间内可以验证的问题称为NP类问题。例如“证比求易算法”。

答案解析

相似试题
  • 请解释什么是P问题,NP问题。

    简答题查看答案

  • 什么是部分依赖?什么是传递依赖?请举例说明。

    简答题查看答案

  • 什么是MVC模式?请举例说明。

    简答题查看答案

  • 什么是代理事件处理模型?请举例说明。

    简答题查看答案

  • 什么是大端模式?什么是小端模式?请举例说明它们的区别。

    简答题查看答案

  • JDBCAPI是什么?它主要由哪些部分组成,各有什么功能?请举例说明。

    简答题查看答案

  • 什么是Use Case间的扩展关联关系?请举例说明。

    简答题查看答案

  • 什么是Use Case间的包含关联关系?请举例说明。

    简答题查看答案

  • 请举例说明使用自然语言描述用户需求和系统需求的问题。

    简答题查看答案