KnowraUniversal Turing machineLinked fromLinked fromThe 14 pages that link to Universal Turing machine, each with the reason it gives.All 14Broader topic 5Related 8Compared with 1Turing machineBroader topic: It shows how one machine can execute encoded descriptions of other machines.Alan TuringBroader topic: It formalized the idea of one programmable machine executing many different procedures.Church–Turing thesisBroader topic: Universality shows that one machine can carry out every Turing-machine computation.Kolmogorov complexityBroader topic: Its fixed simulation overhead explains why the choice of universal computer changes complexity only by a constant.Theory of computationBroader topic: It explains how one general-purpose machine can execute encoded programs.