這篇文章還沒(méi)寫(xiě)完邑蒋，總之是不容易了姓蜂！
容易的事情必然是容易的，這是客觀事實(shí)医吊，任何人也改變不了钱慢。當(dāng)某些誠(chéng)實(shí)的人說(shuō)，這是容易的卿堂，他必然沒(méi)有騙人束莫。如果你不接受，那么你需要改變的是自己草描。不览绿，不，不穗慕，為什么是我要改變挟裂，為什么不是你？Ok揍诽，Ok，這樣討論非得打起來(lái)栗竖，我們給“容易”下個(gè)定義好不好暑脆？在一個(gè)清楚的定義下討論問(wèn)題會(huì)不會(huì)更好一點(diǎn)呢？
容易的定義
天啊狐肢，容易竟然要定義添吗！原諒我讀書(shū)太多，竟然沒(méi)有發(fā)現(xiàn)這個(gè)事實(shí)份名。難道“容易”不就是“不難”碟联？
“容易”的定義[非正式]：給定在圖靈機(jī)模型下定義的問(wèn)題，如果存在一個(gè)確定性圖靈機(jī)可以在多項(xiàng)式時(shí)間內(nèi)（上界＝┫佟）解決該問(wèn)題鲤孵，則稱該問(wèn)題容易。即辰如，存在算法可以在多項(xiàng)式時(shí)間內(nèi)解決的問(wèn)題都是容易的普监。
在這個(gè)定義之上是否可以定義“困難”為“不存在算法可以在多項(xiàng)式時(shí)間內(nèi)解決的問(wèn)題”？看上去，似乎是顯然凯正。但是毙玻，考慮到“不存在”依然有歧義，又不可這樣確定廊散。比如桑滩，“不存在”是經(jīng)過(guò)證明的“不存在”，還是允睹，尚未發(fā)現(xiàn)运准？如果只是“尚未發(fā)現(xiàn)”，你怎么知道以后可能發(fā)現(xiàn)擂找？
此時(shí)戳吝，我們并不可以說(shuō)“容易”就是“不難”，也就是說(shuō)“容易”與“困難”之間的關(guān)系并不明朗贯涎。我是說(shuō)听哭，如果你說(shuō)話沒(méi)有邏輯不夠嚴(yán)謹(jǐn)?shù)脑挘瑳](méi)有什么關(guān)系是明確的塘雳！
2017年9月13日晨
