CS4114 形式语言与自动机

Chapter 10 Limits to Computing

| 关于   «  2. 归约   ::   目录   ::   4. 不可解问题  »

3. NP 完全性

3.1. 困难问题

Settings

Proficient Saving... Error Saving
Server Error
Resubmit


Settings

Proficient Saving... Error Saving
Server Error
Resubmit

3.2. 证明一个问题是 NP 完全的

Settings

Proficient Saving... Error Saving
Server Error
Resubmit

3.3. 应对 NP 完全问题

Settings

Proficient Saving... Error Saving
Server Error
Resubmit

   «  2. 归约   ::   目录   ::   4. 不可解问题  »

© Copyright 2011-2025 by OpenDSA Project Contributors and distributed under an MIT license. 最后更新于 9月 30, 2026. Created using Sphinx 8.2.0.
关闭窗口