Поиск
Закладки
Озвучить текст Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Вероятностный метод

Часть II. Приложения

Если Вы наш подписчик,то для того чтобы скопировать текст этой страницы в свой конспект,
используйте просмотр в виде pdf. Вам доступно 22 стр. из этой главы.
Для продолжения работы требуется Registration
На предыдущую страницу

Предыдущая страница

Следующая страница

На следующую страницу
Часть II. Приложения
На предыдущую главу Предыдущая глава
оглавление
Следующая глава На следующую главу

Table of contents

Часть II. Приложения-
Глава 10. Случайные графы
10.1. Подграфы
10.2. Размер максимальной клики
10.3. Хроматическое число
10.4. Ветвящиеся процессы
10.5. Гигантская компонента
10.6. Фазовый переход изнутри
10.7. Законы "нуля или единицы"
10.8. Упражнения
Вероятностный взгляд: Число подграфов
Глава 11. Сложность схем
11.1. Предварительные замечания
11.2. Случайные ограничения и схемы ограниченной глубины
11.3. Еще о схемах ограниченной глубины
11.4. Монотонные схемы
11.5. Формулы
11.6. Упражнения
Вероятностный взгляд: Максимальные антицепи
Глава 12. Разброс
12.1. Основы
12.2. Достаточность шести стандартных отклонений
12.3. Линейный и наследственный разброс
12.4. Нижние оценки
12.5. Теорема Бека-Фиала
12.6. Упражнения
Вероятностный взгляд: Несбалансированные матрицы
Глава 13. Геометрия
13.1. Наибольший угол между точками в евклидовом пространстве
13.2. Пустые треугольники, определяемые точками плоскости
13.3. Геометрическая реализация ±1-матриц
13.4. Е-сети и VC-размерности ранжированных пространств
13.5. Двойственная функция расщепления и разброс
13.6. Упражнения
Вероятностный взгляд: Эффективная упаковка
Глава 14. Коды, игры и энтропия
14.1. Коды
14.2. Игра лжеца
14.3. Игра "постоянная должность"
14.4. Игра "балансировка векторов"
14.5. Неадаптивные алгоритмы
14.6. Энтропия
14.7. Упражнения
Вероятностный взгляд: Экстремальные графы
Глава 15. Дерандомизация
15.1. Метод условных вероятностей
15.2. d-независимые случайные величины в пространствах малого размера
15.3. Упражнения
Вероятностный взгляд: Число пересечений, инцидентности, суммы и произведения
Данный блок поддерживает скрол*