Вклад участника
2 марта 2012
Участник:Dgerasimov
Нет описания правки
+104
План курса
Новая страница: «Цель: набрать хотя бы 60 баллов на зачет или на тройку. При этом надо обязательно решить од...»
Вычислительная геометрия
Инструкции
+25
29 февраля 2012
Обсуждение:Задача о порядке перемножения матриц
Нет описания правки
+548
Обсуждение:Задача коммивояжера, ДП по подмножествам
Нет описания правки
-425
Обсуждение:Задача о паросочетании максимального веса в дереве, амортизированные оценки для ДП на дереве
Нет описания правки
+77
Задача о расстоянии Дамерау-Левенштейна
Упрощённый алгоритм
-1
9 февраля 2012
Обсуждение:Эргодическая марковская цепь
Нет описания правки
+247
Эргодическая марковская цепь
Пример
+118
7 февраля 2012
Участник:Dgerasimov
Нет описания правки
+193
Эргодическая марковская цепь
Эргодическая теорема: опять для всех натуральных
-20
Эргодическая марковская цепь
Нет описания правки
+6
Обсуждение:Эргодическая марковская цепь
Нет описания правки
+1272
Эргодическая марковская цепь
Пример: сделал чуть адекватнее
-345
Обсуждение:Реализация запроса в дереве отрезков сверху
Новая страница: «: {{tick}} Тут надо просто все нормально переписать, а то как-то обрывисто. Добавить интервики, ...»
Обсуждение:Дерево отрезков. Построение
Новая страница: «: {{tick}} Неправда, не только сумму и минимум. Вообще здесь на лекции вроде говорили про монои...»
6 февраля 2012
Обсуждение:Статистики на отрезках. Корневая эвристика
Нет описания правки
+65
Обсуждение:Статистики на отрезках. Корневая эвристика
Новая страница: «: {{tick}} категории : {{tick}} нормально расписать среди каких элементов надо искать минимум, а то...»
Статистики на отрезках. Корневая эвристика
Нет описания правки
+782
Эргодическая марковская цепь
переструктурировал, выпилил треш
-621
Обсуждение:Эргодическая марковская цепь
Нет описания правки
+2474
Регулярная марковская цепь
Основная теорема регулярных цепей (Эргодическая теорема)
-27
Регулярная марковская цепь
добавил правильное определение регулярной цепи
+184
Обсуждение:Дерево ван Эмде Боаса
Нет описания правки
+477
Обсуждение:Декартово дерево по неявному ключу
Нет описания правки
+574
Обсуждение:Splay-дерево
Нет описания правки
+117
Обсуждение:Декартово дерево
Нет описания правки
+389
Обсуждение:Красно-черное дерево
Новая страница: «: {{tick}} Свойства запилить в шаблон-лемму. : {{tick}} в свойствах, кажется, путаница, там где высот...»
Обсуждение:B-дерево
Новая страница: «: {{tick}} Объяснить подробнее про то, как B-деревья связаны с хранением информации на жестком ...»
Обсуждение:2-3 дерево
Новая страница: «: {{tick}} написать, что дерево сбалансированное : {{tick}} разделы "значения" и "структура" объедин...»
Обсуждение:АВЛ-дерево
Нет описания правки
+718
Дерево поиска, наивная реализация
сам поправил
+303
Обсуждение:Упорядоченное множество
Новая страница: «: {{tick}} Какая-то мутная статья, я вообще не понимаю, для чего она. Видимо, тут надо нормально ...»
Участник:Dgerasimov
Нет описания правки
+368
Категория:Дерево отрезков
Новая страница: «Категория: Дискретная математика и алгоритмы »
Категория:Деревья поиска
Новая страница: «Категория: Дискретная математика и алгоритмы »
Участник:Dgerasimov
Нет описания правки
+116
3 февраля 2012
27 января 2012
Математическая логика
привел в адекватный вид
+509
Лекция 7
переименовал Лекция 7 в Рекурсивные функции, представимость в формальной арифметике
Примитивно рекурсивные функции
переименовал Лекция 7 в Рекурсивные функции, представимость в формальной арифметике
мОбсуждение:Лекция 6
переименовал Обсуждение:Лекция 6 в Обсуждение:Теории первого порядка
Обсуждение:Теории первого порядка
переименовал Обсуждение:Лекция 6 в Обсуждение:Теории первого порядка
мЛекция 6
переименовал Лекция 6 в Теории первого порядка
Теории первого порядка
переименовал Лекция 6 в Теории первого порядка
мЛекция 5
переименовал Лекция 5 в Секвенциальное и интуиционистское исчисление
Секвенциальное и интуиционистское исчисление
переименовал Лекция 5 в Секвенциальное и интуиционистское исчисление
мЛекция 4
переименовал Лекция 4 в Исчисление предикатов
Исчисление предикатов
переименовал Лекция 4 в Исчисление предикатов
мОбсуждение:Лекция 3
переименовал Обсуждение:Лекция 3 в Обсуждение:Лемма о дедукции, полнота исчисления высказываний