The Entscheidungsproblem, Computer Science: This one was a doozy. But the main reason I started this website was to champion intelligence in a fun way, in the angry face of the stupidity that seems to be swallowing America. Well, trying to understand the Entscheidungsproblem sure as heck was fun. I emerged a little smarter even if […]
Tag: Alan Turing
Pictures of Theories: Log-space Transducer
Log-space transducer, computer science: “A log-space transducer is a type of Turing machine used for log-space reductions.” (Wikipedia)