タグ : NP完全問題

もうひとつの量子コンピューター/ボース・アインシュタイン凝縮で計算

 計算とは何だろうか? それは何らかの物体の物理状態で表した,情報という名の物理量を変化させていくプロセスだ。従って,どんな計算が可能かを決めるのは数学ではなく物理法則である。物理学が発展し,新たな物理現象が見つかったら … 続きを読む

カテゴリ 2011年3月号, 記事

量子コンピューターも苦手な問題

 量子コンピューターが実現すると,情報の検索が格段に速くできるようになり,インターネット上の金銭取引に利用されている暗号が簡単に解読できてしまう。夢の高速コンピューターが,注目を集めている。    通常のビット … 続きを読む

カテゴリ 2008年6月号, 記事