Вклад участника

Перейти к: навигация, поиск

Shersh

9 января 2015

Сверхтьюринговые вычисления (гипервычисления)
‎Предполагаемые способы сверхтьюринговых вычислений:
м
20:26
-1
Сверхтьюринговые вычисления (гипервычисления)
‎Предполагаемые способы сверхтьюринговых вычислений:
м
20:26
+1
Оптимальный префиксный код с длиной кодового слова не более L бит
‎Пример восстановления ответа.
м
20:19
+11
Сверхтьюринговые вычисления (гипервычисления)
‎Машина Зенона
19:46
-266
Код Шеннона
Нет описания правки
16:50
-364
Код Шеннона
‎Определение
16:49
-25
Участник:Shersh/Тикеты к 1ому терму
‎2. Булевы функции
01:25
-5
Полином Жегалкина
‎Преобразование Мёбиуса
01:23
+20
Полином Жегалкина
Нет описания правки
м
01:21
+15

8 января 2015

Участник:Shersh/Тикеты к 3ему терму
‎4. Обходы графов
23:40
+7
Участник:Shersh/Тикеты к 5ому терму
‎1. Автоматы и регулярные языки
23:35
+7
Оптимальный префиксный код с длиной кодового слова не более L бит
‎Сведение задачи о рюкзаке к генерации оптимального префиксного кода с длиной кодового слова не более L бит
22:34
+1
Полином Жегалкина
‎Полнота
21:22
-296
Сверхтьюринговые вычисления (гипервычисления)
‎Предполагаемые способы сверхтьюринговых вычислений:
м
20:12
-1
Сверхтьюринговые вычисления (гипервычисления)
‎Машина Зенона
м
19:52
+65
Обсуждение участника:SergeyBud
Нет описания правки
м
13:34
+1
Полином Жегалкина
‎Источники информации
00:58
+42
Полином Жегалкина
‎Литература и источники информации
00:58
-24
Полином Жегалкина
‎Преобразование Мёбиуса
м
00:54
-14
Полином Жегалкина
‎Существование и единственность представления (теорема Жегалкина)
00:50
-4
Полином Жегалкина
‎Полнота
м
00:49
-6
Сверхтьюринговые вычисления (гипервычисления)
‎Проекты супертьюринговых машин
м
00:44
-4

7 января 2015

Дискретная математика, алгоритмы и структуры данных
‎Алгоритмы сжатия: добавлен конспект про код шеннона
21:46
+28
Линейно ограниченный автомат
‎Связь линейно ограниченных автоматов с контекстно-зависимыми языками
м
00:51
-1

6 января 2015

Квайны
‎Мульти-квайны
20:12
-1
Квайны
‎Принцип написания
м
16:19
+1
Квайны
‎Мульти-квайны
м
14:30
+1
Участник:Shersh/Тикеты к 5ому терму
‎Разрешимые и перечислимые языки
13:38
+7
Участник:Shersh/Тикеты к 5ому терму
‎Вычислительные формализмы
12:49
+8
Участник:Shersh/Тикеты к 5ому терму
‎1. Автоматы и регулярные языки
12:38
-5

4 января 2015

Участник:Shersh/Тикеты к 1ому терму
‎Классические задачи динамического программирования
23:49
-5
Задача о порядке перемножения матриц
‎Псевдокод
16:34
Задача о порядке перемножения матриц
‎Псевдокод
16:34
+14
Нормальная форма Куроды
Нет описания правки
16:10
+4
Задача о порядке перемножения матриц
Нет описания правки
м
11:08
-18
Участник:Shersh/Тикеты к 1ому терму
‎Свойства комбинаторных объектов
11:08
-5
Действие перестановки на набор из элементов, представление в виде циклов
‎Псевдокод алгоритма
11:06
+5
Теория формальных языков
‎Разрешимые и перечислимые языки
м
00:18

2 января 2015

Иерархия Хомского формальных грамматик
‎Класс 1
м
21:08
Файл:Myhill3.png
Нет описания правки
18:16
Участник:Shersh/Тикеты к 1ому терму
‎Генерация комбинаторных объектов
18:12
-5
Теория формальных языков
‎Автоматы и регулярные языки: автоматы разбиты на разделы
18:06
+177
Теория формальных языков
‎Автоматы и регулярные языки
18:02
+41
Файл:Myhill2.png
Нет описания правки
17:37
Генерация комбинаторных объектов в лексикографическом порядке
‎Описание процедуры построения
м
17:25
-27
Генерация комбинаторных объектов в лексикографическом порядке
‎Пример работы процедуры генерации
м
17:24
-4
Генерация комбинаторных объектов в лексикографическом порядке
‎Пример работы процедуры генерации
м
17:24
-4
Генерация комбинаторных объектов в лексикографическом порядке
‎Описание процедуры построения
м
17:23
+1
Файл:Myhill1.png
Нет описания правки
17:05
Генерация комбинаторных объектов в лексикографическом порядке
‎Описание процедуры построения
15:49
+5

50 более старых

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Вклад/Shersh»

Вклад участника

Shersh

9 января 2015

Сверхтьюринговые вычисления (гипервычисления)

Сверхтьюринговые вычисления (гипервычисления)

Оптимальный префиксный код с длиной кодового слова не более L бит

Сверхтьюринговые вычисления (гипервычисления)

Код Шеннона

Код Шеннона

Участник:Shersh/Тикеты к 1ому терму

Полином Жегалкина

Полином Жегалкина

8 января 2015

Участник:Shersh/Тикеты к 3ему терму

Участник:Shersh/Тикеты к 5ому терму

Оптимальный префиксный код с длиной кодового слова не более L бит

Полином Жегалкина

Сверхтьюринговые вычисления (гипервычисления)

Сверхтьюринговые вычисления (гипервычисления)

Обсуждение участника:SergeyBud

Полином Жегалкина

Полином Жегалкина

Полином Жегалкина

Полином Жегалкина

Полином Жегалкина

Сверхтьюринговые вычисления (гипервычисления)

7 января 2015

Дискретная математика, алгоритмы и структуры данных

Линейно ограниченный автомат

6 января 2015

Квайны

Квайны

Квайны

Участник:Shersh/Тикеты к 5ому терму

Участник:Shersh/Тикеты к 5ому терму

Участник:Shersh/Тикеты к 5ому терму

4 января 2015

Участник:Shersh/Тикеты к 1ому терму

Задача о порядке перемножения матриц

Задача о порядке перемножения матриц

Нормальная форма Куроды

Задача о порядке перемножения матриц

Участник:Shersh/Тикеты к 1ому терму

Действие перестановки на набор из элементов, представление в виде циклов

Теория формальных языков

2 января 2015

Иерархия Хомского формальных грамматик

Файл:Myhill3.png

Участник:Shersh/Тикеты к 1ому терму

Теория формальных языков

Теория формальных языков

Файл:Myhill2.png

Генерация комбинаторных объектов в лексикографическом порядке

Генерация комбинаторных объектов в лексикографическом порядке

Генерация комбинаторных объектов в лексикографическом порядке

Генерация комбинаторных объектов в лексикографическом порядке

Файл:Myhill1.png

Генерация комбинаторных объектов в лексикографическом порядке

Навигация

Поиск