Каков минимальный и достаточный набор команд и директив ассемблера для полноценного (Тьюринг-полного) программирования? Можно ли где-нибудь найти все доступные команды самого процессора (в двоичном виде)?
Помнится, была т.н. машина Поста -- там всего одна команда (вроде вычитание 1 с условным переходом, если результат не равен нулю)...