Как решают NP-трудные задачи без квантовых компов?
От: Эйнсток Файр Мухосранск Странный реагент
Дата: 30.11.21 06:07
Оценка:
Существует задача выбора длины инструкций перехода при ассемблировании
Автор: Эйнсток Файр
Дата: 30.11.21
.

В сети есть доказательство NP-трудности этой задачи, и два частных решения — для особой архитектуры и при некоторых допущениях.

Однако никто из тех людей даже не пытался решать задачу в лоб, как таковую.
Однако есть подозрения, что неоднозначности с выбором во-первых возникают редко,
во-вторых изолированы друг от друга, что означает, что в большой программе
надо решить несколько NP-задач с маленьким N.

Вопрос — как это сделать (не затрачивая несколько человеколет трудоёмкости на разработку)?
Отредактировано 30.11.2021 6:11 Эйнсток Файр . Предыдущая версия .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.