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

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

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

Form of presentation

Articles in Russian journals and collections

Year of publication

2018

Язык

русский

Authors, employees of KFU

Lerner Eduard Yulevich, author

Other authors

Bronshteyn Mizail Davidovich, author

Bibliographic description in the original language

Bronshteyn M. D., Lerner E. Yu. O schastlivykh biletakh po-kazanski / M. D. Bronshteyn, E. Yu. Lerner // Matem. prosv., ser. 3. - M.:, Izd-vo MCNMO, 2018. - T. 22. - S. 170–178.

Annotation

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

Keywords

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

The name of the journal

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

On-line resource for training course

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

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=179017&p_lang=2

Resource files

File name	Size (MB)	Format
HappyKazanTicketsUPD.pdf	0,21	pdf	show / download

Full metadata record

Field DC	Value	Language
dc.contributor.author	Lerner Eduard Yulevich	ru_RU
dc.contributor.author	Bronshteyn Mizail Davidovich	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/eng/?p_id=179017&p_lang=2	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	Articles in Russian journals and collections	ru_RU