complexity-theory - 复杂性类的项目建议

Question

我正在参加关于复杂性和解决问题的 400 级课程。最后一个项目是实现一个与 P 和 NP 相关的问题。不幸的是，老师对项目的界限一直含糊不清。

所以我只是想我会在这里询问是否有人对我可能实施的中等难度问题提出建议。我知道这个问题很模糊，但我很想知道是否有人有最喜欢的问题。

谢谢！

Answer 1

尝试TSP、VRP 或课程安排。

您将在这本元启发式框架手册中找到这些问题定义和数据集的链接。