【IT】英大学、量子コンピュータを超える「非決定性万能チューリングマシン」の実現可能性を指摘［03/02］

[0034 名無しのひみつ 2018/03/09(金) 15:10:18.49 ID:M+9ozDiR]

>>31
>超並列計算
>力ずくの方法
>で、指数時間の問題を解く

それやっても指数時間問題の計算には指数時間かかることに変わりはない