как создать машину Тьюринга простого числа?
С чертежом, платой, некоторыми компонентами и электрической розеткой.
Вы можете легко написать эмулятор машины Тьюринга практически на любом языке программирования. После этого это просто вопрос реализации кода Тьюринга по вашему выбору.