2018-06-05から1日間の記事一覧
Turing 完全とは? ここでは、Turing 完全の厳密な定義には踏み込みませんが・・・、AND や OR を組み合わせたいわゆる論理演算回路は、「AND, XOR, NOT」の3種類の演算があれば、これらの組み合わせですべて実現することができます。デジタルコンピューター…
これは何かというと 最近何やら量子計算機の話題がよく盛り上がるということで、一度、まじめに教科書を読んでみたらこれが意外と面白くて、数ヶ月熱中して読み込んでしまいました。特に私の場合は、量子計算機そのものよりも、量子計算機の研究を通じて、昔…
enakai00.hatenablog.comenakai00.hatenablog.comenakai00.hatenablog.comenakai00.hatenablog.comenakai00.hatenablog.comenakai00.hatenablog.comenakai00.hatenablog.comenakai00.hatenablog.com