Kazan Federal University Digital Repository

Browsing Институт вычислительной математики и информационных технологий by Subject "вероятностный анализ алгоритмов"

Browsing Институт вычислительной математики и информационных технологий by Subject "вероятностный анализ алгоритмов"

Sort by: Order: Results:

  • Бронштейн Мизаил Давидович; Лернер Эдуард Юльевич (2018)
    Мы докажем, что NP-полная задача о разбиении может быть "почти всегда"' решена за линейное время, если только данные этой задачи генерируются "естественным образом" с помощью датчика случайных чисел c любым распределением ...

Search DSpace


Advanced Search

Browse

My Account