>>353-354
「どうだろう？」って，いろいろおかしい．

まず >>355 の言うとおり，入力を何にするかがおかしい．
それをハミルトン閉路問題だと考えた場合，入力のサイズは
頂点数 m = 2^n なので，何の問題も無く O(m)，すなわち
多項式時間で解けている．

もし入力が n であることに固執するのであれば，それは
そもそもハミルトン閉路問題ではない．従ってそれに対する
チューリングマシンとして 352 を用いるのは間違っている．
実際その問題に対するチューリングマシンで，解を O(1) で
表示するものが次のようにして構成できる：

　入力 n を受け取り，次のように表示する．
　「n 桁のグレイコードの通りに進め」