Dalam sains komputer, Universal Turing Machine(UTM) adalah sebuah mesin Turing yang boleh mensimulasikan an arbitrary Turing machine on arbitrary input. Universal Turing Machine pada dasarnya mencapai ini dengan membaca kedua-dua jenis mesin diselakukan serta input daripadanya dari pita sendiri. Alan Turing memperkenalkan mesin ini pada tahun 1936-1937. Model ini adalah dianggap oleh sesetengah (sebagai contoh, Martin Davis (2000)) asal-usul program yang disimpan komputer-digunakan oleh John von Neumann (1946) bagi yang "Instrumen Pengkomputeran Elektronik" yang kini menanggung nama von Neumann: von Neumann seni bina. Ia juga dikenali sebagai mesin pengkomputeran sejagat, mesin sejagat, mesin U, U.
Dari segi kerumitan pengiraan, Uiversal Turing Machine yang multi-pita hanya perlu lebih perlahan dalam faktor logaritma berbanding kepada mesin yang distimulatekan.
Dari segi kerumitan pengiraan, Uiversal Turing Machine yang multi-pita hanya perlu lebih perlahan dalam faktor logaritma berbanding kepada mesin yang distimulatekan.
0 comments:
Post a Comment