معادل های ماشین تورینگ (به انگلیسی Turing machine equivalents) می تواند توسط یک فرایند تک مرحله ای به ماشین تورینگ تبدیل شود. به صورت مخفف به آن معادل تورینگ نیز گفته می شود. یک زبان یا ابزار می تواند در تئوری یک زبان یا ابزار دیگر را شبیه سازی کند. توانایی معادل های تورینگ ماشین با خود ماشین تورینگ برابر است و بیشتر نیست اما می توانند در زمان و حافظهٔ کمتر یا بیشتری انجام شوند. از معروف ترین معاد...
