HackerTrans
TopNewTrendsCommentsPastAskShowJobs

bison19

no profile record

comments

bison19
·3 jaar geleden·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.