Более быстрый доступ, чем браузер!
38 отношения: John Wiley & Sons, Journal of the ACM, Криптография, Классы L и NL, Комбинаторика, Константа Чигера, Плотный граф, Полный граф, Отношение Рэлея, Общая алгебра, Арифметическая комбинаторика, Алгоритм, Алгебраическая связность, Американское математическое общество, Норма (математика), Регулярный граф, Степень вершины (теория графов), Симметричная матрица, Сингулярное разложение, Собственный вектор, Спектральная теорема, Сеть сортировки, Теорема PCP, Хеширование, Цепь Маркова, Матрица смежности, Матрица Кирхгофа, Московский центр непрерывного математического образования, Издательство Кембриджского университета, Издательство Оксфордского университета, Зигзаг-произведение, Вычислительная сложность, Вычислительная сеть, Вероятностный алгоритм, Граф Кэли, Генератор псевдослучайных чисел, Геометрия Римана, Линейная алгебра.
John Wiley & Sons
Издательство John Wiley & Sons, Inc., также известное как Wiley (Уа́йли) — международная организация, которая специализируется на выпуске академических изданий.
Новый!!: Экспандер (теория графов) и John Wiley & Sons · Узнать больше »
Journal of the ACM
Journal of the ACM — главный научный журнал Ассоциации вычислительной техники, посвящённый информатике в целом, в особенности теоретическим аспектам.
Новый!!: Экспандер (теория графов) и Journal of the ACM · Узнать больше »
Криптография
Второй мировой войны для шифрования самых секретных сообщений Криптогра́фия (от κρυπτός «скрытый» + γράφω «пишу») — наука о методах обеспечения конфиденциальности (невозможности прочтения информации посторонним), целостности данных (невозможности незаметного изменения информации), аутентификации (проверки подлинности авторства или иных свойств объекта), а также невозможности отказа от авторства.
Новый!!: Экспандер (теория графов) и Криптография · Узнать больше »
Классы L и NL
Класс языков L — множество языков, разрешимых на детерминированной машине Тьюринга с использованием O(\log(n)) дополнительной памяти для входа длиной n. Класс языков NL — множество языков, разрешимых на недетерминированной машине Тьюринга с использованием O(\log(n)) дополнительной памяти для входа длиной n. Примеры.
Новый!!: Экспандер (теория графов) и Классы L и NL · Узнать больше »
Комбинаторика
Комбинато́рика (комбинаторный анализ) — раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка).
Новый!!: Экспандер (теория графов) и Комбинаторика · Узнать больше »
Константа Чигера
Изопериметрической константой Чигера компактного риманова многообразия M называется положительное вещественное число h(M), определяемое через минимальную площадь гиперповерхности, которая делит M на две непересекающиеся части равного объёма.
Новый!!: Экспандер (теория графов) и Константа Чигера · Узнать больше »
Плотный граф
В математике плотным графом называется граф, в котором число рёбер близко к максимальному.
Новый!!: Экспандер (теория графов) и Плотный граф · Узнать больше »
Полный граф
По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна.
Новый!!: Экспандер (теория графов) и Полный граф · Узнать больше »
Отношение Рэлея
В математике для данной комплексной эрмитовой матрицы M и ненулевого вектора x отношение Рэлея R(M, x) определяется следующим образом: Для действительных матриц условие эрмитовости матрицы сводится к её симметричности, а эрмитово сопряжение векторов x^ превращается в обычное транспонирование x'.
Новый!!: Экспандер (теория графов) и Отношение Рэлея · Узнать больше »
Общая алгебра
Общая алгебра (также абстрактная алгебра, высшая алгебра) — раздел математики, изучающий алгебраические системы (также иногда называемые алгебраическими структурами), такие как группы, кольца, поля, модули, решётки, а также отображения между такими структурами.
Новый!!: Экспандер (теория графов) и Общая алгебра · Узнать больше »
Арифметическая комбинаторика
Арифметическая комбинаторика — раздел математики, возникший на стыке теории чисел, комбинаторики, эргодической теории и гармонического анализа.
Новый!!: Экспандер (теория графов) и Арифметическая комбинаторика · Узнать больше »
Алгоритм
Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата.
Новый!!: Экспандер (теория графов) и Алгоритм · Узнать больше »
Алгебраическая связность
связность 1 и алгебраическую связность 0,722 Алгебраическая связность графа G — это второе из минимальных собственных значений матрицы Кирхгофа графа G. Это значение больше нуля в том и только в том случае, когда граф G является связным.
Новый!!: Экспандер (теория графов) и Алгебраическая связность · Узнать больше »
Американское математическое общество
Американское математическое общество — ассоциация профессиональных математиков США.
Новый!!: Экспандер (теория графов) и Американское математическое общество · Узнать больше »
Норма (математика)
Норма — функционал, заданный на векторном пространстве и обобщающий понятие длины вектора или абсолютного значения числа.
Новый!!: Экспандер (теория графов) и Норма (математика) · Узнать больше »
Регулярный граф
Регуля́рный (одноро́дный) граф — граф, степени всех вершин которого равны, то есть каждая вершина имеет одинаковое количество соседей.
Новый!!: Экспандер (теория графов) и Регулярный граф · Узнать больше »
Степень вершины (теория графов)
Рис. 1. Граф, на вершинах которого отмечены степени. Степень или валентность вершины графа — количество рёбер графа G, инцидентных вершине x. При подсчёте степени ребро-петля учитывается дважды.
Новый!!: Экспандер (теория графов) и Степень вершины (теория графов) · Узнать больше »
Симметричная матрица
Симметричной (Симметрической) называют квадратную матрицу, элементы которой симметричны относительно главной диагонали.
Новый!!: Экспандер (теория графов) и Симметричная матрица · Узнать больше »
Сингулярное разложение
сингулярные значения ''M''. Сингуля́рное разложе́ние (singular value decomposition, SVD) — это разложение прямоугольной вещественной или комплексной матрицы, имеющее широкое применение, в силу своей наглядной геометрической интерпретации, при решении многих прикладных задач.
Новый!!: Экспандер (теория графов) и Сингулярное разложение · Узнать больше »
Собственный вектор
Синим цветом обозначен собственный вектор. Он, в отличие от красного, при деформации (преобразовании) не изменил направление и длину, поэтому является ''собственным вектором'', соответствующим ''собственному значению'' \lambda.
Новый!!: Экспандер (теория графов) и Собственный вектор · Узнать больше »
Спектральная теорема
Спектральная теорема — наименование утверждений из класса теорем о линейных операторах или о матрицах в линейной алгебре и функциональном анализе, дающих условия, при которых оператор или матрица может быть диагонализирован, то есть представлен диагональной матрицей в некотором базисе (в бесконечномерных пространствах эта концепция о диагонализации требует некоторых уточнений).
Новый!!: Экспандер (теория графов) и Спектральная теорема · Узнать больше »
Сеть сортировки
Простая сеть сортировки 4х элементов с 5 модулями компараторов. Справа показан процесс сортировки элементов. Сеть сортиро́вки (sorting network) — класс алгоритмических методов сортировки, в которых последовательность сравнений не зависит от результатов предыдущих сравнений.
Новый!!: Экспандер (теория графов) и Сеть сортировки · Узнать больше »
Теорема PCP
В теории вычислительной сложности теорема PCP (probabilistically checkable proofs — вероятностно проверяемое доказательство) утверждает, что любое решение задачи в классе сложности NP имеет вероятностно проверяемое доказательство (доказательство, которое можно проверить с помощью рандомизированного алгоритма) постоянной и логарифмической сложности случайности (использует логарифмическое число случайных бит).
Новый!!: Экспандер (теория графов) и Теорема PCP · Узнать больше »
Хеширование
Хеширование или хэширование (hashing) — преобразование массива входных данных произвольной длины в (выходную) битовую строку установленной длины, выполняемое определённым алгоритмом.
Новый!!: Экспандер (теория графов) и Хеширование · Узнать больше »
Цепь Маркова
Пример цепи с двумя состояниями Це́пь Ма́ркова — последовательность случайных событий с конечным или счётным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого.
Новый!!: Экспандер (теория графов) и Цепь Маркова · Узнать больше »
Матрица смежности
Матрица смежности — один из способов представления графа в виде матрицы.
Новый!!: Экспандер (теория графов) и Матрица смежности · Узнать больше »
Матрица Кирхгофа
Матрица Кирхгофа — одно из представлений конечного графа с помощью матрицы.
Новый!!: Экспандер (теория графов) и Матрица Кирхгофа · Узнать больше »
Московский центр непрерывного математического образования
Московский центр непрерывного математического образования (МЦНМО) — негосударственное некоммерческое образовательное учреждение, ставящее своей целью сохранение традиций математического образования.
Новый!!: Экспандер (теория графов) и Московский центр непрерывного математического образования · Узнать больше »
Издательство Кембриджского университета
Издательство Кембриджского университета (Cambridge University Press, аббр. CUP) — издательство Кембриджского университета в Англии.
Новый!!: Экспандер (теория графов) и Издательство Кембриджского университета · Узнать больше »
Издательство Оксфордского университета
Изда́тельство О́ксфордского университе́та (Oxford University Press, аббр. OUP) — издательство, входящее в состав Оксфордского университета в Англии.
Новый!!: Экспандер (теория графов) и Издательство Оксфордского университета · Узнать больше »
Зигзаг-произведение
В теории графов зигзаг-произведение регулярных графов G,H (обозначается G \circ H) берёт большой граф G и маленький граф H и создаёт граф, примерно наследующий размер большого графа, но степень малого.
Новый!!: Экспандер (теория графов) и Зигзаг-произведение · Узнать больше »
Вычислительная сложность
Вычисли́тельная сло́жность — понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма работы, которая выполняется некоторым алгоритмом, от размера входных данных.
Новый!!: Экспандер (теория графов) и Вычислительная сложность · Узнать больше »
Вычислительная сеть
Компьютерная сеть (вычислительная сеть) — система, обеспечивающая обмен данными между вычислительными устройствами (компьютеры, серверы, маршрутизаторы и другое оборудование).
Новый!!: Экспандер (теория графов) и Вычислительная сеть · Узнать больше »
Вероятностный алгоритм
Вероятностный алгоритм — алгоритм, предусматривающий обращение на определённых этапах своей работы к генератору случайных чисел с целью получения экономии во времени работы за счёт замены абсолютной достоверности результата достоверностью с некоторой вероятностью.
Новый!!: Экспандер (теория графов) и Вероятностный алгоритм · Узнать больше »
Граф Кэли
Граф Кэли — граф, который строится по группе с выделенной системой образующих.
Новый!!: Экспандер (теория графов) и Граф Кэли · Узнать больше »
Генератор псевдослучайных чисел
Генератор псевдослучайных чисел (ГПСЧ, pseudorandom number generator, PRNG) — алгоритм, порождающий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению (обычно равномерному).
Новый!!: Экспандер (теория графов) и Генератор псевдослучайных чисел · Узнать больше »
Геометрия Римана
Геометрия Римана (называемая также эллиптическая геометрия) — одна из неевклидовых геометрий (другая — это геометрия Лобачевского), в которых аксиома параллельности заменена некоторым отрицанием.
Новый!!: Экспандер (теория графов) и Геометрия Римана · Узнать больше »
Линейная алгебра
Лине́йная а́лгебра — раздел алгебры, изучающий объекты линейной природы: векторные (или линейные) пространства, линейные отображения, системы линейных уравнений, среди основных инструментов, используемых в линейной алгебре — определители, матрицы, сопряжение.
Новый!!: Экспандер (теория графов) и Линейная алгебра · Узнать больше »
