کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438648 690305 2006 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Small fast universal Turing machines
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Small fast universal Turing machines
چکیده انگلیسی

We present deterministic polynomial time universal Turing machines (UTMs) with state-symbol pairs of (3,11), (5,7), (6,6), (7,5) and (8,4). These are the smallest known UTMs that simulate Turing machines in polynomial time.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 362, Issues 1–3, 11 October 2006, Pages 171-195