标签：NP完全问题

2020-03-04半瓶木阅读(1392)评论(0)赞(0)

本文概述 简化和分解 NP完全问题的例子 判定问题L为NP-Hard 对于所有L’NP, L’≤pL。 定义：如果L是NP完全的, 则 LϵNP和 对于某些已知的NP完全问题L, L’≤pL。给定这个正式...