内容説明
最先端研究者必携シリーズ!! ナチュラルコンピューティング・シリーズとは、自然界の様々な現象を研究し「情報処理」の全く新しい地平を切り開く未踏領域の知識を集めた本邦初のシリーズである。 可逆計算には、どの時点の状態をとっても直前の時刻の状態を唯一に決められるという性質がある。 ファインマンがその方向性を論じて以来、本格的な研究が始まった。量子コンピュータとも大変親和性があり、計算システムの全く新しい概念を提供する。 読者は、学生・研究者。
目次
1 可逆計算とは
2 可逆チューリング機械
3 可逆論理素子と可逆論理回路
4 可逆論理素子で可逆計算機を作る
5 可逆セルオートマトン
6 可逆カウンタ機械
7 計算万能で単純な可逆システム
8 可逆セルオートマトンにおける自己増殖
9 可逆計算の今後の展望