Мы докажем, что NP-полная задача о разбиении может быть "почти всегда"' решена за линейное время, если только данные этой задачи генерируются "естественным образом" с помощью датчика случайных чисел c любым распределением ...