Вклад участника KEV
Перейти к навигации
Перейти к поиску
26 июня 2009
- 14:5814:58, 26 июня 2009 разн. история −24 Дуга Нет описания правки
- 14:5714:57, 26 июня 2009 разн. история +569 Н Дуга Создана новая страница размером Дуга(Arc) - фундаментальное понятие теории графов; определяется как упор...
- 14:5014:50, 26 июня 2009 разн. история +62 Н Начало дуги Создана новая страница размером '''Начало дуги''' - см. ''Дуга''.
- 14:4814:48, 26 июня 2009 разн. история +97 Н Start vertex Создана новая страница размером '''Start vertex''' - ''начальная вершина''. текущая
- 14:4614:46, 26 июня 2009 разн. история +579 Н Начальная вершина Создана новая страница размером '''Начальная вершина'''(''Start vertex'') - 1. То же, что [[начало дуги|''начало ...
- 14:3714:37, 26 июня 2009 разн. история +106 Н Proper control flow graph Создана новая страница размером '''Proper control flow graph''' - ''правильный уграф''. текущая
- 14:3614:36, 26 июня 2009 разн. история +477 Н Правильный уграф Создана новая страница размером '''Правильный уграф'''(''Proper control flow graph'') - ''уграф'', все...
- 14:2714:27, 26 июня 2009 разн. история +98 Н Descendent of a vertex Создана новая страница размером '''Descendent of a vertex''' -''потомок вершины''. текущая
- 14:2414:24, 26 июня 2009 разн. история +81 Н Rooted graph Создана новая страница размером '''Rooted graph''' - ''корневой граф''. текущая
- 14:2214:22, 26 июня 2009 разн. история +238 Н Корень Создана новая страница размером '''Корень'''(''Root'') - некоторая выделенная ''вершина'' в [[граф|''гр...
- 14:2114:21, 26 июня 2009 разн. история +47 Н Root Создана новая страница размером '''Root''' - ''корень''. текущая
- 14:1414:14, 26 июня 2009 разн. история +221 Н Корневой граф Создана новая страница размером '''Корневой граф''' (''Rooted graph'') - граф с одной выделенной вершиной - [[к...
- 11:4111:41, 26 июня 2009 разн. история +430 Н Ориентированное дерево Создана новая страница размером '''Ориентированное дерево''' (''Directed tree'', ''ditree'') - [[корневой гра...
- 11:3311:33, 26 июня 2009 разн. история +139 Н Ордерево Создана новая страница размером '''Ордерево''' - то же, что ''Ориентированное дерево''...
- 11:3111:31, 26 июня 2009 разн. история +654 Н Потомок вершины Создана новая страница размером '''Потомок вершины''' (''Descendent of a vertex'') - для вершины <math>v</math> люб...
- 11:2311:23, 26 июня 2009 разн. история +126 Н Предшественник вершины Создана новая страница размером '''Предшественник вершины''' - см. ''Потомок вершины''.
- 11:2111:21, 26 июня 2009 разн. история +15 Гамак Нет описания правки
- 11:1511:15, 26 июня 2009 разн. история +285 Н Context-sensitive grammar Создана новая страница размером '''Context-sensitive grammar''' - [[контекстно-зависимая грамматика|''контекстно-зависимая...
- 11:1111:11, 26 июня 2009 разн. история +482 Н Неукорачивающаяся грамматика Создана новая страница размером '''Неукорачивающаяся грамматика''' (''Context-sensitive grammar'') - [[грам...
- 11:0411:04, 26 июня 2009 разн. история +191 Н Грамматика типа 1 Создана новая страница размером '''Грамматика типа 1''' - то же, что и [[Контекстно-зависимая грамматика|''Контек...
- 10:5910:59, 26 июня 2009 разн. история +892 Н Контекстно-зависимая грамматика Создана новая страница размером '''Контекстно-зависимая грамматика''' (''Context-sensitive grammar'') - [[гр...
8 июня 2009
- 11:1011:10, 8 июня 2009 разн. история +4 Ациклический граф Нет описания правки
- 11:0911:09, 8 июня 2009 разн. история +632 Н Бесконтурный орграф Создана новая страница размером '''Бесконтурный орграф''' (''Acyclic graph'', ''DAG'') - орграф, не содержащи...
- 10:5910:59, 8 июня 2009 разн. история +4 Acyclic graph Нет описания правки
- 10:5210:52, 8 июня 2009 разн. история +169 Н Acyclic graph Создана новая страница размером Acyclic graph - ''ациклический граф'', [[бесконтурный граф|''бес...
5 июня 2009
- 16:2716:27, 5 июня 2009 разн. история +303 Н Лес Создана новая страница размером '''Лес''' (''Forest'') - ''неориентированный граф'' б...
- 16:2116:21, 5 июня 2009 разн. история +448 Н Ациклический граф Создана новая страница размером '''Ациклический граф''' (''Acyclic graph'') - для неориентированных графов т...
- 16:1516:15, 5 июня 2009 разн. история +146 Н Directed graph Создана новая страница размером '''Directed graph''' - ''ориентированный граф'', [[орграф|''оргр... текущая
- 11:2911:29, 5 июня 2009 разн. история +2363 Н Ориентированный граф Создана новая страница размером '''Ориентированный граф''' (''Directed graph'') - пара множеств <math>(V,A)</math>, гд...
- 11:0911:09, 5 июня 2009 разн. история +159 Н Context-free grammar Создана новая страница размером '''Context free grammar''' - [[Контекстно-свободная грамматика|''Контекстно-свободная гр...
- 11:0611:06, 5 июня 2009 разн. история +191 Н Грамматика типа 2 Создана новая страница размером '''Грамматика типа 2''' - то же, что и [[Контекстно-свободная грамматика|''Контек...
- 11:0311:03, 5 июня 2009 разн. история +194 Н Бесконтекстная грамматика Создана новая страница размером '''Бесконтекстная грамматика''' - см. [[Контекстно-свободная грамматика|''Конт...
- 11:0111:01, 5 июня 2009 разн. история +835 Н Контекстно-свободная грамматика Создана новая страница размером '''Контекстно-свободная грамматика''' (''Context-free grammar'') - [[граммат...
- 10:4810:48, 5 июня 2009 разн. история +940 Н Грамматика без е-правил Создана новая страница размером '''Грамматика без <math>e</math>-правил''' (''e-Free grammar'') - КС-грамматика <math>G<...
- 10:4010:40, 5 июня 2009 разн. история +160 Н Автоматная грамматика Создана новая страница размером '''Автоматная грамматика''' - см. [[Праволинейная грамматика|''Праволинейная г...
- 10:3710:37, 5 июня 2009 разн. история +83 Н Продукция Создана новая страница размером '''Продукция''' - см. ''Грамматика''.
4 июня 2009
- 16:5016:50, 4 июня 2009 разн. история +1509 Н Цепочка Создана новая страница размером {Цепочка}{String, word} {последовательность символов некоторого алфавита <math>\Sigma</...
- 16:4716:47, 4 июня 2009 разн. история +79 Н Правило Создана новая страница размером '''Правило''' - см. ''Грамматика''.
- 16:4516:45, 4 июня 2009 разн. история +81 Н Терминал Создана новая страница размером '''Терминал''' - см. ''Грамматика''.
- 16:4316:43, 4 июня 2009 разн. история +79 Н Понятие Создана новая страница размером '''Понятие''' - см. ''Грамматика''.
- 16:4116:41, 4 июня 2009 разн. история +85 Н Нетерминал Создана новая страница размером '''Нетерминал''' - см. ''Грамматика''.
- 16:3916:39, 4 июня 2009 разн. история +106 Н Нетерминальный символ Создана новая страница размером '''Нетерминальный символ''' - см. ''Грамматика''.
- 16:3616:36, 4 июня 2009 разн. история +102 Н Терминальный символ Создана новая страница размером '''Терминальный символ''' - см. ''Грамматика''.
3 июня 2009
- 10:5810:58, 3 июня 2009 разн. история +116 Стандартные схемы Нет описания правки
- 10:4510:45, 3 июня 2009 разн. история +2971 Н Стандартные схемы Создана новая страница размером '''Стандартные схемы''' (''Standard schemata'') - схемы алголоподобных прогр...
- 10:3210:32, 3 июня 2009 разн. история +119 Н Распознаватель Создана новая страница размером '''Распознаватель''' - см. ''Стандартные схемы''.
- 10:2810:28, 3 июня 2009 разн. история +131 Н Позитивная итерация языка Создана новая страница размером '''Позитивная итерация языка''' - см. ''Формальный язык''.
- 10:2610:26, 3 июня 2009 разн. история +110 Н Итерация языка Создана новая страница размером '''Итерация языка''' - см. ''Формальный язык''.
- 10:2310:23, 3 июня 2009 разн. история +12 Формальный язык Нет описания правки
- 10:2110:21, 3 июня 2009 разн. история +12 Формальный язык Нет описания правки
2 июня 2009
- 16:3516:35, 2 июня 2009 разн. история +152 Формальный язык Нет описания правки
- 16:1616:16, 2 июня 2009 разн. история +5466 Н Формальный язык Создана новая страница размером '''Формальный язык''' (''Formal language'') - произвольное множество <math>L</math>...
27 мая 2009
- 12:1912:19, 27 мая 2009 разн. история +4576 Н Грамматика Создана новая страница размером '''Грамматика'''(''Grammar'') - один из основных методов описания [[формальны...
- 11:5311:53, 27 мая 2009 разн. история +125 Н Грамматика составляющих Создана новая страница размером '''Грамматика составляющих''' - то же, что и ''Грамматика''.
- 11:4911:49, 27 мая 2009 разн. история +4 Машина Тьюринга Нет описания правки
25 мая 2009
- 18:0118:01, 25 мая 2009 разн. история 0 Сложность РАМ Нет описания правки
- 16:5316:53, 25 мая 2009 разн. история −1 Машина Тьюринга Нет описания правки
- 16:5116:51, 25 мая 2009 разн. история +53 Машина Тьюринга Нет описания правки
- 16:3116:31, 25 мая 2009 разн. история +130 Н КС-язык Создана новая страница размером '''КС-Язык''' - то же, что и ''Язык контекстно-свободный''. текущая
22 мая 2009
- 11:5411:54, 22 мая 2009 разн. история 0 Н Файл:РАМ.jpg Нет описания правки
- 11:4611:46, 22 мая 2009 разн. история 0 Н Файл:68.n.GIF Нет описания правки текущая
- 11:3711:37, 22 мая 2009 разн. история +137 Равнодоступная адресная машина Нет описания правки
- 11:1711:17, 22 мая 2009 разн. история +1 Равнодоступная адресная машина →См. также
- 11:1611:16, 22 мая 2009 разн. история −3 Логарифмический весовой критерий Нет описания правки текущая
- 11:1311:13, 22 мая 2009 разн. история +8461 Н Равнодоступная адресная машина Создана новая страница размером Равнодоступная адресная машина }{Random access machine, RAM} {универсальная математиче...
21 мая 2009
- 14:3914:39, 21 мая 2009 разн. история +4840 Н Сложность РАМ Создана новая страница размером '''Cложность РАМ''' (''Complexity of RAM'') - Имеются два подхода к определен...
19 мая 2009
- 16:2816:28, 19 мая 2009 разн. история +2751 Н Временная сложность Создана новая страница размером '''Временная сложность'''(''Time complexity'') - основной параметр, характе...
14 мая 2009
- 18:0318:03, 14 мая 2009 разн. история 0 м Машина Тьюринга Защищена страница «Машина Тьюринга» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))
- 18:0318:03, 14 мая 2009 разн. история −10 Машина Тьюринга Нет описания правки
- 17:5917:59, 14 мая 2009 разн. история +6898 Н Машина Тьюринга Создана новая страница размером '''Машина Тьюринга'''(''Turing machine'') - одна из основных конструкций, кот...
- 17:4617:46, 14 мая 2009 разн. история 0 м Жадный алгоритм Защищена страница «Жадный алгоритм» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))
- 17:4617:46, 14 мая 2009 разн. история +952 Н Жадный алгоритм Создана новая страница размером '''Жадный алгоритм''' (''Greedy algorithm'') - алгоритм комбинаторной оптими...
- 17:2917:29, 14 мая 2009 разн. история 0 м Венгерский алгоритм Защищена страница «Венгерский алгоритм» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))
- 17:2917:29, 14 мая 2009 разн. история +503 Н Венгерский алгоритм Создана новая страница размером '''Венгерский алгоритм''' (''Hungarian method'') - алгоритм решения задачи...
- 17:1917:19, 14 мая 2009 разн. история 0 м Слово Защищена страница «Слово» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))
- 17:1817:18, 14 мая 2009 разн. история +78 Н Слово Создана новая страница размером '''Слово''' - то же, что и ''Цепочка''.
- 16:0816:08, 14 мая 2009 разн. история 0 м Помеченный граф Защищена страница «Помеченный граф» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))
- 16:0816:08, 14 мая 2009 разн. история +361 Н Помеченный граф Создана новая страница размером '''Помеченный граф''' (''Labeled graph'') - граф, вершинам которого приписаны...
- 15:5915:59, 14 мая 2009 разн. история 0 м Ёмкостная сложность алгоритма Защищена страница «Ёмкостная сложность алгоритма»: чрезмерный спам ([edit=sysop] (бессрочно) [move=sysop] (бессрочно)) [каскадная]
- 15:5815:58, 14 мая 2009 разн. история +574 Н Ёмкостная сложность алгоритма Создана новая страница размером '''Ёмкостная сложность алгоритма'''(''Space complexity of an algorithm'') ...
- 15:5015:50, 14 мая 2009 разн. история 0 м Вычислительная сложность алгоритма Защищена страница «Вычислительная сложность алгоритма» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))
- 15:5015:50, 14 мая 2009 разн. история +180 Н Вычислительная сложность алгоритма Создана новая страница размером '''Вычислительная сложность алгоритма''' - то же, что и [[Временная сложность|''...
- 11:5411:54, 14 мая 2009 разн. история 0 м Алгоритм Защищена страница «Алгоритм» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))
- 11:5311:53, 14 мая 2009 разн. история +3570 Н Алгоритм Создана новая страница размером '''Алгоритм''' (''Algorithm'') - точное предписание, которое задает вычислит...
- 11:1311:13, 14 мая 2009 разн. история 0 м Полностью определенный конечный автомат Защищена страница «Полностью определенный конечный автомат» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно)) текущая
- 11:1211:12, 14 мая 2009 разн. история +36 Полностью определенный конечный автомат Нет описания правки
- 11:1111:11, 14 мая 2009 разн. история 0 м Теорема о детерминизации Защищена страница «Теорема о детерминизации»: чрезмерный спам ([edit=sysop] (бессрочно) [move=sysop] (бессрочно)) [каскадная]
- 11:1011:10, 14 мая 2009 разн. история +760 Н Теорема о детерминизации Создана новая страница размером '''Теорема о детерминизации''' (''Determinization theorem'') - говорит о том,...
7 мая 2009
- 16:2316:23, 7 мая 2009 разн. история 0 м Transducer Защищена страница «Transducer» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно)) [каскадная]
- 16:1016:10, 7 мая 2009 разн. история +88 Н Transducer Создана новая страница размером '''Transducer''' - ''преобразователь''
- 16:0716:07, 7 мая 2009 разн. история 0 м Преобразователь Защищена страница «Преобразователь»: чрезмерный спам ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))
- 11:2011:20, 7 мая 2009 разн. история +1397 Н Преобразователь Создана новая страница размером '''Преобразователь'''(''Transducer'') - '''1.''' [[Распознаватель|''Распознавате...
30 апреля 2009
- 16:5916:59, 30 апреля 2009 разн. история +404 Н Бинарная вершина Создана новая страница размером '''Бинарная вершина''' (''Binary vertex'') - ''вершина'' с двумя [[по...
- 16:4916:49, 30 апреля 2009 разн. история +215 Н Точка Создана новая страница размером '''Точка''' (''Point'') - 1) см. ''Вершина''; 2) элемент частично упоряд...
- 16:4216:42, 30 апреля 2009 разн. история +75 Н Узел Создана новая страница размером '''Узел''' -то же, что и ''Вершина''.
- 16:3616:36, 30 апреля 2009 разн. история +77 Н Node Создана новая страница размером '''Node''' - ''вершина'', ''узел'' текущая
- 16:3316:33, 30 апреля 2009 разн. история +82 Н Vertex Создана новая страница размером '''Vertex''' - ''вершина'' (''графа'')
- 12:4012:40, 30 апреля 2009 разн. история +4838 Н Вершина Создана новая страница размером '''Вершина''' (''Vertex'', ''Node'')- фундаментальное понятие теории графов, ...
- 12:3612:36, 30 апреля 2009 разн. история −2 Граф (неориентированный граф) Нет описания правки
27 апреля 2009
- 17:1117:11, 27 апреля 2009 разн. история +2045 Н Регулярные множества Создана новая страница размером '''Регулярные множества''' (''Regular sets'') - класс языков, занимающий цент...