How to Design a UTM in which the simulation time of TM M is only O($log |T| +log |Q|$) times more than the original execution time of M.
where T & Q denotes the tape alphabet & states of M respt.
Sign up using Google
Sign up using Facebook
Sign up using Stack Exchange
By posting your answer, you agree to the
terms of service.
3 months ago