КФУ. Карточка публикации. О счастливых билетах по-казански

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

О СЧАСТЛИВЫХ БИЛЕТАХ ПО-КАЗАНСКИ

Форма представления

Статьи в российских журналах и сборниках

Год публикации

2018

Язык

русский

Авторы, сотрудники КФУ

Лернер Эдуард Юльевич, автор

Другие авторы

Бронштейн Мизаил Давидович, автор

Библиографическое описание на языке оригинала

Бронштейн М. Д., Лернер Э. Ю. О счастливых билетах по-казански / М. Д. Бронштейн, Э. Ю. Лернер // Матем. просв., сер. 3. - М.:, Изд-во МЦНМО, 2018. - Т. 22. - С. 170–178.

Аннотация

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

Ключевые слова

Задача о разбиении, олимпиады по математике, вероятностный анализ алгоритмов

Название журнала

Математическое просвещение, третья серия

Ссылка для РПД

http://dspace.kpfu.ru/xmlui/bitstream/handle/net/130685/HappyKazanTicketsUPD.pdf?sequence=1&isAllowed=y

URL

https://www.mccme.ru/free-books/matpros_22.html

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=179017

Файлы ресурса

Название файла	Размер (Мб)	Формат
HappyKazanTicketsUPD.pdf	0,21	pdf	посмотреть / скачать

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Лернер Эдуард Юльевич	ru_RU
dc.contributor.author	Бронштейн Мизаил Давидович	ru_RU
dc.date.accessioned	2018-01-01T00:00:00Z	ru_RU
dc.date.available	2018-01-01T00:00:00Z	ru_RU
dc.date.issued	2018	ru_RU
dc.identifier.citation	Бронштейн М. Д., Лернер Э. Ю. О счастливых билетах по-казански / М. Д. Бронштейн, Э. Ю. Лернер // Матем. просв., сер. 3. - М.:, Изд-во МЦНМО, 2018. - Т. 22. - С. 170–178.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=179017	ru_RU
dc.description.abstract	Математическое просвещение, третья серия	ru_RU
dc.description.abstract	Мы докажем, что NP-полная задача о разбиении может быть «почти всегда«' решена за линейное время, если только данные этой задачи генерируются «естественным образом« с помощью датчика случайных чисел c любым распределением на конечном целочисленном множестве. Этот результат получен как обобщение результата задачи о счастливых по-казански билетах, которая была придумана для студенческой олимпиады.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	Задача о разбиении	ru_RU
dc.subject	олимпиады по математике	ru_RU
dc.subject	вероятностный анализ алгоритмов	ru_RU
dc.title	О счастливых билетах по-казански	ru_RU
dc.type	Статьи в российских журналах и сборниках	ru_RU