加密问答
APX-hard 是什么意思？
APX-hard 是什么意思？
AltcoinExplorer
Wed Sep 11 2024
|
0 回答数
0
您能否澄清一下 APX-hard 在密码学和计算复杂性方面到底指的是什么？
我知道这是一个用来描述某些计算问题的难度的术语，但我很好奇它的具体含义和含义。
它与 P、NP 和 NP-hard 等其他复杂性类别有何不同？
它与近似算法的概念有关吗？如果是，又是如何关联的？
此外，现实世界中有哪些已知 APX 难题的示例？
