Без заголовка

а потом еще лет пять поиска killer application для поначалу безумно дорогой новой техники А чего тут придумывать? Любая NP-полная задача. Т.е. весь АИ, даже перечислять долго. В принципе, любая инженерная задача, требует решения NP-полных задач. Самое банальное - проектирование железа, но и софт тоже, логистика. Т.е. фактически вся инженерия, потому как, как же нынче без софта и без логистики? (Я к примеру военное дело рассматриваю как разновидность логистики) Я бы даже сказал, что основная проблема современная инженерия - придумывать обходные путь решения задачи, на которую у компьютера не хватает силенок перебрать. Если взять криптографию, то прямой перебор не осуществим (типа 2 в 256 степени - это больше чем атомов во вселенной). Но часто бывает можно преобразовать задачу, что перебор сведется к 2 в 40й, а это уже решаемо. Правда, вовсе не факт, что квантовые компьютеры так уж сильно помогут решать NP-полные задачи, но вполне возможно что сильно облегчат их решение. Ну а далее, на первый план выйдут задачи, которые даже сложнее NP-полных, а в логике таких тоже есть :).