Вклад участника
- 11:11, 3 июня 2010 (разн. | история) . . (+100) . . Н Участник:Ulyantsev (Новая страница: «Вова, блин! Что за фигню ты сделал из оглавления?! !"№;%:?*(»)
- 16:36, 27 мая 2010 (разн. | история) . . (-1) . . Шифр Вернама (одноразовый блокнот)
- 16:36, 27 мая 2010 (разн. | история) . . (+12) . . Шифр Вернама (одноразовый блокнот)
- 16:35, 27 мая 2010 (разн. | история) . . (0) . . Абсолютная секретность
- 16:34, 27 мая 2010 (разн. | история) . . (+125) . . Абсолютная секретность
- 16:33, 27 мая 2010 (разн. | история) . . (+2) . . Системы шифрования
- 14:45, 27 мая 2010 (разн. | история) . . (+1) . . Шифр Вернама (одноразовый блокнот)
- 14:44, 27 мая 2010 (разн. | история) . . (+44) . . Шифр Вернама (одноразовый блокнот)
- 14:42, 27 мая 2010 (разн. | история) . . (+71) . . Шифр Вернама (одноразовый блокнот)
- 14:40, 27 мая 2010 (разн. | история) . . (+670) . . Шифр Вернама (одноразовый блокнот)
- 14:17, 27 мая 2010 (разн. | история) . . (+7) . . Абсолютная секретность
- 14:12, 27 мая 2010 (разн. | история) . . (-248) . . Шифр Вернама (одноразовый блокнот)
- 14:10, 27 мая 2010 (разн. | история) . . (-168) . . Абсолютная секретность
- 14:06, 27 мая 2010 (разн. | история) . . (+389) . . Системы шифрования
- 10:46, 27 мая 2010 (разн. | история) . . (+1328) . . Н Системы шифрования (Новая страница: «'''Система шифрования''' - совокупность преобразований, производимых над данными (обычно - т…»)
- 13:24, 20 мая 2010 (разн. | история) . . (+1284) . . Н Абсолютная секретность (Новая страница: «'''Абсолютная секретность''' - основной термин, используемый в отношении [[системы шифровани…»)
- 13:00, 20 мая 2010 (разн. | история) . . (+72) . . Теория сложности (старая трешовая версия)
- 15:03, 15 апреля 2010 (разн. | история) . . (+13) . . Вероятностная машина Тьюринга (→Свойство)
- 14:59, 15 апреля 2010 (разн. | история) . . (-282) . . Вероятностная машина Тьюринга (→Свойства)
- 14:59, 15 апреля 2010 (разн. | история) . . (+1) . . Вероятностная машина Тьюринга (→Определение)
- 14:58, 15 апреля 2010 (разн. | история) . . (+36) . . Вероятностная машина Тьюринга (→Определение)
- 14:57, 15 апреля 2010 (разн. | история) . . (-7) . . Вероятностная машина Тьюринга (→Определение)
- 14:57, 15 апреля 2010 (разн. | история) . . (+232) . . Вероятностная машина Тьюринга (→Определение)
- 14:55, 15 апреля 2010 (разн. | история) . . (-7) . . Вероятностная машина Тьюринга (→Определение)
- 14:55, 15 апреля 2010 (разн. | история) . . (+49) . . Вероятностная машина Тьюринга (→Определение)
- 14:54, 15 апреля 2010 (разн. | история) . . (+37) . . Вероятностная машина Тьюринга (→Определение)
- 14:53, 15 апреля 2010 (разн. | история) . . (-42) . . Вероятностная машина Тьюринга (→Определение)
- 20:36, 18 марта 2010 (разн. | история) . . (+63) . . Класс P
- 20:26, 18 марта 2010 (разн. | история) . . (+34) . . Класс P
- 20:05, 18 марта 2010 (разн. | история) . . (-4) . . Класс P
- 19:07, 18 марта 2010 (разн. | история) . . (-1) . . Класс NP
- 19:07, 18 марта 2010 (разн. | история) . . (+273) . . Класс NP
- 18:53, 18 марта 2010 (разн. | история) . . (+1) . . Теорема о ёмкостной иерархии
- 18:51, 18 марта 2010 (разн. | история) . . (-1) . . Класс co-NP
- 18:51, 18 марта 2010 (разн. | история) . . (+84) . . Класс co-NP
- 18:50, 18 марта 2010 (разн. | история) . . (-158) . . Класс NP
- 18:50, 18 марта 2010 (разн. | история) . . (+49) . . м Класс P
- 18:43, 18 марта 2010 (разн. | история) . . (-2) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:42, 18 марта 2010 (разн. | история) . . (-49) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:33, 18 марта 2010 (разн. | история) . . (+17) . . Класс co-NP
- 18:32, 18 марта 2010 (разн. | история) . . (+42) . . Класс NP
- 18:29, 18 марта 2010 (разн. | история) . . (-2) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:29, 18 марта 2010 (разн. | история) . . (+3) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:27, 18 марта 2010 (разн. | история) . . (0) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:27, 18 марта 2010 (разн. | история) . . (+9) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:26, 18 марта 2010 (разн. | история) . . (+6) . . м Класс NP
- 18:25, 18 марта 2010 (разн. | история) . . (+152) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:24, 18 марта 2010 (разн. | история) . . (+184) . . Класс P
- 18:22, 18 марта 2010 (разн. | история) . . (+255) . . Класс P
- 18:07, 18 марта 2010 (разн. | история) . . (+100) . . Класс NP
- 18:03, 18 марта 2010 (разн. | история) . . (+29) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:00, 18 марта 2010 (разн. | история) . . (-73) . . Теорема о ёмкостной иерархии (→Доказательство)
- 17:49, 18 марта 2010 (разн. | история) . . (+8) . . Теорема о ёмкостной иерархии (→Формулировка)
- 17:40, 18 марта 2010 (разн. | история) . . (-16) . . Теорема о ёмкостной иерархии (→Формулировка)
- 17:39, 18 марта 2010 (разн. | история) . . (-39) . . Класс DSPACE (→Определение)
- 17:35, 18 марта 2010 (разн. | история) . . (+1) . . Класс DSPACE (→Определение)
- 17:34, 18 марта 2010 (разн. | история) . . (-18) . . Класс DSPACE (→Определение)
- 17:30, 18 марта 2010 (разн. | история) . . (+2) . . Класс P
- 17:29, 18 марта 2010 (разн. | история) . . (+8) . . Класс P
- 17:24, 18 марта 2010 (разн. | история) . . (+153) . . м Класс NP
- 17:22, 18 марта 2010 (разн. | история) . . (+11) . . м Класс NP
- 17:14, 18 марта 2010 (разн. | история) . . (0) . . м Класс NP
- 17:14, 18 марта 2010 (разн. | история) . . (+596) . . Н Класс NSPACE (Новая страница: «Классом NSPACE(f) по аналогии с DSPACE называется класс языков(задач), для которых сущ…»)
- 17:14, 18 марта 2010 (разн. | история) . . (-1086) . . Класс NP
- 17:13, 18 марта 2010 (разн. | история) . . (+521) . . Н Класс NTIME (Новая страница: «Классом NTIME(f) по аналогии с DTIME называется класс языков(задач), для которых суще…»)
- 17:12, 18 марта 2010 (разн. | история) . . (-213) . . м Класс NP
- 14:14, 18 марта 2010 (разн. | история) . . (+13) . . м Класс NP
- 14:12, 18 марта 2010 (разн. | история) . . (+8) . . м Класс NP
- 14:11, 18 марта 2010 (разн. | история) . . (+2) . . м Класс NP
- 14:07, 18 марта 2010 (разн. | история) . . (+464) . . Н Класс co-NP (определение, одна теорема. один пример)
- 12:36, 18 марта 2010 (разн. | история) . . (+18) . . м Теория сложности (старая трешовая версия) (→Лекция 1)
- 22:49, 17 марта 2010 (разн. | история) . . (-16) . . м Класс NP
- 22:48, 17 марта 2010 (разн. | история) . . (+4) . . м Класс NP
- 22:48, 17 марта 2010 (разн. | история) . . (-15) . . м Класс NP
- 22:47, 17 марта 2010 (разн. | история) . . (+19) . . м Класс NP (→\Sigma_1 \in NP)
- 22:44, 17 марта 2010 (разн. | история) . . (-1) . . м Теория сложности (старая трешовая версия) (→Лекция 1)
- 22:44, 17 марта 2010 (разн. | история) . . (0) . . м Класс NP (переименовал «NP» в «Класс NP»: так правильнее)
- 22:44, 17 марта 2010 (разн. | история) . . (+49) . . Н NP (переименовал «NP» в «Класс NP»: так правильнее) (текущая)
- 22:43, 17 марта 2010 (разн. | история) . . (+23) . . м Теория сложности (старая трешовая версия) (→Лекция 1)
- 22:42, 17 марта 2010 (разн. | история) . . (+1) . . м Класс NP
- 22:26, 17 марта 2010 (разн. | история) . . (+14) . . м Класс NP
- 22:25, 17 марта 2010 (разн. | история) . . (+4922) . . Н Класс NP (основные сведения)
- 21:39, 17 марта 2010 (разн. | история) . . (+18) . . Теория сложности (старая трешовая версия) (→Лекция 1)
- 21:38, 17 марта 2010 (разн. | история) . . (-267) . . м Класс P
- 21:35, 17 марта 2010 (разн. | история) . . (+2912) . . Н Класс P (базовые сведения. парочка примеров задач из P)