Дмитрий Бандык писал(а):Ну всякие n^p-трудные. Это общеизвестные сведения, поройтесь в новостях за последние лет 5, мне сейчас трудно найти ссылки.
в новостях там врут в основном, особенно, про квантовые вычисления. Хотя иногда бывает и не врут, например, уникальное видео
https://in.news.yahoo.com/weather-water ... 57828.html