6
Яка найпростіша неперервна 2-штатна універсальна машина Тьюрінга?
Я хочу закодувати просту машину Тюрінга в правилах карткової гри. Я хотів би зробити його універсальною машиною Тьюрінга, щоб довести повноту Тьюрінга. Поки що я створив ігровий стан, який кодує двошарову, 3-символьну машину Тюрінга Алекса Сміта . Однак, схоже, (вірно базується на Вікіпедії), існує певна суперечка щодо того, чи справді …