Электронный архив

О счастливых билетах по-казански

Показать сокращенную информацию

dc.contributor Казанский федеральный университет
dc.contributor.author Бронштейн Мизаил Давидович
dc.contributor.author Лернер Эдуард Юльевич
dc.date.accessioned 2018-04-16T08:08:56Z
dc.date.available 2018-04-16T08:08:56Z
dc.date.issued 2018
dc.identifier.citation Бронштейн М. Д., Лернер Э. Ю. О счастливых билетах по-казански / М. Д. Бронштейн, Э. Ю. Лернер // Матем. просв., сер. 3. - М.:, Изд-во МЦНМО, 2018. - Т. 22. - С. 170-178.
dc.identifier.uri http://dspace.kpfu.ru/xmlui/handle/net/130685
dc.description.abstract Мы докажем, что NP-полная задача о разбиении может быть "почти всегда"' решена за линейное время, если только данные этой задачи генерируются "естественным образом" с помощью датчика случайных чисел c любым распределением на конечном целочисленном множестве. Этот результат получен как обобщение результата задачи о счастливых по-казански билетах, которая была придумана для студенческой олимпиады.
dc.language.iso ru
dc.relation.ispartofseries Математическое просвещение, третья серия
dc.rights открытый доступ
dc.subject Задача о разбиении
dc.subject олимпиады по математике
dc.subject вероятностный анализ алгоритмов
dc.subject.other Математика
dc.title О счастливых билетах по-казански
dc.type Article
dc.contributor.org Институт вычислительной математики и информационных технологий
dc.description.pages 170-178
dc.relation.ispartofseries-issue 22
dc.pub-id 179017


Файлы в этом документе

Данный элемент включен в следующие коллекции

Показать сокращенную информацию

Поиск в электронном архиве


Расширенный поиск

Просмотр

Моя учетная запись