Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 21:08, 24 апреля 2012 (разн. | история) . . (-6) . . Схемная сложность и класс P/poly (→Теоремы)
- 21:06, 24 апреля 2012 (разн. | история) . . (+1) . . Схемная сложность и класс P/poly (→Определения)
- 21:05, 24 апреля 2012 (разн. | история) . . (+28) . . Схемная сложность и класс P/poly (→Определения)
- 17:57, 14 апреля 2012 (разн. | история) . . (+11) . . Схемная сложность и класс P/poly (→Теоремы)
- 17:56, 14 апреля 2012 (разн. | история) . . (+1) . . Схемная сложность и класс P/poly (→Теоремы)
- 17:54, 14 апреля 2012 (разн. | история) . . (-44) . . Схемная сложность и класс P/poly (→Теоремы)
- 17:53, 14 апреля 2012 (разн. | история) . . (0) . . Схемная сложность и класс P/poly (→Теоремы)
- 17:52, 14 апреля 2012 (разн. | история) . . (+26) . . Схемная сложность и класс P/poly
- 17:51, 14 апреля 2012 (разн. | история) . . (+507) . . Схемная сложность и класс P/poly (→Теоремы)
- 17:32, 14 апреля 2012 (разн. | история) . . (+60) . . Схемная сложность и класс P/poly (→Теоремы)
- 17:25, 14 апреля 2012 (разн. | история) . . (+53) . . Схемная сложность и класс P/poly (→Теоремы)
- 17:24, 14 апреля 2012 (разн. | история) . . (-78) . . Схемная сложность и класс P/poly
- 17:20, 14 апреля 2012 (разн. | история) . . (+115) . . Схемная сложность и класс P/poly (→Теоремы)
- 17:12, 14 апреля 2012 (разн. | история) . . (+124) . . Схемная сложность и класс P/poly (→Теоремы)
- 17:10, 14 апреля 2012 (разн. | история) . . (+237) . . Схемная сложность и класс P/poly (→Теоремы)
- 16:42, 14 апреля 2012 (разн. | история) . . (+47) . . Схемная сложность и класс P/poly (→Определения)
- 16:35, 14 апреля 2012 (разн. | история) . . (-120) . . Схемная сложность и класс P/poly (→Определения)
- 16:32, 14 апреля 2012 (разн. | история) . . (+212) . . Схемная сложность и класс P/poly (→Определения)
- 16:21, 14 апреля 2012 (разн. | история) . . (+533) . . Схемная сложность и класс P/poly
- 16:12, 14 апреля 2012 (разн. | история) . . (+700) . . Н Схемная сложность и класс P/poly (Новая страница: «{{Определение |definition= <tex>P/poly=\{L | \forall n </tex> существует логическая схема <tex> C_n </tex> с <tex> n </tex> ...»)
- 11:37, 24 января 2012 (разн. | история) . . (0) . . Линейный клеточный автомат, эквивалентность МТ (→Эквивалентность линейного клеточного автомата машине Тьюринга)
- 11:33, 24 января 2012 (разн. | история) . . (+6) . . Линейный клеточный автомат, эквивалентность МТ (→Эквивалентность линейного клеточного автомата машине Тьюринга)
- 11:27, 24 января 2012 (разн. | история) . . (0) . . Линейный клеточный автомат, эквивалентность МТ (→Другое определение линейного клеточного автомата)
- 10:59, 24 января 2012 (разн. | история) . . (-42) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухсчётчиковой машины МТ)
- 10:54, 24 января 2012 (разн. | история) . . (+6) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
- 08:32, 24 января 2012 (разн. | история) . . (+6) . . Нормальная форма Хомского
- 07:10, 24 января 2012 (разн. | история) . . (+1) . . Теорема о рекурсии
- 07:10, 24 января 2012 (разн. | история) . . (+3) . . Теорема о рекурсии
- 06:27, 24 января 2012 (разн. | история) . . (+9) . . Примеры неразрешимых задач: однозначность грамматики
- 06:24, 24 января 2012 (разн. | история) . . (+135) . . Стековые машины, эквивалентность двухстековой машины МТ
- 05:18, 24 января 2012 (разн. | история) . . (0) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро)
- 05:16, 24 января 2012 (разн. | история) . . (+1) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро)
- 05:13, 24 января 2012 (разн. | история) . . (0) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро)
- 04:33, 24 января 2012 (разн. | история) . . (+33) . . Возможность порождения формальной грамматикой произвольного перечислимого языка (→Построение грамматики по МТ)
- 04:32, 24 января 2012 (разн. | история) . . (+2) . . Возможность порождения формальной грамматикой произвольного перечислимого языка (→Построение грамматики по МТ)
- 04:31, 24 января 2012 (разн. | история) . . (+1) . . Возможность порождения формальной грамматикой произвольного перечислимого языка (→Теорема)
- 04:25, 24 января 2012 (разн. | история) . . (+1) . . Возможность порождения формальной грамматикой произвольного перечислимого языка
- 04:20, 24 января 2012 (разн. | история) . . (+70) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро)
- 04:12, 24 января 2012 (разн. | история) . . (+52) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро)
- 04:05, 24 января 2012 (разн. | история) . . (-12) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро)
- 04:01, 24 января 2012 (разн. | история) . . (+9) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро)
- 03:59, 24 января 2012 (разн. | история) . . (0) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро)
- 03:58, 24 января 2012 (разн. | история) . . (0) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро)
- 03:52, 24 января 2012 (разн. | история) . . (+10) . . Теорема Райса-Шапиро (→Лемма о перечислимости свойства перечислимого множества образцов)
- 02:49, 24 января 2012 (разн. | история) . . (+8) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро)
- 02:42, 24 января 2012 (разн. | история) . . (-7) . . Теорема Райса-Шапиро (→Лемма о перечислимости свойства образца)
- 02:38, 24 января 2012 (разн. | история) . . (+24) . . Стековые машины, эквивалентность двухстековой машины МТ
- 00:49, 24 января 2012 (разн. | история) . . (+328) . . Нормальная форма Хомского
- 00:10, 24 января 2012 (разн. | история) . . (-14) . . Нормальная форма Хомского
- 00:05, 24 января 2012 (разн. | история) . . (+2) . . Теорема о рекурсии
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)