CS Wiki

标签: NP完全性

此标签下有3条笔记。

  • 2026年4月24日

    Cook-Levin定理

    • 离散数学
    • 算法
    • 计算复杂性
    • NP完全性
  • 2026年4月22日

    NP完全问题

    • 算法导论
    • 计算复杂性
    • NP完全性
  • 2026年4月20日

    可满足性

    • 离散数学
    • 逻辑与证明
    • 可满足性
    • SAT问题
    • 功能完备性
    • NP完全性

关系图谱

Created with Quartz v4.5.2 © 2026

  • GitHub
  • CS Wiki