Здравствуйте, kochetkov.vladimir, Вы писали:

KV>Ассемблерная инструкция x86 MOV является полной по Тьюрингу, что позволяет построить компилятор высокоуровнего языка, генерирующий бинарный код, состояющий только из вариаций этой инструкции.

Это ещё что... Процессор x86 является полным по Тьюрингу, даже если запрещается использовать вообще любые ассемблерные инструкции: https://github.com/jbangert/trapcc

Здравствуйте, kochetkov.vladimir, Вы писали:

KV>Ассемблерная инструкция x86 MOV является полной по Тьюрингу, что позволяет построить компилятор высокоуровнего языка, генерирующий бинарный код, состояющий только из вариаций этой инструкции.

Это ещё что... Процессор x86 является полным по Тьюрингу, даже если запрещается использовать вообще любые ассемблерные инструкции:
https://github.com/jbangert/trapcc
http://0b4af6cdc2f0c5998459-c0245c5c937c5dedcca3f1764ecc9b2f.r43.cf2.rackcdn.com/12061-woot13-bangert.pdf