盲猜下NP问题的进展

前言

如同哥德巴赫猜想一般，NP问题拥有简洁的描述，无与伦比的重要性（在这点上它比前者更甚）。所以这问题也有众多的追随者。笔者从第一个算法作业（不看书创造排序算法）一路走来，也差不多十年了，参加了ACM（比较水），做过一些非常民科的研究。所以接下来的算法猜想大可不必当真。
那么，这个猜想有什么价值呢？第一，笔者还是看了些大牛的博客的，比如icpc诸神的博客、godel’s letter & p vs np（亚特兰大cs系主任的算法博客，各种纯数）等。第二，笔者有一定的问题研究能力，或者说在快速解决算法题和研究问题的能力之间，笔者的长处是后者。比如笔者在比赛中只能写难度4的题目，在作业中或者不限时练习赛中笔者可以写难度7的题目。也许笔者瞎想NP问题这么久，会有一定有用的东西。

这几年 - “敲响天堂之门”

写这文章的动机是hn上面一个高票帖子，用deterministic transformer（就dropout啥都用seed的那种transformer吧）压缩文件，在压缩率上打败了SOTA。涉及过压缩算法的人应该知道这其中的高妙艰深，反正笔者是停在了david soloman，因为再看下去也没太大用，而且winrar和tar指令都是免费的……说回来，这个程序（叫nncp - neural network compression缩写）的厉害之处在于它将人工智能的复杂性降维到“传统”算法领域。
类似的paper有deepmind比较久以前（好几个月到一年吧）用AI排序，不过好像不是很火。
不过感觉只是时间问题