Вклад участника
10 января 2015
Участник:Shersh/Тикеты к 3ему терму
1. Основные определения теории графов
-5
Теорема о существовании простого цикла в случае существования цикла
Замечания
+28
Теория формальных языков
Автоматы и регулярные языки
+32
Задача о наибольшей общей подпоследовательности
Наивная идея решения
м-9
9 января 2015
Сверхтьюринговые вычисления (гипервычисления)
Машина Зенона
+2
Участник:Shersh/Тикеты к 3ему терму
3. Остовные деревья
+7
Сверхтьюринговые вычисления (гипервычисления)
Проекты супертьюринговых машин
м-1
Сверхтьюринговые вычисления (гипервычисления)
Машина Зенона
-11
Сверхтьюринговые вычисления (гипервычисления)
Предполагаемые способы сверхтьюринговых вычислений:
м-13
Сверхтьюринговые вычисления (гипервычисления)
Предполагаемые способы сверхтьюринговых вычислений:
м+3
Сверхтьюринговые вычисления (гипервычисления)
Предполагаемые способы сверхтьюринговых вычислений:
м-1
Сверхтьюринговые вычисления (гипервычисления)
Предполагаемые способы сверхтьюринговых вычислений:
м+1
Оптимальный префиксный код с длиной кодового слова не более L бит
Пример восстановления ответа.
м+11
Сверхтьюринговые вычисления (гипервычисления)
Машина Зенона
-266
Код Шеннона
Нет описания правки
-364
Код Шеннона
Определение
-25
Участник:Shersh/Тикеты к 1ому терму
2. Булевы функции
-5
Полином Жегалкина
Преобразование Мёбиуса
+20
Полином Жегалкина
Нет описания правки
м+15
8 января 2015
Участник:Shersh/Тикеты к 3ему терму
4. Обходы графов
+7
Участник:Shersh/Тикеты к 5ому терму
1. Автоматы и регулярные языки
+7
Оптимальный префиксный код с длиной кодового слова не более L бит
Сведение задачи о рюкзаке к генерации оптимального префиксного кода с длиной кодового слова не более L бит
+1
Полином Жегалкина
Полнота
-296
Сверхтьюринговые вычисления (гипервычисления)
Предполагаемые способы сверхтьюринговых вычислений:
м-1
Сверхтьюринговые вычисления (гипервычисления)
Машина Зенона
м+65
Обсуждение участника:SergeyBud
Нет описания правки
м+1
Полином Жегалкина
Источники информации
+42
Полином Жегалкина
Литература и источники информации
-24
Полином Жегалкина
Преобразование Мёбиуса
м-14
Полином Жегалкина
Существование и единственность представления (теорема Жегалкина)
-4
Полином Жегалкина
Полнота
м-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
Теория формальных языков
Разрешимые и перечислимые языки
м