量子コンピュータより高速な"非決定性万能チューリングマシン"は可能-英大 IT総合 2017.03.08 マンチェスター大学の研究チームは、DNAを利用することによって超高速で並列処理計算を行う新型コンピュータが実際に作製可能であるとする研究を発表した。量子コンピュータを使っても現実的な時間内に解くことがリンク元
コメント