ماشین تورینگ چندمسیره (به انگلیسی: Multi-track Turing machine) یا چندمجرایی نوع خاصی از ماشین تورینگ چندنواره است.در یک ماشین تورینگ استاندارد با n نوار ،n کلاهک به صورت مستقل در امتداد n مسیر حرکت می کنند.در یک ماشین تورینگ چند مجرایی با n مجرا یک کلاهک روی تمام مجراها عمل خواندن و نوشتن را به صورت هم زمان انجام می دهد.هر موقعیت در این ماشین تورینگ شامل n نماد از حروف الفبا می باشد. این ماشین تور...
