計算機科学

雑多なものをここに

ノイマン型コンピュータ

どういうのをノイマン型というのだろう？

量子コンピュータ

量子性を使う．
$\textrm{P}≠\textrm{NP}$が証明されていないのもあり，本当に古典コンピュータより強いかは不明（古典コンピュータ以上であることは証明できる）．
でも少なくとも素因数分解を多項式時間で解くことは可能．

量子計算のページを参照。

DNAコンピュータ

よくわからない．

• NP完全問題を解くDNAコンピュータ