[Перевод] Как простая задача о голубях помогает математической теории сложности Американцы говорят, что птица…
[Перевод] Как простая задача о голубях помогает математической теории сложности Американцы говорят, что птица в руке стоит двух в кустах, но для компьютерных учёных две птицы в гнезде ещё лучше. А всё потому, что эти сожительствующие птицы являются героями обманчиво простой математической теоремы, называемой принципом голубятни. Её легко сформулировать в одном коротком предложении: если шесть голубей гнездятся в пяти гнёздах, то по крайней мере два из них должны жить в одном ... https://clck.ru/3LcBqQ
Автор: Habr все новости об IT