人気ブログランキング |

PCは自身の完全な動作ログを記録できるのか? 2

0

1x(1)

2x(1)x(2)

3x(1)x(2)x(3)


左からstepログアクティブなPCの状態、を示す。

(step3を例にとって色分けしました)


PCの状態は有限の二進法表記で表すことができる。x(n)nステップ目のPCの状態の二進数。起動直後のstepが進んでいない状態を∅で示す。


つまりnstep目のPCの状態は

nx(1)x(2)x(3)・・x(n-1)x(n)

と表記できる。もちろんnは有限の非負整数なので「nx(1)x(2)x(3)・・x(n-1)x(n)」も有限の数になる。




by tomoarrow | 2019-07-03 07:00 | モチーフについて | Comments(0)