技術記事

技術記事

NP完全とかをPのオーダーで解く演算装置

断っておくが、一般に言うP≠NP問題とは違う話である(面白い切り口にはなるかもしれないが)。チューリングマシンの計算オーダーで、多項式時間で解けない問題は多数あるが、これを非チューリングマシンでPの計算オーダーで解く事は可能である。たとえば...
技術記事

恒等回路再考(NAND/XOR)

殆ど説明なく書き殴ってしまっているので一度整理しておく。件の遊星歯車を使ったギアもOPアンプ回路もアナログ的にはA+B+C+D=0A+D≦0B+D≦0-1≦A≦+1, -1≦B≦+1, -1≦C≦+1, -1≦D≦+1という不等式を恒に満た...
スポンサーリンク