容易到底有多容易

这篇文章还没写完,总之是不容易了!

容易的事情必然是容易的,这是客观事实,任何人也改变不了。当某些诚实的人说,这是容易的,他必然没有骗人。如果你不接受,那么你需要改变的是自己。不,不,不,为什么是我要改变,为什么不是你?Ok,Ok,这样讨论非得打起来,我们给“容易”下个定义好不好?在一个清楚的定义下讨论问题会不会更好一点呢?

容易的定义

天啊,容易竟然要定义!原谅我读书太多,竟然没有发现这个事实。难道“容易”不就是“不难”?

“容易”的定义[非正式]:给定在图灵机模型下定义的问题,如果存在一个确定性图灵机可以在多项式时间内(上界!)解决该问题,则称该问题容易。即,存在算法可以在多项式时间内解决的问题都是容易的。

在这个定义之上是否可以定义“困难”为“不存在算法可以在多项式时间内解决的问题”?看上去,似乎是显然。但是,考虑到“不存在”依然有歧义,又不可这样确定。比如,“不存在”是经过证明的“不存在”,还是,尚未发现?如果只是“尚未发现”,你怎么知道以后可能发现?
此时,我们并不可以说“容易”就是“不难”,也就是说“容易”与“困难”之间的关系并不明朗。我是说,如果你说话没有逻辑不够严谨的话,没有什么关系是明确的!

2017年9月13日晨

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 174,002评论 25 709
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,107评论 19 139
  • 有些事,你以为你忘了 其实,并没有 它深入骨髓 稍稍一点刺激 它就像海水一样卷土重来 或许 你记不清那件事情到底是...
    安之潜阅读 191评论 0 0
  • 其实已经是上周四的事儿了,一大早到了市妇院,二胎放开之后,生孩子的人真多。我们一人排队缴费,一人排队分号。后面这个...
    阿尔卑斯的火焰阅读 241评论 1 0
  • 我走过山的时候山不说话, 我路过海的时候海不说话。 我坐着的毛驴一步一步滴滴答答, 我带着的倚天喑哑。 大家说我因...
    李若若阅读 2,696评论 0 4