Машина Поста по своим возможностям эквивалентна

  • машине Маркова;
  • машине Тьюринга.
  • вторичной машине Маркова;
  • расширенной машине Тьюринга;

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.