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