Существует задача
выбора длины инструкций перехода при ассемблированииАвтор: Эйнсток Файр
Дата: 30.11.21
.
В сети есть доказательство NP-трудности этой задачи, и два частных решения — для особой архитектуры и при некоторых допущениях.
Однако никто из тех людей даже не пытался решать задачу в лоб, как таковую.
Однако есть подозрения, что неоднозначности с выбором во-первых возникают редко,
во-вторых изолированы друг от друга, что означает, что в большой программе
надо решить несколько NP-задач с маленьким N.
Вопрос — как это сделать (не затрачивая несколько человеколет трудоёмкости на разработку)?