- #1
Dragonfall
- 1,030
- 4
A universal Turing machine is up to a log factor slower than the TM it's trying to simulate. What is the slowdown (depth increase, if any) of a universal circuit?
Thanks in advance for the help!
Thanks in advance for the help!
Last edited by a moderator: