HackerTrans
TopNewTrendsCommentsPastAskShowJobs

bison19

no profile record

comments

bison19
·قبل 3 سنوات·discuss
I'm not saying that this type of proof was applied perfectly here, however, the notion of proving that solving problem X must be hard because solving it would solve problem Y, which is (at least for now) known to be hard is a fundamental methodology in the field of computational complexity theory. There is a strong academic basis in these types of lines of reasoning, specifically in computing and optimization.