这篇文章还没写完，总之是不容易了！
容易的事情必然是容易的，这是客观事实，任何人也改变不了。当某些诚实的人说，这是容易的，他必然没有骗人。如果你不接受，那么你需要改变的是自己。不，不，不，为什么是我要改变，为什么不是你？Ok，Ok，这样讨论非得打起来，我们给“容易”下个定义好不好？在一个清楚的定义下讨论问题会不会更好一点呢？
容易的定义
天啊，容易竟然要定义！原谅我读书太多，竟然没有发现这个事实。难道“容易”不就是“不难”？
“容易”的定义[非正式]：给定在图灵机模型下定义的问题，如果存在一个确定性图灵机可以在多项式时间内（上界！）解决该问题，则称该问题容易。即，存在算法可以在多项式时间内解决的问题都是容易的。
在这个定义之上是否可以定义“困难”为“不存在算法可以在多项式时间内解决的问题”？看上去，似乎是显然。但是，考虑到“不存在”依然有歧义，又不可这样确定。比如，“不存在”是经过证明的“不存在”，还是，尚未发现？如果只是“尚未发现”，你怎么知道以后可能发现？
此时，我们并不可以说“容易”就是“不难”，也就是说“容易”与“困难”之间的关系并不明朗。我是说，如果你说话没有逻辑不够严谨的话，没有什么关系是明确的！
2017年9月13日晨
网友评论