2-State 3-Symbol Universal Turing Machines Do Not Exist
نشر في Craig Alan Feinstein
بتاريخ 2011
في مجال الهندسة المعلوماتية
والبحث باللغة
English
تحميل البحث
الملخص بالإنكليزية
In this brief note, we give a simple information-theoretic proof that 2-state 3-symbol universal Turing machines cannot possibly exist, unless one loosens the definition of universal.