Вклад участника
8 января 2015
Полином Жегалкина
Полнота
м-6
Сверхтьюринговые вычисления (гипервычисления)
Проекты супертьюринговых машин
м-4
7 января 2015
Дискретная математика, алгоритмы и структуры данных
Алгоритмы сжатия: добавлен конспект про код шеннона
+28
Линейно ограниченный автомат
Связь линейно ограниченных автоматов с контекстно-зависимыми языками
м-1
6 января 2015
Квайны
Мульти-квайны
-1
Квайны
Принцип написания
м+1
Квайны
Мульти-квайны
м+1
Участник:Shersh/Тикеты к 5ому терму
Разрешимые и перечислимые языки
+7
Участник:Shersh/Тикеты к 5ому терму
Вычислительные формализмы
+8
Участник:Shersh/Тикеты к 5ому терму
1. Автоматы и регулярные языки
-5
4 января 2015
Участник:Shersh/Тикеты к 1ому терму
Классические задачи динамического программирования
-5
Задача о порядке перемножения матриц
Псевдокод
Задача о порядке перемножения матриц
Псевдокод
+14
Нормальная форма Куроды
Нет описания правки
+4
Задача о порядке перемножения матриц
Нет описания правки
м-18
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
-5
Действие перестановки на набор из элементов, представление в виде циклов
Псевдокод алгоритма
+5
Теория формальных языков
Разрешимые и перечислимые языки
м
2 января 2015
Иерархия Хомского формальных грамматик
Класс 1
мФайл:Myhill3.png
Нет описания правки
Участник:Shersh/Тикеты к 1ому терму
Генерация комбинаторных объектов
-5
Теория формальных языков
Автоматы и регулярные языки: автоматы разбиты на разделы
+177
Теория формальных языков
Автоматы и регулярные языки
+41
Файл:Myhill2.png
Нет описания правки
Генерация комбинаторных объектов в лексикографическом порядке
Описание процедуры построения
м-27
Генерация комбинаторных объектов в лексикографическом порядке
Пример работы процедуры генерации
м-4
Генерация комбинаторных объектов в лексикографическом порядке
Пример работы процедуры генерации
м-4
Генерация комбинаторных объектов в лексикографическом порядке
Описание процедуры построения
м+1
Файл:Myhill1.png
Нет описания правки
Генерация комбинаторных объектов в лексикографическом порядке
Описание процедуры построения
+5
Генерация комбинаторных объектов в лексикографическом порядке
Пример генерации сочетаний из N элементов по M в лексикографическом порядке
м+2
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
+7
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
+122
Участник:Shersh/Тикеты к 5ому терму
Примеры неразрешимых задач
-5
1 января 2015
Участник:Shersh/Тикеты к 1ому терму
Классические задачи динамического программирования
-5
Дискретная математика, алгоритмы и структуры данных
Динамическое программирование: добавлен конспект про наибольшую общую возрастающую подпоследовательность
+105
Теория формальных языков
Примеры неразрешимых задач
мУчастник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
м+96
31 декабря 2014
Дискретная математика, алгоритмы и структуры данных
Схемы из функциональных элементов
Участник:Shersh/Тикеты к 1ому терму
Комбинаторные объекты
-5
Лексикографический порядок
Примеры
+12
Алгоритм Бржозовского
Источники информации
мУчастник:Shersh/Тикеты к 1ому терму
Комбинаторные объекты
+15
30 декабря 2014
Получение следующего объекта
Алгоритм
м+3
Дискретная математика, алгоритмы и структуры данных
Генерация комбинаторных объектов: добавлен конспект про получение предыдущего объекта
+66
29 декабря 2014
Участник:Shersh/Тикеты к 3ему терму
3. Остовные деревья
-5
Дискретная математика, алгоритмы и структуры данных
Схемы из функциональных элементов: добавлен конспект про троичные функциональные схемы
+62
27 декабря 2014
26 декабря 2014
Участник:Shersh/Тикеты к 3ему терму
1. Основные определения теории графов
-5
Циклическое пространство графа
Применение
м-1
