#https://community.turingtumble.com/t/proof-of-turing-completeness/372/29 # 000 001 010 011 100 101 110 111 ....B...............................................{ .....{.....{.....{.....{.....{.....{.....{.....{....* {*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{...{ *....x.....x.....x.....x.....x.....x.....x.....x....* {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ *..>...<.>...<.>...<.>...>.<...<.>...<.>...<.>...<..* {...<.>...<.>...<.>...<...x...>...<.>...<.>...<.>...{ *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* {...<.>...<.>...<.>...>.<...>.<...<.>...<.>...<.>...{ *..>...<.>...<.>...<...x.....x...>...<.>...<.>...<..* {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ *..>...<.>...<.>...>.<...>.<...>.<...<.>...<.>...<..* {...<.>...<.>...<...x.....x.....x...>...<.>...<.>...{ *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* {...<.>...<.>...>.<...>.<...>.<...>.<...<.>...<.>...{ *..>...<.>...<...x.....x.....x.....x...>...<.>...<..* {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ *..>...<.>...>.<...>.<...>.<...>.<...>.<...<.>...<..* {...<.>...<...x.....x.....x.....x.....x...>...<.>...{ *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* {...<.>...>.<...>.<...>.<...>.<...>.<...>.<...<.>...{ *..>...<...x.....x.....x.....x.....x.....x...>...<..* {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ *..>...>.<...>.<...>.<...>.<...>.<...>.<...>.<...<..* {...<...x.....x.....x.....x.....x.....x.....x...>...{ *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* {...>.<...>.<...>.<...>.<...>.<...>.<...>.<...>.<...{ *....{.....{*{*{*{.....{*{*..{*{*..{*{*..{*{*{*{....* {...>*{*{*{*<...>*{*{*{*<.{*{*<.{*{*<.{*{*<...>*{*{*{ *....x.....x.....x.....x.....x.....x.....x.....x..... {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>.... *..>...<.>...<.>...<.>...>.<...<.>...<.>...<.>...<... {...<.>...<.>...<.>...<...x...>...<.>...<.>...<.>.... *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<... {...<.>...<.>...<.>...>.<...>.<...<.>...<.>...<.>.... *..>...<.>...<.>...<...x.....x...>...<.>...<.>...<... {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>.... *..>...<.>...<.>...>.<...>.<...>.<...<.>...<.>...<... {...<.>...<.>...<...x.....x.....x...>...<.>...<.>.... *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<... {...<.>...<.>...>.<...>.<...>.<...>.<...<.>...<.>.... *..>...<.>...<...x.....x.....x.....x...>...<.>...<... {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>.... *..>...<.>...>.<...>.<...>.<...>.<...>.<...<.>...<... {...<.>...<...x.....x.....x.....x.....x...>...<.>.... *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<... {...<.>...>.<...>.<...>.<...>.<...>.<...>.<...<.>.... *..>...<...x.....x.....x.....x.....x.....x...>...<... {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>.... *..>...>.<...>.<...>.<...>.<...>.<...>.<...>.<...<... {...<...x.....x.....x.....x.....x.....x.....x...>.... *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<... {...>.<...>.<...>.<...>.<...>.<...>.<...>.<...>.<.... *....{.....{.....{.....{.....{.....{.....{.....{..... {...{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{ *....x.....x.....x.....x.....x.....x.....x.....x....* {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ *..>...<.>...<.>...<.>...>.<...<.>...<.>...<.>...<..* {...<.>...<.>...<.>...<...x...>...<.>...<.>...<.>...{ *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* {...<.>...<.>...<.>...>.<...>.<...<.>...<.>...<.>...{ *..>...<.>...<.>...<...x.....x...>...<.>...<.>...<..* {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ *..>...<.>...<.>...>.<...>.<...>.<...<.>...<.>...<..* {...<.>...<.>...<...x.....x.....x...>...<.>...<.>...{ *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* {...<.>...<.>...>.<...>.<...>.<...>.<...<.>...<.>...{ *..>...<.>...<...x.....x.....x.....x...>...<.>...<..* {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ *..>...<.>...>.<...>.<...>.<...>.<...>.<...<.>...<..* {...<.>...<...x.....x.....x.....x.....x...>...<.>...{ *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* {...<.>...>.<...>.<...>.<...>.<...>.<...>.<...<.>...{ *..>...<...x.....x.....x.....x.....x.....x...>...<..* {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ *..>...>.<...>.<...>.<...>.<...>.<...>.<...>.<...<..* {...<...x.....x.....x.....x.....x.....x.....x...>...{ *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* {...>.<...>.<...>.<...>.<...>.<...>.<...>.<...>.<...{ *{*{*{.....{*{*{*{.....{*{*..{*{*..{*{*..{*{*{*{....* ....>*{*{*{*<...>*{*{*{*<.{*{*<.{*{*<.{*{*<...>*{*..{ .....x.....x.....x.....x.....x.....x.....x.....x....* ....<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ ...>...<.>...<.>...<.>...>.<...<.>...<.>...<.>...<..* ....<.>...<.>...<.>...<...x...>...<.>...<.>...<.>...{ ...>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* ....<.>...<.>...<.>...>.<...>.<...<.>...<.>...<.>...{ ...>...<.>...<.>...<...x.....x...>...<.>...<.>...<..* ....<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ ...>...<.>...<.>...>.<...>.<...>.<...<.>...<.>...<..* ....<.>...<.>...<...x.....x.....x...>...<.>...<.>...{ ...>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* ....<.>...<.>...>.<...>.<...>.<...>.<...<.>...<.>...{ ...>...<.>...<...x.....x.....x.....x...>...<.>...<..* ....<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ ...>...<.>...>.<...>.<...>.<...>.<...>.<...<.>...<..* ....<.>...<...x.....x.....x.....x.....x...>...<.>...{ ...>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* ....<.>...>.<...>.<...>.<...>.<...>.<...>.<...<.>...{ ...>...<...x.....x.....x.....x.....x.....x...>...<..* ....<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ ...>...>.<...>.<...>.<...>.<...>.<...>.<...>.<...<..* ....<...x.....x.....x.....x.....x.....x.....x...>...{ ...>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* ....>.<...>.<...>.<...>.<...>.<...>.<...>.<...>.<...{ .....{.....{.....{.....{.....{.....{.....{.....{....* {*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{*{...{ *....x.....x.....x.....x.....x.....x.....x.....x....* {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ *..>...<.>...<.>...<.>...>.<...<.>...<.>...<.>...<..* {...<.>...<.>...<.>...<...x...>...<.>...<.>...<.>...{ *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* {...<.>...<.>...<.>...>.<...>.<...<.>...<.>...<.>...{ *..>...<.>...<.>...<...x.....x...>...<.>...<.>...<..* {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ *..>...<.>...<.>...>.<...>.<...>.<...<.>...<.>...<..* {...<.>...<.>...<...x.....x.....x...>...<.>...<.>...{ *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* {...<.>...<.>...>.<...>.<...>.<...>.<...<.>...<.>...{ *..>...<.>...<...x.....x.....x.....x...>...<.>...<..* {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ *..>...<.>...>.<...>.<...>.<...>.<...>.<...<.>...<..* {...<.>...<...x.....x.....x.....x.....x...>...<.>...{ *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* {...<.>...>.<...>.<...>.<...>.<...>.<...>.<...<.>...{ *..>...<...x.....x.....x.....x.....x.....x...>...<..* {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...{ *..>...>.<...>.<...>.<...>.<...>.<...>.<...>.<...<..* {...<...x.....x.....x.....x.....x.....x.....x...>...{ *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<..* {...>.<...>.<...>.<...>.<...>.<...>.<...>.<...>.<...{ *....{.....{*{*{*{.....{*{*..{*{*..{*{*..{*{*{*{....* {...>*{*{*{*<...>*{*{*{*<.{*{*<.{*{*<.{*{*<...>*{*{*{ *....x.....x.....x.....x.....x.....x.....x.....x..... {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>.... *..>...<.>...<.>...<.>...>.<...<.>...<.>...<.>...<... {...<.>...<.>...<.>...<...x...>...<.>...<.>...<.>.... *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<... {...<.>...<.>...<.>...>.<...>.<...<.>...<.>...<.>.... *..>...<.>...<.>...<...x.....x...>...<.>...<.>...<... {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>.... *..>...<.>...<.>...>.<...>.<...>.<...<.>...<.>...<... {...<.>...<.>...<...x.....x.....x...>...<.>...<.>.... *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<... {...<.>...<.>...>.<...>.<...>.<...>.<...<.>...<.>.... *..>...<.>...<...x.....x.....x.....x...>...<.>...<... {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>.... *..>...<.>...>.<...>.<...>.<...>.<...>.<...<.>...<... {...<.>...<...x.....x.....x.....x.....x...>...<.>.... *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<... {...<.>...>.<...>.<...>.<...>.<...>.<...>.<...<.>.... *..>...<...x.....x.....x.....x.....x.....x...>...<... {...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<.>.... *..>...>.<...>.<...>.<...>.<...>.<...>.<...>.<...<... {...<...x.....x.....x.....x.....x.....x.....x...>.... *..>...<.>...<.>...<.>...<.>...<.>...<.>...<.>...<... {...>.<...>.<...>.<...>.<...>.<...>.<...>.<...>.<.... # Left shifter that always padding by 0 # 000 001 010 011 100 101 110 111 *....<.....<.....<.....<.....<.....<.....<.....<..... {...<.....<.....<.....<.....<.....<.....<.....<...... *..>.....>.....>.....>.....<.....>.....>.....>....... {...<.....<.....<.....<...<.......<.....<.....<...... *..>.....>.....>.....>...<.......>.....>.....>....... {...<.....<.....<.....>.<.........<.....<.....<...... *..>.....>.....>.......x.........>.....>.....>....... {...<.....<.....<.....<.>.........<.....<.....<...... *..>.....>.....>.....<...>.......<.....>.....>....... {...<.....<.....<...<.....>.....<.......<.....<...... *..>.....>.....>...<.......>...<.......>.....>....... {...<.....<.....>.<.........>.<.........<.....<...... *..>.....>.......x...........x.........>.....>....... {...<.....<.....<.>.........<.>.........<.....<...... *..>.....>.....<...>.......<...>.......<.....>....... {...<.....<...<.....>.....<.....>.....<.......<...... *..>.....>...<.......>...<.......>...<.......>....... {...<.....>.<.........>.<.........>.<.........<...... *..>.......x...........x...........x.........>....... {...<.....<.>.........<.>.........<.>.........<...... *..>.....<...>.......<...>.......<...>.......<....... {...<...<.....>.....<.....>.....<.....>.....<........ *..>...<.......>...<.......>...<.......>...<......... {...>.<.........>.<.........>.<.........>.<.......... # 000 001 010 011 100 101 110 111 *{*{*{.....{*{*{*{.....{*{*..{*{*..{*{*..{*{*{*{..... ....>*{*{*{*<...>*{*{*{*<.{*{*<.{*{*<.{*{*<...>*..... .....b.....b.....b.....b.....b.....b.....b.....b.....