_laniakie_ 25-04-11 14:36

现在我在暕天发表以下论文:
《NP完全问题全都具备1个反转令和1个大反转令算法》论文中文200页,英文240页
论文指出:
反转令算法:
实际上,任何一个NP完全问题都有1个优于枚举的数学性质极惊人的“反转令”算法,具有以下特点的NP完全问题的算法称为反转令:
1.. 不使用对解空间的直接枚举
2.. 是变换问题自身的算法
3.. 一定会把有向超图或无向超图引入问题结构
4.. 会携带性质较好的恒等变换或者保解变换的多项式时间算法
5.. 给予取解结构
大反转令算法:
实际上,任何一个NP完全问题都有1个优于自身小反转令(即原始反转令)的大反转令算法,其不仅具有反转令的特点,也具有以下特点
6.. 不引入随机性
7.. 将保解变换与变换问题自然合为一体
8.. 给予多项式大小的取解结构
14:35:16。

发布于 安徽