Страницы, ссылающиеся на «Шаблон:Теорема»
Следующие страницы ссылаются на «Шаблон:Теорема»:
Просмотреть (предыдущие 250 | следующие 250) (20 | 50 | 100 | 250 | 500)- Сведение задачи LCA к задаче RMQ (включение) (← ссылки)
- Декартово дерево (включение) (← ссылки)
- Splay-дерево (включение) (← ссылки)
- Степенные ряды (включение) (← ссылки)
- Операции анализа с функциональными рядами (включение) (← ссылки)
- Нормированные пространства (включение) (← ссылки)
- Линейные операторы в нормированных пространствах (включение) (← ссылки)
- Встречное дерево Фенвика (включение) (← ссылки)
- Алгоритм Касаи и др. (включение) (← ссылки)
- Сведение задачи RMQ к задаче LCA (включение) (← ссылки)
- Теорема о базах (включение) (← ссылки)
- Оператор замыкания для матроидов (включение) (← ссылки)
- Теорема Эдмондса - Лоулера, формулировка, док-во в простую сторону (включение) (← ссылки)
- Двойственный матроид (включение) (← ссылки)
- Теорема Радо-Эдмондса (жадный алгоритм) (включение) (← ссылки)
- Теорема о циклах (включение) (← ссылки)
- Ранговая функция, полумодулярность (включение) (← ссылки)
- Идеальное хеширование (включение) (← ссылки)
- Красно-черное дерево (включение) (← ссылки)
- Объединение матроидов, проверка множества на независимость (включение) (← ссылки)
- 0-1 принцип (включение) (← ссылки)
- Дифференцируемые отображения в нормированных пространствах (включение) (← ссылки)
- Формула Тейлора для функций многих переменных (включение) (← ссылки)
- Безусловный экстремум функции многих переменных (включение) (← ссылки)
- Локальная теорема о неявном отображении (включение) (← ссылки)
- Распространение интеграла на произвольные ограниченные фигуры (включение) (← ссылки)
- Равномерная сходимость несобственных интегралов, зависящих от параметра (включение) (← ссылки)
- О замене переменной в интеграле многих переменных (включение) (← ссылки)
- Аксиоматизация матроида базами (включение) (← ссылки)
- Объединение матроидов, доказательство того, что объединение является матроидом (включение) (← ссылки)
- Сортирующие сети (включение) (← ссылки)
- Доказательство теоремы Эдмондса-Лоулера (включение) (← ссылки)
- Теорема о нижней оценке для сортировки сравнениями (включение) (← ссылки)
- Формулировки теорем 2 семестр (включение) (← ссылки)
- Теоретический минимум по математическому анализу за 2 семестр (включение) (← ссылки)
- Универсальное семейство хеш-функций (включение) (← ссылки)
- Дерево Фенвика для некоммутативных операций (включение) (← ссылки)
- Алгоритм построения базы в пересечении матроидов (включение) (← ссылки)
- Аксиоматизация матроида циклами (включение) (← ссылки)
- Алгоритм построения базы в объединении матроидов (включение) (← ссылки)
- Внешняя мера (включение) (← ссылки)
- Теорема Менгера, альтернативное доказательство (включение) (← ссылки)
- Мера, порождённая внешней мерой (включение) (← ссылки)
- Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов) (включение) (← ссылки)
- Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n)) (включение) (← ссылки)
- Adaptive precision arithmetic (включение) (← ссылки)
- Алгоритм A* (включение) (← ссылки)
- Неравенство Крафта (включение) (← ссылки)
- Неравенство Макмиллана (включение) (← ссылки)
- Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики (включение) (← ссылки)
- Отношение эквивалентности (включение) (← ссылки)
- Процесс Каратеодори (включение) (← ссылки)
- Объём n-мерного прямоугольника (включение) (← ссылки)
- Мера Лебега в R^n (включение) (← ссылки)
- Определение измеримой функции (включение) (← ссылки)
- Сходимость по мере (включение) (← ссылки)
- Классические теоремы теории измеримых функций (включение) (← ссылки)
- Вычислимые функции (включение) (← ссылки)
- Несовпадение класса языков, распознаваемых ДМП автоматами и произвольными МП автоматами (включение) (← ссылки)
- Диагональный метод (включение) (← ссылки)
- Определение интеграла Лебега (включение) (← ссылки)
- Некоторые элементарные свойства интеграла Лебега (включение) (← ссылки)
- Предельный переход под знаком интеграла Лебега (включение) (← ссылки)
- Неотрицательные суммируемые функции (включение) (← ссылки)
- Суммируемые функции произвольного знака (включение) (← ссылки)
- Классические теоремы о предельном переходе под знаком интеграла Лебега (включение) (← ссылки)
- Пространство L p(E) (включение) (← ссылки)
- Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (включение) (← ссылки)
- Мера подграфика (включение) (← ссылки)
- Теорема Фубини (включение) (← ссылки)
- Теоретический минимум по математическому анализу за 3 семестр (включение) (← ссылки)
- Теорема Райса-Шапиро (включение) (← ссылки)
- Исчисление высказываний (включение) (← ссылки)
- Лемма о дедукции, полнота исчисления высказываний (включение) (← ссылки)
- Исчисление предикатов (включение) (← ссылки)
- Теории первого порядка (включение) (← ссылки)
- Математическое ожидание случайной величины (включение) (← ссылки)
- Секвенциальное и интуиционистское исчисление (включение) (← ссылки)
- Примитивно рекурсивные функции (включение) (← ссылки)
- Геделева нумерация. Арифметизация доказательств (включение) (← ссылки)
- 1я и 2я теоремы Геделя о неполноте арифметики (включение) (← ссылки)
- Теория множеств (включение) (← ссылки)
- Теоретический минимум по математической логике за 3 семестр (включение) (← ссылки)
- Возможность порождения формальной грамматикой произвольного перечислимого языка (включение) (← ссылки)
- Линейный клеточный автомат, эквивалентность МТ (включение) (← ссылки)
- Определения, 1 семестр, Кохась К.П. (включение) (← ссылки)
- Участница:Katyatitkova/Матан (включение) (← ссылки)
- Трапецоидная карта (включение) (← ссылки)
- Определение ряда Фурье (включение) (← ссылки)
- Наилучшее приближение в линейных нормированных пространствах (включение) (← ссылки)
- Слово Фибоначчи (включение) (← ссылки)
- Слово Туэ-Морса (включение) (← ссылки)
- Период и бордер, их связь (включение) (← ссылки)
- Транзитивный остов (включение) (← ссылки)
- Участник:Yulya3102/Матан (включение) (← ссылки)
- Теорема Бермана — Форчуна (включение) (← ссылки)
- Теоремы о временной и ёмкостной иерархиях (включение) (← ссылки)
- Классы PH, Σ и Π (включение) (← ссылки)
- Схемная сложность и класс P/poly (включение) (← ссылки)
- Примеры NP-полных языков. Теорема Кука (включение) (← ссылки)
- Классы NC и AC (включение) (← ссылки)
- Теорема Бейкера — Гилла — Соловэя (включение) (← ссылки)
- Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (включение) (← ссылки)
- Теорема Карпа — Липтона (включение) (← ссылки)
- PS-полнота языка верных булевых формул с кванторами (TQBF) (включение) (← ссылки)
- Теорема Сэвича. Совпадение классов NPS и PS (включение) (← ссылки)
- Рандомизированное бинарное дерево поиска (включение) (← ссылки)
- Теорема Фейера (включение) (← ссылки)
- Участник:Muravyov (включение) (← ссылки)
- Классы L, NL, coNL. NL-полнота задачи о достижимости (включение) (← ссылки)
- Триангуляция полигонов (ушная + монотонная) (включение) (← ссылки)
- Лемма Римана-Лебега (включение) (← ссылки)
- Теорема о непринадлежности XOR классу AC⁰ (включение) (← ссылки)
- Алгоритм Киркпатрика детализации триангуляции (включение) (← ссылки)
- QpmtnCmax (включение) (← ссылки)
- QpmtnriLmax (включение) (← ссылки)
- Классы RP и coRP (включение) (← ссылки)
- Интерактивные протоколы. Класс IP. Класс AM (включение) (← ссылки)
- Вероятностные вычисления. Вероятностная машина Тьюринга (включение) (← ссылки)
- Классы BPP (включение) (← ссылки)
- P2precpi1Lmax (включение) (← ссылки)
- PCP-теорема, альтернативное доказательство (включение) (← ссылки)
- 1precpmtnrifmax (включение) (← ссылки)
- PCP-система (включение) (← ссылки)
- PCP-теорема (включение) (← ссылки)
- Связь классов IP и AM друг с другом и с другими классами языков (включение) (← ссылки)
- Теоретический минимум по математическому анализу за 4 семестр (включение) (← ссылки)
- Классы NP, coNP, Σ₁, Π₁ (включение) (← ссылки)
- Класс PS. Связь класса PS с другими классами теории сложности (включение) (← ссылки)
- Классы L, NL, coNL (включение) (← ссылки)
- NL-полнота задачи о достижимости (включение) (← ссылки)
- Соотношение вероятностных классов (включение) (← ссылки)
- Теорема о соотношении coNP и IP (включение) (← ссылки)
- Эквивалентность PCP-теоремы и теоремы о трудности аппроксимации (включение) (← ссылки)
- J2pij1Lmax (включение) (← ссылки)
- R2Cmax (включение) (← ссылки)
- Блинная сортировка (включение) (← ссылки)
- O2Cmax (включение) (← ссылки)
- Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST (включение) (← ссылки)
- Drift theory и Drift theorem (включение) (← ссылки)
- Opi1sumu (включение) (← ссылки)
- Эволюционные алгоритмы поиска эйлерова цикла в графе (включение) (← ссылки)
- Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity (включение) (← ссылки)
- Алгоритмы точного вычисления гиперобъема (включение) (← ссылки)
- Эволюционные алгоритмы многокритериальной оптимизации, основанные на индикаторах. Гиперобъем (включение) (← ссылки)
- Flow shop (включение) (← ссылки)
- Оценка сложности вычисления гиперобъема (включение) (← ссылки)
- Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации (включение) (← ссылки)
- NP-полнота BH1N (включение) (← ссылки)
- Примеры NP-полных языков (включение) (← ссылки)
- Связь между максимизацией гиперобъема и аппроксимацией Парето-фронта (включение) (← ссылки)
- Шаблон:Теорема (2) (включение) (← ссылки)
- Шаблон:Теорема (1) (включение) (← ссылки)
- Функции ограниченной вариации (включение) (← ссылки)
- Теорема о дрифте (включение) (← ссылки)
- Интеграл Римана-Стилтьеса (включение) (← ссылки)
- 1ripi1sumwc (включение) (← ссылки)
- Сходимость ряда Фурье в индивидуальной точке (включение) (← ссылки)
- Теорема Жордана (включение) (← ссылки)
- L 2-теория рядов Фурье (включение) (← ссылки)
- QSumCi (включение) (← ссылки)
- 1outtreesumwc (включение) (← ссылки)
- 1ridipi1 (включение) (← ссылки)
- 1sumu (включение) (← ссылки)
- Теорема Лузина-Данжуа (включение) (← ссылки)
- Неравенство Бернштейна (включение) (← ссылки)
- Об обратных теоремах теории приближения функций (включение) (← ссылки)
- Теорема Джексона (включение) (← ссылки)
- Обсуждение:Теорема Жордана (включение) (← ссылки)
- Участник:Yulya3102/Матан3сем (включение) (← ссылки)
- Машина Тьюринга (включение) (← ссылки)
- Метод проталкивания предпотока (включение) (← ссылки)
- Дополнительный, самодополнительный граф (включение) (← ссылки)
- Числа Стирлинга первого рода (включение) (← ссылки)
- Алгоритм Борувки (включение) (← ссылки)
- Схема Бернулли (включение) (← ссылки)
- Числа Стирлинга второго рода (включение) (← ссылки)
- Динамика по поддеревьям (включение) (← ссылки)
- Теорема Холла (включение) (← ссылки)
- Примеры использования Марковских цепей (включение) (← ссылки)
- Алгоритм "поднять-в-начало" (включение) (← ссылки)
- Теорема Брукса (включение) (← ссылки)
- Метрические пространства (включение) (← ссылки)
- Нормированные пространства (3 курс) (включение) (← ссылки)
- Гильбертовы пространства (включение) (← ссылки)
- Счетно-нормированные пространства (включение) (← ссылки)
- Топологические векторные пространства (включение) (← ссылки)
- Линейные функционалы (включение) (← ссылки)
- Теорема Хана-Банаха (включение) (← ссылки)
- Линейные ограниченные операторы (включение) (← ссылки)
- Неравенство Маркова (включение) (← ссылки)
- Теорема Банаха-Штейнгауза (включение) (← ссылки)
- Теорема Банаха об обратном операторе (включение) (← ссылки)
- Спектр линейного оператора (включение) (← ссылки)
- Теоретический минимум по функциональному анализу за 5 семестр (включение) (← ссылки)
- Вычислимые числа (включение) (← ссылки)
- Лемма Бёрнсайда и Теорема Пойа (включение) (← ссылки)
- Участник:Yulya3102/Матан3сем/Определения (включение) (← ссылки)
- Алгоритм Каргера для нахождения минимального разреза (включение) (← ссылки)
- Частично рекурсивные функции (включение) (← ссылки)
- Сопряжённый оператор (включение) (← ссылки)
- Полнота относительно L-сведения. NL-полнота. P-полнота (включение) (← ссылки)
- Тонкая куча (включение) (← ссылки)
- Сортировка Шелла (включение) (← ссылки)
- Альтернатива Фредгольма — Шаудера (включение) (← ссылки)
- Теория Гильберта-Шмидта (включение) (← ссылки)
- Участник:SkudarnovYaroslav/Теормин к зачёту по теории сложности (включение) (← ссылки)
- Базис Шаудера (включение) (← ссылки)
- О нелинейных операторных уравнениях (включение) (← ссылки)
- Теоретический минимум по функциональному анализу за 6 семестр (включение) (← ссылки)
- Сортировочные сети с особыми свойствами (включение) (← ссылки)
- F2Cmax (включение) (← ссылки)
- Линейный оператор (включение) (← ссылки)
- Собственные векторы и собственные значения (включение) (← ссылки)
- Квадратичные формы (включение) (← ссылки)
- Обратная матрица (включение) (← ссылки)
- Вещественное евклидово и псевдоевклидово пространство (включение) (← ссылки)
- Алгебра скалярных полиномов (включение) (← ссылки)
- Ортогональность (включение) (← ссылки)
- Комплексное евклидово пространство (включение) (← ссылки)
- Обратный оператор (включение) (← ссылки)
- Ядро и образ линейного оператора (включение) (← ссылки)
- Замена базиса (включение) (← ссылки)
- Ортогональные системы векторов (включение) (← ссылки)
- Пространство линейных операторов (включение) (← ссылки)
- Ортогональная сумма подпространств. Ортогональный проектор. (включение) (← ссылки)
- Ортогональная сумма подпространств. Ортогональный проектор. Задача о перпендикуляре (включение) (← ссылки)
- Метрический тензор (включение) (← ссылки)
- Алгебра операторных полиномов (включение) (← ссылки)
- Ультраинвариантные подпространства (включение) (← ссылки)
- Определитель линейного оператора. Внешняя степень оператора. (включение) (← ссылки)
- Кратности собственных чисел (включение) (← ссылки)
- Алгебра (включение) (← ссылки)
- Унитарный и ортогональный операторы (включение) (← ссылки)
- Минимальный полином и инвариантные подпространства (включение) (← ссылки)
- Ковариантность и контравариантность (включение) (← ссылки)
- Тензор (включение) (← ссылки)
- Независимость определителя оператора от базиса. Теорема умножения определителей. (включение) (← ссылки)
- Cпектральный анализ линейного оператора с простым спектром (включение) (← ссылки)
- Жорданова форма матрицы линейного оператора (включение) (← ссылки)
- Разложение линейного пространства в сумму подпространств. 2-я теорема о ядре и образе. Теорема о проекторах. (включение) (← ссылки)
- Независимость определителя оператора от базиса. Теорема умножения определителей (включение) (← ссылки)
- J2ni2Cmax (включение) (← ссылки)
- Алгоритм Балабана (включение) (← ссылки)
- Метод Лупанова синтеза схем (включение) (← ссылки)
- Контактная схема (включение) (← ссылки)
- Алгоритм нахождения Гамильтонова цикла в условиях теорем Дирака и Оре (включение) (← ссылки)
- Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях) (включение) (← ссылки)
- Простейшие методы синтеза схем из функциональных элементов (включение) (← ссылки)
- Теорема Фари (включение) (← ссылки)