экспандер в словаре кроссвордиста
экспандер
Википедия
В комбинаторике экспандером (или расширяющим графом, expander graph) называется сильно связанный разреженный граф , при этом связность определяется по вершинам, дугам или спектру .
Экспандеры — это класс графов, изучение которых первыми начали московские математики М. С. Пинскер, Л. А. Бассалыго и Г. А. Маргулис в семидесятые годы XX века. За прошедшее время эти графы нашли много неожиданных применений, например в теории сложности вычислений и в теории кодирования. Загадочным образом они оказались также связаны с далекими от классической теории графов разделами современной математики, например, с теорией групп и теорией чисел, и являются в настоящее время предметом активных исследований, ведущихся в основном зарубежными математиками. Библиография по этой теме насчитывает сотни публикаций.