Вклад участника
(новейшие | старейшие) Просмотреть (500 более новых | 500 более старых) (20 | 50 | 100 | 250 | 500)
- 22:23, 20 июня 2010 (разн. | история) . . (+151) . . Цепные дроби как приближение к числу (→Теорема 2)
- 21:10, 20 июня 2010 (разн. | история) . . (+91) . . Функциональный анализ (→6. О компактности А*, сепарабельность R(A))
- 21:06, 20 июня 2010 (разн. | история) . . (+211) . . Н Теорема о компактности сопряжённого оператора (Новая страница: «Пусть <tex>A</tex> является компактным оператором. Тогда сопряженный к нему оператор <tex>A^*</tex> т…»)
- 20:04, 20 июня 2010 (разн. | история) . . (+4) . . Цепные дроби как приближение к числу (→Доказательство)
- 20:04, 20 июня 2010 (разн. | история) . . (+31) . . Цепные дроби как приближение к числу (→Теорема 2)
- 20:00, 20 июня 2010 (разн. | история) . . (+252) . . Цепные дроби как приближение к числу (→Теорема 3)
- 19:57, 20 июня 2010 (разн. | история) . . (+245) . . Цепные дроби как приближение к числу (→Теорема 2)
- 19:23, 20 июня 2010 (разн. | история) . . (+84) . . Цепные дроби как приближение к числу
- 19:22, 20 июня 2010 (разн. | история) . . (0) . . Цепные дроби как приближение к числу
- 19:19, 20 июня 2010 (разн. | история) . . (+83) . . Цепные дроби как приближение к числу
- 19:16, 20 июня 2010 (разн. | история) . . (+1) . . Цепные дроби как приближение к числу
- 19:15, 20 июня 2010 (разн. | история) . . (+436) . . Н Цепные дроби как приближение к числу (Новая страница: «Цепные дроби позволяют находить рациональные приближения вещественных чисел. Если дейст…»)
- 19:09, 20 июня 2010 (разн. | история) . . (+11) . . Цепная дробь
- 19:02, 20 июня 2010 (разн. | история) . . (+6) . . Цепная дробь
- 19:00, 20 июня 2010 (разн. | история) . . (+176) . . Цепная дробь
- 18:59, 20 июня 2010 (разн. | история) . . (+173) . . Цепная дробь
- 18:52, 20 июня 2010 (разн. | история) . . (+313) . . Н Цепная дробь (Новая страница: «'''Цепная дробь''' — это выражение вида : <math><a_0; a_1, a_2, a_3,\cdots> = a_0+\cfrac{1}{a_1+\cfrac{1}{a_2+\cfrac{1}{a_3+\ldots}}}\;<…»)
- 18:40, 20 июня 2010 (разн. | история) . . (+215) . . Алгоритмы алгебры и теории чисел (→Лекция - Цепные (непрерывные) дроби и уравнение Пелля)
- 15:58, 19 июня 2010 (разн. | история) . . (+4) . . Функциональный анализ (→25. Локальная теорема о неявном отображении)
- 15:58, 19 июня 2010 (разн. | история) . . (-9) . . Функциональный анализ (→25. Локальная теорема о неявном отображении)
- 15:57, 19 июня 2010 (разн. | история) . . (+21) . . Функциональный анализ (→25. Локальная теорема о неявном отображении)
- 15:56, 19 июня 2010 (разн. | история) . . (+1) . . Функциональный анализ (→25. Локальная теорема о неявном отображении)
- 15:54, 19 июня 2010 (разн. | история) . . (+1072) . . Функциональный анализ (→25. Локальная теорема о неявном отображении)
- 15:35, 19 июня 2010 (разн. | история) . . (0) . . Функциональный анализ (→19. Спектральный радиус ограниченного самосопряженного оператора)
- 15:35, 19 июня 2010 (разн. | история) . . (0) . . Функциональный анализ (→19. Спектральный радиус ограниченного самосопряженного оператора)
- 15:34, 19 июня 2010 (разн. | история) . . (+180) . . Функциональный анализ (→19. Спектральный радиус ограниченного самосопряженного оператора)
- 15:32, 19 июня 2010 (разн. | история) . . (+226) . . Функциональный анализ (→18. О числах m- и m+)
- 15:30, 19 июня 2010 (разн. | история) . . (+260) . . Функциональный анализ (→18. О числах m- и m+)
- 15:28, 19 июня 2010 (разн. | история) . . (+1) . . Функциональный анализ (→17. О характеризации спектра и резольвентного множества ограниченного самосопряженного оператора)
- 15:27, 19 июня 2010 (разн. | история) . . (0) . . Функциональный анализ (→10. Условие замкнутости R(A) на языке решений операторного уравнения)
- 15:27, 19 июня 2010 (разн. | история) . . (+69) . . Функциональный анализ (→18. О числах m- и m+)
- 15:25, 19 июня 2010 (разн. | история) . . (0) . . Функциональный анализ (→17. О характеризации спектра и резольвентного множества ограниченного самосопряженного оператора)
- 15:23, 19 июня 2010 (разн. | история) . . (+12) . . Функциональный анализ (→17. О характеризации спектра и резольвентного множества ограниченного самосопряженного оператора)
- 15:22, 19 июня 2010 (разн. | история) . . (+372) . . Функциональный анализ (→17. О характеризации спектра и резольвентного множества ограниченного самосопряженного оператора)
- 15:17, 19 июня 2010 (разн. | история) . . (+171) . . Функциональный анализ (→16. О вещественности спектра ограниченного самосопряженного оператора)
- 15:16, 19 июня 2010 (разн. | история) . . (+4) . . Функциональный анализ (→14. Альтернатива Фредгольма-Шаудера)
- 15:16, 19 июня 2010 (разн. | история) . . (0) . . Функциональный анализ (→14. Альтернатива Фредгольма-Шаудера)
- 15:15, 19 июня 2010 (разн. | история) . . (+595) . . Функциональный анализ (→14. Альтернатива Фредгольма-Шаудера)
- 15:03, 19 июня 2010 (разн. | история) . . (+153) . . Функциональный анализ (→13. Об условии справедливости равенства R(I-A)=Е)
- 15:01, 19 июня 2010 (разн. | история) . . (+169) . . Функциональный анализ (→12. Лемма о Ker(I-A)*n компактного А)
- 14:57, 19 июня 2010 (разн. | история) . . (+135) . . Функциональный анализ (→11. О замкнутости R(I-A) компактного А)
- 14:54, 19 июня 2010 (разн. | история) . . (0) . . Функциональный анализ (→10. Условие замкнутости R(A) на языке решений операторного уравнения)
- 14:54, 19 июня 2010 (разн. | история) . . (+220) . . Функциональный анализ (→10. Условие замкнутости R(A) на языке решений операторного уравнения)
- 14:47, 19 июня 2010 (разн. | история) . . (0) . . Функциональный анализ (→9. О размерности Ker(I-A) компактного А)
- 14:47, 19 июня 2010 (разн. | история) . . (+182) . . Функциональный анализ (→9. О размерности Ker(I-A) компактного А)
- 14:45, 19 июня 2010 (разн. | история) . . (+1) . . Функциональный анализ (→9. О размерности Ker(I-A) компактного А)
- 14:44, 19 июня 2010 (разн. | история) . . (+150) . . Функциональный анализ (→9. О размерности Ker(I-A) компактного А)
- 14:36, 19 июня 2010 (разн. | история) . . (+2) . . Функциональный анализ (→5. Арифметика компактных операторов)
- 22:10, 18 июня 2010 (разн. | история) . . (+5) . . Функциональный анализ
- 15:23, 18 июня 2010 (разн. | история) . . (+44) . . Класс PCP (→Свойства)
- 15:21, 18 июня 2010 (разн. | история) . . (-6) . . Класс PCP (→Свойства)
- 15:54, 17 июня 2010 (разн. | история) . . (+2418) . . Теорема Бейкера-Гилла-Соловэя
- 13:55, 17 июня 2010 (разн. | история) . . (+46) . . Теорема о включении BPP в P/poly
- 11:06, 17 июня 2010 (разн. | история) . . (+136) . . Теорема о включении BPP в P/poly (→Доказательство)
- 10:30, 17 июня 2010 (разн. | история) . . (0) . . Класс NP
- 03:38, 17 июня 2010 (разн. | история) . . (+69) . . Классы EXP, NEXP. Полнота языков EXP и NEXP (→Полнота класса EXP)
- 03:34, 17 июня 2010 (разн. | история) . . (-4) . . Классы EXP, NEXP. Полнота языков EXP и NEXP (→Определение)
- 22:54, 16 июня 2010 (разн. | история) . . (-2) . . Класс PCP (→Определение)
- 22:34, 16 июня 2010 (разн. | история) . . (-2) . . Квантовая схема (→Квантовая схема)
- 20:36, 10 июня 2010 (разн. | история) . . (+15) . . Определение поля и подполя, изоморфизмы полей
- 20:35, 10 июня 2010 (разн. | история) . . (-2) . . Определение поля и подполя, изоморфизмы полей
- 20:35, 10 июня 2010 (разн. | история) . . (+351) . . Определение поля и подполя, изоморфизмы полей
- 20:28, 10 июня 2010 (разн. | история) . . (+184) . . Определение поля и подполя, изоморфизмы полей
- 20:22, 10 июня 2010 (разн. | история) . . (0) . . Определение поля и подполя, изоморфизмы полей
- 20:21, 10 июня 2010 (разн. | история) . . (-3) . . Определение поля и подполя, изоморфизмы полей
- 20:21, 10 июня 2010 (разн. | история) . . (+5) . . Определение поля и подполя, изоморфизмы полей
- 20:20, 10 июня 2010 (разн. | история) . . (+28) . . Определение поля и подполя, изоморфизмы полей
- 20:20, 10 июня 2010 (разн. | история) . . (+674) . . Определение поля и подполя, изоморфизмы полей
- 19:56, 10 июня 2010 (разн. | история) . . (+2) . . Определение поля и подполя, изоморфизмы полей
- 19:56, 10 июня 2010 (разн. | история) . . (+2) . . Определение поля и подполя, изоморфизмы полей
- 19:56, 10 июня 2010 (разн. | история) . . (+2) . . Определение поля и подполя, изоморфизмы полей
- 19:54, 10 июня 2010 (разн. | история) . . (+215) . . Определение поля и подполя, изоморфизмы полей
- 16:21, 10 июня 2010 (разн. | история) . . (-66) . . Заглавная страница (→2 курс)
- 16:02, 10 июня 2010 (разн. | история) . . (+1) . . Заглавная страница (→Кафедра КТ)
- 16:01, 10 июня 2010 (разн. | история) . . (+65) . . Заглавная страница
- 10:17, 4 июня 2010 (разн. | история) . . (+14) . . Теорема Карпа-Липтона
- 10:15, 4 июня 2010 (разн. | история) . . (-86) . . Теорема Карпа-Липтона
- 10:12, 4 июня 2010 (разн. | история) . . (+56) . . Теорема Карпа-Липтона
- 21:31, 3 июня 2010 (разн. | история) . . (+801) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 14:20, 3 июня 2010 (разн. | история) . . (+14) . . Кубит (→Измерение кубитов)
- 14:16, 3 июня 2010 (разн. | история) . . (-1) . . Кубит (→Измерение кубитов)
- 14:15, 3 июня 2010 (разн. | история) . . (+476) . . Кубит (→Измерение кубитов)
- 14:08, 3 июня 2010 (разн. | история) . . (+5) . . Теорема Карпа-Липтона
- 14:06, 3 июня 2010 (разн. | история) . . (0) . . Теорема Карпа-Липтона
- 14:05, 3 июня 2010 (разн. | история) . . (+5) . . Теорема Карпа-Липтона
- 14:03, 3 июня 2010 (разн. | история) . . (-8) . . Теорема Карпа-Липтона
- 14:03, 3 июня 2010 (разн. | история) . . (-6) . . Унитарные операторы
- 14:01, 3 июня 2010 (разн. | история) . . (0) . . Теорема Карпа-Липтона
- 13:59, 3 июня 2010 (разн. | история) . . (+40) . . Теорема Карпа-Липтона
- 13:59, 3 июня 2010 (разн. | история) . . (+195) . . Унитарные операторы (→Унитарность воздействия)
- 13:57, 3 июня 2010 (разн. | история) . . (+26) . . Теорема Карпа-Липтона
- 13:54, 3 июня 2010 (разн. | история) . . (-1) . . Теорема Карпа-Липтона
- 13:54, 3 июня 2010 (разн. | история) . . (+2) . . Теорема Карпа-Липтона
- 13:52, 3 июня 2010 (разн. | история) . . (-4) . . Теорема Карпа-Липтона
- 13:51, 3 июня 2010 (разн. | история) . . (+2) . . Теорема Карпа-Липтона
- 13:45, 3 июня 2010 (разн. | история) . . (+2) . . Теорема Карпа-Липтона
- 13:43, 3 июня 2010 (разн. | история) . . (+1) . . Теорема Карпа-Липтона
- 13:42, 3 июня 2010 (разн. | история) . . (+73) . . Теорема Карпа-Липтона
- 13:33, 3 июня 2010 (разн. | история) . . (+21) . . Теорема Карпа-Липтона
- 13:24, 3 июня 2010 (разн. | история) . . (-40) . . Теорема Карпа-Липтона
- 13:20, 3 июня 2010 (разн. | история) . . (-172) . . Теорема Карпа-Липтона
- 13:13, 3 июня 2010 (разн. | история) . . (+71) . . Теорема Карпа-Липтона
- 13:06, 3 июня 2010 (разн. | история) . . (+41) . . Теорема Карпа-Липтона
- 13:01, 3 июня 2010 (разн. | история) . . (+5) . . Теорема Карпа-Липтона
- 12:59, 3 июня 2010 (разн. | история) . . (+16) . . Теорема Карпа-Липтона (→Доказательство)
- 11:57, 3 июня 2010 (разн. | история) . . (-106) . . ЭПР парадокс
- 11:56, 3 июня 2010 (разн. | история) . . (+178) . . ЭПР парадокс
- 11:53, 3 июня 2010 (разн. | история) . . (+153) . . Класс PCP
- 11:51, 3 июня 2010 (разн. | история) . . (-2) . . Класс PCP
- 11:19, 3 июня 2010 (разн. | история) . . (+399) . . Класс PCP (→Определение)
- 00:02, 3 июня 2010 (разн. | история) . . (+11) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 00:00, 3 июня 2010 (разн. | история) . . (0) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 23:57, 2 июня 2010 (разн. | история) . . (+1) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 23:57, 2 июня 2010 (разн. | история) . . (-11) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 23:56, 2 июня 2010 (разн. | история) . . (+32) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 23:54, 2 июня 2010 (разн. | история) . . (+9) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 23:53, 2 июня 2010 (разн. | история) . . (-13) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 23:52, 2 июня 2010 (разн. | история) . . (+19) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 23:49, 2 июня 2010 (разн. | история) . . (+618) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 23:20, 2 июня 2010 (разн. | история) . . (+30) . . Н Co-NP (Перенаправление на Класс co-NP) (текущая)
- 23:18, 2 июня 2010 (разн. | история) . . (+235) . . Теория сложности (старая трешовая версия) (→Лекция 1. Вводная)
- 23:04, 2 июня 2010 (разн. | история) . . (-1326) . . Теорема Карпа-Липтона
- 23:01, 2 июня 2010 (разн. | история) . . (+607) . . Теорема Карпа-Липтона
- 23:01, 2 июня 2010 (разн. | история) . . (-19) . . Теория сложности (старая трешовая версия) (→Лекция 1. Вводная)
- 22:57, 2 июня 2010 (разн. | история) . . (+1549) . . Теорема Карпа-Липтона
- 22:26, 2 июня 2010 (разн. | история) . . (+1283) . . Теорема Карпа-Липтона
- 22:21, 2 июня 2010 (разн. | история) . . (+175) . . Н Редкие языки (Новая страница: «Язык <tex>L</tex> - редкий, если <tex> | L \cap \Sigma^n | \le p(n)</tex>. ==Теорема (Махэни)== <tex>NP \le L,~L\in Sparce \Rightarrow P …»)
- 22:17, 2 июня 2010 (разн. | история) . . (+29) . . Теория сложности (старая трешовая версия) (→Лекция 4)
- 22:16, 2 июня 2010 (разн. | история) . . (+3) . . Схемная сложность
- 22:16, 2 июня 2010 (разн. | история) . . (+958) . . Н P/poly (Новая страница: «<b><i>P\poly </i></b><tex> = \{L | L </tex> имеет схемную сложность полином<tex>\}</tex> ==Альтернативное определе…»)
- 22:16, 2 июня 2010 (разн. | история) . . (-10) . . Теория сложности (старая трешовая версия) (→Лекция 4)
- 22:15, 2 июня 2010 (разн. | история) . . (+958) . . Н Класс 'P\poly' (Новая страница: «<b><i>P\poly </i></b><tex> = \{L | L </tex> имеет схемную сложность полином<tex>\}</tex> ==Альтернативное определе…»)
- 22:15, 2 июня 2010 (разн. | история) . . (-4) . . Теория сложности (старая трешовая версия) (→Лекция 4)
- 22:14, 2 июня 2010 (разн. | история) . . (+17) . . Теория сложности (старая трешовая версия) (→Лекция 4)
- 22:13, 2 июня 2010 (разн. | история) . . (+958) . . Н P\poly (Новая страница: «<b><i>P\poly </i></b><tex> = \{L | L </tex> имеет схемную сложность полином<tex>\}</tex> ==Альтернативное определе…»)
- 21:59, 2 июня 2010 (разн. | история) . . (+910) . . Н Схемная сложность (Новая страница: «Пусть <tex>\Sigma = \{0, 1\}</tex>.<br> Тогда язык <tex>L</tex> имеет <i>схемную сложность</i> <tex>f(n)</tex>, если <tex>\exi…»)
- 21:57, 2 июня 2010 (разн. | история) . . (+1407) . . Теорема Карпа-Липтона
- 21:44, 2 июня 2010 (разн. | история) . . (+71) . . Теория сложности (старая трешовая версия)
- 21:17, 2 июня 2010 (разн. | история) . . (+1) . . ЭПР парадокс (<tex> -> </tex>)
- 20:28, 2 июня 2010 (разн. | история) . . (+386) . . Теорема Карпа-Липтона
- 20:05, 2 июня 2010 (разн. | история) . . (-2) . . Сложностный класс ZPP (→Определения)
- 19:34, 2 июня 2010 (разн. | история) . . (+2) . . Теорема Карпа-Липтона
- 19:33, 2 июня 2010 (разн. | история) . . (-26) . . Теорема Карпа-Липтона
- 19:31, 2 июня 2010 (разн. | история) . . (+26) . . Теорема Карпа-Липтона
- 19:28, 2 июня 2010 (разн. | история) . . (-8) . . Теорема Карпа-Липтона
- 17:46, 2 июня 2010 (разн. | история) . . (+34) . . Теорема Иммермана (→Утверждение теоремы)
- 10:26, 2 июня 2010 (разн. | история) . . (+12) . . Класс IP (→Определение)
- 10:11, 2 июня 2010 (разн. | история) . . (-24) . . Теория сложности (старая трешовая версия) (Отмена правки 1338 участника 192.168.0.2 (обсуждение))
- 10:11, 2 июня 2010 (разн. | история) . . (+24) . . Теория сложности (старая трешовая версия) (→Практика 6)
- 10:09, 2 июня 2010 (разн. | история) . . (+67) . . Классы Sigma i и Pi i
- 10:03, 2 июня 2010 (разн. | история) . . (-5) . . NP-полнота задачи о независимом множестве (→Формулировка)
- 09:52, 2 июня 2010 (разн. | история) . . (+26) . . Кубит (→Измерение кубитов)
- 09:50, 2 июня 2010 (разн. | история) . . (+113) . . Кубит (→Измерение кубитов)
- 21:56, 1 июня 2010 (разн. | история) . . (+538) . . Кубит (→Измерение кубитов)
- 21:01, 1 июня 2010 (разн. | история) . . (+1180) . . Класс PCP
- 17:01, 1 июня 2010 (разн. | история) . . (-13) . . Односторонние функции и псевдослучайные генераторы
- 16:39, 1 июня 2010 (разн. | история) . . (+374) . . Односторонние функции и псевдослучайные генераторы (→Определение)
- 16:28, 1 июня 2010 (разн. | история) . . (+25) . . Односторонние функции и псевдослучайные генераторы (→Определения)
- 16:28, 1 июня 2010 (разн. | история) . . (+167) . . Односторонние функции и псевдослучайные генераторы
- 16:03, 1 июня 2010 (разн. | история) . . (+192) . . Односторонние функции и псевдослучайные генераторы (→Теорема)
- 15:55, 1 июня 2010 (разн. | история) . . (+273) . . Односторонние функции и псевдослучайные генераторы (→Определение)
- 15:40, 1 июня 2010 (разн. | история) . . (+442) . . Односторонние функции и псевдослучайные генераторы (→Доказательство:)
- 15:25, 1 июня 2010 (разн. | история) . . (+1088) . . Класс PCP
- 15:25, 1 июня 2010 (разн. | история) . . (+28) . . Односторонние функции и псевдослучайные генераторы (→Гипотеза)
- 15:23, 1 июня 2010 (разн. | история) . . (+129) . . Теорема Лаутемана (→Доказательство)
- 15:22, 1 июня 2010 (разн. | история) . . (+227) . . Односторонние функции и псевдослучайные генераторы (→Определения)
- 15:14, 1 июня 2010 (разн. | история) . . (+1606) . . Н Класс PCP (Новая страница: «==Определение== Классом '''PCP[r(n), q(n)]''' ('''PCP''' - Probabilistically Checkable Proof), где <tex>n</tex> - длина входного с…»)
- 12:59, 1 июня 2010 (разн. | история) . . (0) . . Теория сложности (старая трешовая версия)
- 10:38, 1 июня 2010 (разн. | история) . . (+9) . . Теоремы о коллапсе полиномиальной иерархии (→Доказательство)
- 10:35, 1 июня 2010 (разн. | история) . . (+4) . . Теоремы о коллапсе полиномиальной иерархии (→Доказательство)
- 23:00, 31 мая 2010 (разн. | история) . . (0) . . Теорема Ладнера (→Иллюстрация)
- 20:18, 31 мая 2010 (разн. | история) . . (-4) . . NL-полнота задачи о достижимости в графе (→Доказательство NL-трудности задачи STCON)
- 17:22, 31 мая 2010 (разн. | история) . . (-44) . . Преобразование Адамара
- 17:05, 31 мая 2010 (разн. | история) . . (+2) . . Преобразование Адамара
- 17:03, 31 мая 2010 (разн. | история) . . (+92) . . Преобразование Адамара
- 16:52, 31 мая 2010 (разн. | история) . . (+465) . . Преобразование Адамара
- 16:35, 31 мая 2010 (разн. | история) . . (-324) . . Квантовый логический элемент CNOT
- 16:58, 30 мая 2010 (разн. | история) . . (-2) . . NP-полнота задачи о рюкзаке
- 16:05, 30 мая 2010 (разн. | история) . . (+14) . . NP-полнота задачи о вершинном покрытии
- 15:15, 30 мая 2010 (разн. | история) . . (+1) . . NP-полнота задачи BH1N
- 17:03, 29 мая 2010 (разн. | история) . . (0) . . Теорема Кука (→Доказательство того, что SAT ∈ NPH)
- 16:45, 29 мая 2010 (разн. | история) . . (+37) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH1N классу NP)
- 16:44, 29 мая 2010 (разн. | история) . . (+4) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH1N классу NP)
- 16:42, 29 мая 2010 (разн. | история) . . (-1) . . NP-полнота задачи BH1N (→Определение языка BH1N)
- 16:39, 29 мая 2010 (разн. | история) . . (-18) . . Класс P (→Задача равенства P и NP)
- 16:38, 29 мая 2010 (разн. | история) . . (+1) . . Класс P (→Задача равенства P и NP)
- 16:16, 29 мая 2010 (разн. | история) . . (+1) . . Класс NP (→Класс \Sigma_1)
- 16:00, 29 мая 2010 (разн. | история) . . (+1) . . Обсуждение:Теорема о ёмкостной иерархии
- 15:59, 29 мая 2010 (разн. | история) . . (+404) . . Н Обсуждение:Теорема о ёмкостной иерархии (Новая страница: «"Любая такая машина использует памяти не более <tex>f(|\langle m_1,x\rangle|)</tex>." Отсюда следует, что п…»)
- 15:48, 29 мая 2010 (разн. | история) . . (-45) . . Теорема о временной иерархии (→Доказательство)
- 16:13, 28 мая 2010 (разн. | история) . . (+91) . . Вероятностная машина Тьюринга
- 16:13, 28 мая 2010 (разн. | история) . . (-42) . . Вероятностная машина Тьюринга
- 09:02, 28 мая 2010 (разн. | история) . . (+23) . . Односторонние функции и псевдослучайные генераторы (→Определение)
- 09:00, 28 мая 2010 (разн. | история) . . (+21) . . Односторонние функции и псевдослучайные генераторы (→Определение)
- 08:56, 28 мая 2010 (разн. | история) . . (+10) . . Односторонние функции и псевдослучайные генераторы (→Определение)
- 20:16, 27 мая 2010 (разн. | история) . . (+1) . . Односторонние функции и псевдослучайные генераторы (→Без доказательства)
- 20:14, 27 мая 2010 (разн. | история) . . (+1763) . . Односторонние функции и псевдослучайные генераторы
- 18:43, 27 мая 2010 (разн. | история) . . (+2609) . . Н Односторонние функции и псевдослучайные генераторы (Новая страница: «=== Односторонние функции === == Определения == * Функция <tex> \epsilon(n) </tex> называется ''пренебрежи…»)
- 18:06, 27 мая 2010 (разн. | история) . . (+102) . . Теория сложности (старая трешовая версия) (→Лекция 11)
- 17:51, 27 мая 2010 (разн. | история) . . (+16) . . Доказательства с нулевым разглашением
- 17:46, 27 мая 2010 (разн. | история) . . (+1793) . . Доказательства с нулевым разглашением
- 17:19, 27 мая 2010 (разн. | история) . . (+80) . . Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP (→Формулировка)
- 17:13, 27 мая 2010 (разн. | история) . . (0) . . Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP (→Формулировка)
- 17:12, 27 мая 2010 (разн. | история) . . (0) . . Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP (→Формулировка)
- 17:10, 27 мая 2010 (разн. | история) . . (+912) . . Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP (→Формулировка)
- 16:41, 27 мая 2010 (разн. | история) . . (+32) . . Кубит (→Измерение кубитов)
- 16:40, 27 мая 2010 (разн. | история) . . (-75) . . Кубит (→Измерение n-кубита)
- 16:37, 27 мая 2010 (разн. | история) . . (-8) . . Кубит (→n-кубит)
- 16:36, 27 мая 2010 (разн. | история) . . (+16) . . Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP (→Доказательство)
- 16:35, 27 мая 2010 (разн. | история) . . (0) . . Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP (→Формулировка)
- 16:25, 27 мая 2010 (разн. | история) . . (-183) . . Кубит (→Кубит)
- 16:11, 27 мая 2010 (разн. | история) . . (+151) . . Доказательства с нулевым разглашением
- 13:29, 27 мая 2010 (разн. | история) . . (-1) . . Кубит
- 13:28, 27 мая 2010 (разн. | история) . . (+7) . . Кубит
- 13:27, 27 мая 2010 (разн. | история) . . (-3) . . Кубит
- 21:20, 26 мая 2010 (разн. | история) . . (+277) . . Квантовая схема
- 21:12, 26 мая 2010 (разн. | история) . . (+201) . . Квантовый логический элемент Тоффоли
- 21:12, 26 мая 2010 (разн. | история) . . (-197) . . Преобразование Адамара
- 21:08, 26 мая 2010 (разн. | история) . . (+3) . . Квантовый логический элемент CNOT
- 21:03, 26 мая 2010 (разн. | история) . . (+163) . . Преобразование Адамара
- 20:58, 26 мая 2010 (разн. | история) . . (+132) . . Преобразование Адамара
- 20:45, 26 мая 2010 (разн. | история) . . (+642) . . Квантовая схема
- 18:36, 26 мая 2010 (разн. | история) . . (+1068) . . Н Квантовая схема (создание страницы)
- 18:30, 26 мая 2010 (разн. | история) . . (+35) . . Теория сложности (старая трешовая версия) (→Лекция 12)
- 18:19, 26 мая 2010 (разн. | история) . . (-1) . . Унитарные операторы (→Примеры 2-кубитовых логических элементов)
- 17:55, 26 мая 2010 (разн. | история) . . (+1218) . . Н Преобразование Адамара (создание страницы)
- 17:23, 26 мая 2010 (разн. | история) . . (+892) . . Н Квантовый логический элемент Тоффоли (создание страницы)
- 17:10, 26 мая 2010 (разн. | история) . . (+1795) . . Н Квантовый логический элемент CNOT (создание страницы)
- 15:42, 26 мая 2010 (разн. | история) . . (+13) . . Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP (→Доказательство)
- 15:36, 26 мая 2010 (разн. | история) . . (+1020) . . Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP (→Доказательство)
- 18:18, 24 мая 2010 (разн. | история) . . (-2) . . Обсуждение:Теорема Валианта-Вазирани (текущая)
- 18:17, 24 мая 2010 (разн. | история) . . (+31) . . Обсуждение:Теорема Валианта-Вазирани
- 18:17, 24 мая 2010 (разн. | история) . . (-22) . . Обсуждение:Теорема Валианта-Вазирани
- 18:15, 24 мая 2010 (разн. | история) . . (+220) . . Обсуждение:Теорема Валианта-Вазирани
- 18:12, 24 мая 2010 (разн. | история) . . (+475) . . Н Обсуждение:Теорема Валианта-Вазирани (Новая страница: «Можно использовать любое эффективно вычислимое семейство 2-универсальных хеш-функций, а н…»)
- 18:10, 24 мая 2010 (разн. | история) . . (+116) . . Н Обсуждение:Теорема Голдвассера, Сипсера (Новая страница: «Гольдвассер -- это женщина, так что лучше не склонять ее фамилию.») (текущая)
- 14:13, 23 мая 2010 (разн. | история) . . (+43) . . Теория сложности (старая трешовая версия) (→Лекция 12)
- 16:46, 20 мая 2010 (разн. | история) . . (+1) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 16:45, 20 мая 2010 (разн. | история) . . (+91) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 16:26, 20 мая 2010 (разн. | история) . . (+1) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 16:02, 20 мая 2010 (разн. | история) . . (+1) . . Теория сложности (старая трешовая версия) (→Лекция 10)
- 16:01, 20 мая 2010 (разн. | история) . . (-1) . . Теория сложности (старая трешовая версия) (→Лекция 10)
- 15:50, 20 мая 2010 (разн. | история) . . (-1) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:50, 20 мая 2010 (разн. | история) . . (+204) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:36, 20 мая 2010 (разн. | история) . . (+4) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:33, 20 мая 2010 (разн. | история) . . (+1489) . . Н Шифр Вернама (одноразовый блокнот) (Новая страница: «Шифр Вернама (одноразовый блокнот) - единственный известный абсолютно секретный шифр. Он о…»)
- 15:32, 20 мая 2010 (разн. | история) . . (+1) . . Теорема Голдвассера, Сипсера (→Формулировка теоремы)
- 15:30, 20 мая 2010 (разн. | история) . . (+2) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:30, 20 мая 2010 (разн. | история) . . (-2) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:29, 20 мая 2010 (разн. | история) . . (0) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:27, 20 мая 2010 (разн. | история) . . (+18) . . Теорема Голдвассера, Сипсера (→Формулировка теоремы)
- 15:26, 20 мая 2010 (разн. | история) . . (+4) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:25, 20 мая 2010 (разн. | история) . . (+69) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:23, 20 мая 2010 (разн. | история) . . (+23) . . Теорема Голдвассера, Сипсера (→Формулировка теоремы)
- 15:23, 20 мая 2010 (разн. | история) . . (+6) . . Теорема Голдвассера, Сипсера (→Определение)
- 15:19, 20 мая 2010 (разн. | история) . . (+26) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:15, 20 мая 2010 (разн. | история) . . (+536) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:15, 20 мая 2010 (разн. | история) . . (+139) . . Абсолютная секретность
- 15:07, 20 мая 2010 (разн. | история) . . (+64) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:06, 20 мая 2010 (разн. | история) . . (-11) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:05, 20 мая 2010 (разн. | история) . . (0) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:05, 20 мая 2010 (разн. | история) . . (0) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:05, 20 мая 2010 (разн. | история) . . (+47) . . Теорема Шамира
- 15:04, 20 мая 2010 (разн. | история) . . (+5) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:04, 20 мая 2010 (разн. | история) . . (+6) . . Теорема Голдвассера, Сипсера (→Формулировка теоремы)
- 15:03, 20 мая 2010 (разн. | история) . . (+260) . . Теорема Шамира
- 14:57, 20 мая 2010 (разн. | история) . . (-1) . . Теорема Голдвассера, Сипсера (Отмена правки 1159 участника 192.168.0.2 (обсуждение))
- 14:57, 20 мая 2010 (разн. | история) . . (+1) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:06, 20 мая 2010 (разн. | история) . . (0) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 13:05, 20 мая 2010 (разн. | история) . . (-2) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 13:05, 20 мая 2010 (разн. | история) . . (0) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 13:04, 20 мая 2010 (разн. | история) . . (+13) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 13:03, 20 мая 2010 (разн. | история) . . (0) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 13:02, 20 мая 2010 (разн. | история) . . (0) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 13:00, 20 мая 2010 (разн. | история) . . (0) . . Теория сложности (старая трешовая версия) (→Лекция 10)
- 09:26, 20 мая 2010 (разн. | история) . . (+1) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 09:26, 20 мая 2010 (разн. | история) . . (+20) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 09:21, 20 мая 2010 (разн. | история) . . (+84) . . Семейство универсальных попарно независимых хеш-функций (→Лемма)
- 19:49, 19 мая 2010 (разн. | история) . . (+78) . . Теорема Шамира
- 19:15, 19 мая 2010 (разн. | история) . . (+21) . . Теорема Шамира (→PS ⊂ IP)
- 19:14, 19 мая 2010 (разн. | история) . . (+15) . . Теорема Шамира (→PS ⊂ IP)
- 19:13, 19 мая 2010 (разн. | история) . . (+15) . . Теорема Шамира (→PS ⊂ IP)
- 19:11, 19 мая 2010 (разн. | история) . . (+6) . . Теорема Шамира (→PS ⊂ IP)
- 19:10, 19 мая 2010 (разн. | история) . . (0) . . Теорема Шамира (→PS ⊂ IP)
- 19:10, 19 мая 2010 (разн. | история) . . (+123) . . Теорема Шамира
- 19:08, 19 мая 2010 (разн. | история) . . (-30) . . Теорема Шамира
- 18:57, 19 мая 2010 (разн. | история) . . (+2) . . Теорема Шамира
- 18:39, 19 мая 2010 (разн. | история) . . (-8) . . Теорема Шамира
- 18:38, 19 мая 2010 (разн. | история) . . (+5) . . Теорема Шамира
- 18:31, 19 мая 2010 (разн. | история) . . (+12) . . Теорема Шамира
- 18:25, 19 мая 2010 (разн. | история) . . (+1540) . . Теорема Шамира
- 16:01, 19 мая 2010 (разн. | история) . . (+673) . . Теорема Шамира
- 12:18, 19 мая 2010 (разн. | история) . . (+604) . . Теорема Шамира
- 10:37, 19 мая 2010 (разн. | история) . . (+639) . . Теорема Шамира
- 13:56, 18 мая 2010 (разн. | история) . . (-7) . . Теорема Голдвассера, Сипсера (→Cмотри также)
- 13:53, 18 мая 2010 (разн. | история) . . (+2) . . Теорема Голдвассера, Сипсера (→Cмотри также)
- 13:53, 18 мая 2010 (разн. | история) . . (+78) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:49, 18 мая 2010 (разн. | история) . . (+3) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:49, 18 мая 2010 (разн. | история) . . (+18) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:48, 18 мая 2010 (разн. | история) . . (-14) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:45, 18 мая 2010 (разн. | история) . . (+69) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:43, 18 мая 2010 (разн. | история) . . (-2) . . Теорема Голдвассера, Сипсера (→Формулировка теоремы)
- 13:43, 18 мая 2010 (разн. | история) . . (+152) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:39, 18 мая 2010 (разн. | история) . . (0) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:38, 18 мая 2010 (разн. | история) . . (+132) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:34, 18 мая 2010 (разн. | история) . . (+122) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:31, 18 мая 2010 (разн. | история) . . (+10) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:31, 18 мая 2010 (разн. | история) . . (+147) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:27, 18 мая 2010 (разн. | история) . . (+75) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:21, 18 мая 2010 (разн. | история) . . (+179) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 12:36, 18 мая 2010 (разн. | история) . . (+4) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 12:33, 18 мая 2010 (разн. | история) . . (+1480) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 12:19, 18 мая 2010 (разн. | история) . . (-458) . . Теорема Голдвассера, Сипсера (→План доказательства)
- 11:41, 18 мая 2010 (разн. | история) . . (+173) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:32, 18 мая 2010 (разн. | история) . . (-2) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:30, 18 мая 2010 (разн. | история) . . (+1) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:27, 18 мая 2010 (разн. | история) . . (+21) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:27, 18 мая 2010 (разн. | история) . . (+26) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:25, 18 мая 2010 (разн. | история) . . (+2) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:25, 18 мая 2010 (разн. | история) . . (+1) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:24, 18 мая 2010 (разн. | история) . . (+217) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:22, 18 мая 2010 (разн. | история) . . (-82) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:17, 18 мая 2010 (разн. | история) . . (-11) . . Теорема Голдвассера, Сипсера (→Теорема(Голдвассер, Сипсер))
- 21:54, 17 мая 2010 (разн. | история) . . (0) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:52, 17 мая 2010 (разн. | история) . . (+122) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:50, 17 мая 2010 (разн. | история) . . (-16) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:49, 17 мая 2010 (разн. | история) . . (+24) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:46, 17 мая 2010 (разн. | история) . . (+449) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:28, 17 мая 2010 (разн. | история) . . (+15) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:27, 17 мая 2010 (разн. | история) . . (0) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:26, 17 мая 2010 (разн. | история) . . (+17) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:25, 17 мая 2010 (разн. | история) . . (-25) . . Теорема Голдвассера, Сипсера
- 21:22, 17 мая 2010 (разн. | история) . . (+165) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:17, 17 мая 2010 (разн. | история) . . (-1) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:17, 17 мая 2010 (разн. | история) . . (+648) . . Теорема Голдвассера, Сипсера
- 21:09, 17 мая 2010 (разн. | история) . . (+458) . . Теорема Голдвассера, Сипсера
- 20:48, 17 мая 2010 (разн. | история) . . (+8) . . Теорема Голдвассера, Сипсера
- 20:44, 17 мая 2010 (разн. | история) . . (+25) . . Теорема Голдвассера, Сипсера
- 20:39, 17 мая 2010 (разн. | история) . . (-3) . . Теорема Голдвассера, Сипсера (→Определение)
- 20:38, 17 мая 2010 (разн. | история) . . (0) . . Теорема Голдвассера, Сипсера
- 20:37, 17 мая 2010 (разн. | история) . . (+18) . . Теорема Голдвассера, Сипсера
- 20:35, 17 мая 2010 (разн. | история) . . (+2) . . Теорема Голдвассера, Сипсера
- 20:35, 17 мая 2010 (разн. | история) . . (+4) . . Теорема Голдвассера, Сипсера
- 20:34, 17 мая 2010 (разн. | история) . . (-4) . . Теорема Голдвассера, Сипсера
- 20:33, 17 мая 2010 (разн. | история) . . (+2) . . Теорема Голдвассера, Сипсера
- 20:30, 17 мая 2010 (разн. | история) . . (+378) . . Теорема Голдвассера, Сипсера
- 20:24, 17 мая 2010 (разн. | история) . . (+13) . . Теорема Голдвассера, Сипсера
- 20:21, 17 мая 2010 (разн. | история) . . (+256) . . Теорема Голдвассера, Сипсера
- 19:57, 17 мая 2010 (разн. | история) . . (+62) . . Н Теорема Голдвассера, Сипсера (Новая страница: «==Теорема(Голдвассер, Сипсер)== AM = IP»)
- 19:54, 17 мая 2010 (разн. | история) . . (+59) . . Теория сложности (старая трешовая версия) (→Лекция 10)
- 18:22, 17 мая 2010 (разн. | история) . . (+666) . . Теорема Шамира
- 17:41, 17 мая 2010 (разн. | история) . . (+121) . . Н Теорема Шамира (Новая страница: «== Формулировка == '''IP''' = '''PS''' == Доказательство ==»)
- 17:32, 17 мая 2010 (разн. | история) . . (+33) . . Теория сложности (старая трешовая версия) (→Лекция 10)
- 16:46, 6 мая 2010 (разн. | история) . . (-4) . . Класс IP (→Определение)
- 16:46, 6 мая 2010 (разн. | история) . . (+4) . . Класс IP (→Определение)
- 16:45, 6 мая 2010 (разн. | история) . . (+6) . . Класс IP (→Определение)
- 16:45, 6 мая 2010 (разн. | история) . . (+6) . . Класс IP (→Замечание)
- 16:44, 6 мая 2010 (разн. | история) . . (+12) . . Класс IP (→Теорема)
- 16:43, 6 мая 2010 (разн. | история) . . (0) . . Класс IP (→Определение)
- 16:40, 6 мая 2010 (разн. | история) . . (0) . . Класс IP (→Замечание)
- 16:40, 6 мая 2010 (разн. | история) . . (+5) . . Класс IP (→Замечание)
- 16:39, 6 мая 2010 (разн. | история) . . (+6) . . Класс IP (→Определение)
- 16:39, 6 мая 2010 (разн. | история) . . (-5) . . Класс IP (→Определение)
- 16:38, 6 мая 2010 (разн. | история) . . (-5) . . Класс IP (→Определение)
- 16:38, 6 мая 2010 (разн. | история) . . (-37) . . Класс IP (→Замечание)
- 16:37, 6 мая 2010 (разн. | история) . . (+6) . . Класс IP (→Доказательство)
- 16:36, 6 мая 2010 (разн. | история) . . (-19) . . Класс IP (→Теорема)
- 16:33, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Определение)
- 16:29, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Определение)
- 16:28, 6 мая 2010 (разн. | история) . . (+32) . . Класс IP (→Определение)
- 16:27, 6 мая 2010 (разн. | история) . . (-8) . . Класс IP (→Доказательство)
- 16:26, 6 мая 2010 (разн. | история) . . (+2) . . Класс IP (→Определение)
- 16:25, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Определение)
- 16:23, 6 мая 2010 (разн. | история) . . (+119) . . Класс IP (→Определение)
- 16:21, 6 мая 2010 (разн. | история) . . (+293) . . Класс IP (→Доказательство)
- 16:17, 6 мая 2010 (разн. | история) . . (0) . . Класс IP (→Определение)
- 16:16, 6 мая 2010 (разн. | история) . . (0) . . Класс IP (→Определение)
- 16:16, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Определение)
- 16:16, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Определение)
- 16:06, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Доказательство)
- 16:06, 6 мая 2010 (разн. | история) . . (+26) . . Класс IP (→Доказательство)
- 16:05, 6 мая 2010 (разн. | история) . . (+17) . . Класс IP (→Доказательство)
- 16:04, 6 мая 2010 (разн. | история) . . (+91) . . Класс IP (→Доказательство)
- 16:01, 6 мая 2010 (разн. | история) . . (+200) . . Класс IP (→Доказательство)
- 15:59, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Доказательство)
- 15:59, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Доказательство)
- 15:58, 6 мая 2010 (разн. | история) . . (-34) . . Класс IP (→Доказательство)
- 15:58, 6 мая 2010 (разн. | история) . . (-11) . . Класс IP (→Доказательство)
- 15:57, 6 мая 2010 (разн. | история) . . (+43) . . Класс IP (→Доказательство)
- 15:55, 6 мая 2010 (разн. | история) . . (+791) . . Класс IP (→Теорема)
- 15:47, 6 мая 2010 (разн. | история) . . (-1) . . Класс IP (→Определение)
- 15:44, 6 мая 2010 (разн. | история) . . (+11) . . Класс IP (→Определение)
- 15:44, 6 мая 2010 (разн. | история) . . (+2) . . Класс IP (→Теорема)
- 15:43, 6 мая 2010 (разн. | история) . . (+79) . . Класс IP (→Определение)
- 15:41, 6 мая 2010 (разн. | история) . . (0) . . Класс IP (→Определение)
- 15:40, 6 мая 2010 (разн. | история) . . (+249) . . Класс IP (→Определение)
- 15:38, 6 мая 2010 (разн. | история) . . (+40) . . Класс IP (→Определение)
- 15:35, 6 мая 2010 (разн. | история) . . (+2) . . Класс IP (→Определение)
- 15:35, 6 мая 2010 (разн. | история) . . (-1) . . Класс IP (→Определение)
- 15:34, 6 мая 2010 (разн. | история) . . (+6) . . Класс IP (→Определение)
- 15:33, 6 мая 2010 (разн. | история) . . (+2) . . Класс IP (→Определение)
- 15:33, 6 мая 2010 (разн. | история) . . (0) . . Класс IP (→Определение)
- 15:31, 6 мая 2010 (разн. | история) . . (+18) . . Класс IP (→Определение)
- 15:16, 6 мая 2010 (разн. | история) . . (-293) . . Класс IP (→Определение)
- 15:15, 6 мая 2010 (разн. | история) . . (0) . . Класс IP (→Определение)
- 15:14, 6 мая 2010 (разн. | история) . . (+7) . . Класс IP (→Определение)
- 15:13, 6 мая 2010 (разн. | история) . . (+577) . . Класс IP (→Определение)
- 14:54, 6 мая 2010 (разн. | история) . . (+2) . . GNI
- 19:22, 5 мая 2010 (разн. | история) . . (+30) . . GNI
- 19:15, 5 мая 2010 (разн. | история) . . (+11) . . GNI
- 15:21, 5 мая 2010 (разн. | история) . . (+2704) . . Н GNI (Новая страница: «=== Определение === Проблема '''GNI''' = <tex>\{\langle G_1, G_2\rangle : G_1</tex> неизоморфен <tex>G_2\}</tex> == Формулиро…»)
- 14:33, 5 мая 2010 (разн. | история) . . (+75) . . Теория сложности (старая трешовая версия) (→Лекция 9)
- 10:20, 4 мая 2010 (разн. | история) . . (+6) . . USAT
- 10:19, 4 мая 2010 (разн. | история) . . (-6) . . USAT
- 21:45, 3 мая 2010 (разн. | история) . . (+6) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 11:38, 3 мая 2010 (разн. | история) . . (+289) . . Теорема Валианта-Вазирани
- 09:38, 3 мая 2010 (разн. | история) . . (-20) . . Понятие NP-трудной и NP-полной задачи
- 09:37, 3 мая 2010 (разн. | история) . . (-26) . . Понятие NP-трудной и NP-полной задачи (→Определение класса NP-трудных задач)
- 09:34, 3 мая 2010 (разн. | история) . . (+601) . . Н Теорема Валианта-Вазирани (Новая страница: «Теорема Валианта-Вазирани (Valiant–Vazirani) является клевым результатом в теории вычислимости. …»)
- 23:04, 22 апреля 2010 (разн. | история) . . (+320) . . Теорема о включении BPP в P/poly (→Доказательство)
- 23:00, 22 апреля 2010 (разн. | история) . . (+352) . . Теорема о включении BPP в P/poly (→Доказательство)
- 22:53, 22 апреля 2010 (разн. | история) . . (+866) . . Теорема о включении BPP в P/poly (→Доказательство)
- 12:36, 19 апреля 2010 (разн. | история) . . (-10) . . NL-полнота (→Доказательство)
- 17:54, 15 апреля 2010 (разн. | история) . . (+6) . . Теорема Иммермана
- 17:53, 15 апреля 2010 (разн. | история) . . (+86) . . Теорема Иммермана (→Доказательство)
- 16:42, 15 апреля 2010 (разн. | история) . . (+18) . . Вероятностная машина Тьюринга (→Вероятности событий, связанных с машиной Тьюринга)
- 16:30, 15 апреля 2010 (разн. | история) . . (+23) . . Лемма Шварца-Зиппеля
- 16:28, 15 апреля 2010 (разн. | история) . . (-4) . . Вероятностная машина Тьюринга (→Свойство)
- 16:28, 15 апреля 2010 (разн. | история) . . (+478) . . Вероятностная машина Тьюринга (→Определение)
- 16:18, 15 апреля 2010 (разн. | история) . . (-1) . . Сложностный класс ZPP (→Замечание)
- 16:16, 15 апреля 2010 (разн. | история) . . (+2) . . Сложностный класс ZPP (→Замечание)
- 16:09, 15 апреля 2010 (разн. | история) . . (+37) . . Теорема о связи вопросов EXP=NEXP и P=NP (→Доказательство)
- 16:08, 15 апреля 2010 (разн. | история) . . (+228) . . Сложностный класс ZPP
- 16:07, 15 апреля 2010 (разн. | история) . . (+25) . . Теорема о связи вопросов EXP=NEXP и P=NP (→Доказательство)
- 16:04, 15 апреля 2010 (разн. | история) . . (+1) . . Вероятностная машина Тьюринга (→Определение)
- 16:04, 15 апреля 2010 (разн. | история) . . (+33) . . Теорема о связи вопросов EXP=NEXP и P=NP (→Доказательство)
- 16:04, 15 апреля 2010 (разн. | история) . . (-27) . . Вероятностная машина Тьюринга (→Определение)
- 16:03, 15 апреля 2010 (разн. | история) . . (0) . . Вероятностная машина Тьюринга (→Определение)
- 16:03, 15 апреля 2010 (разн. | история) . . (-6) . . Вероятностная машина Тьюринга (→Определение)
- 16:02, 15 апреля 2010 (разн. | история) . . (-2) . . Вероятностная машина Тьюринга (→Свойство)
- 16:01, 15 апреля 2010 (разн. | история) . . (+53) . . Вероятностная машина Тьюринга (→Определение)
- 16:00, 15 апреля 2010 (разн. | история) . . (+99) . . Теорема о связи вопросов EXP=NEXP и P=NP
- 16:00, 15 апреля 2010 (разн. | история) . . (+4) . . Сложностный класс PP (→Определение класса PP)
- 15:59, 15 апреля 2010 (разн. | история) . . (-175) . . Вероятностная машина Тьюринга (→Определение)
- 15:59, 15 апреля 2010 (разн. | история) . . (+45) . . Вероятностная машина Тьюринга (→Определение)
- 15:58, 15 апреля 2010 (разн. | история) . . (+51) . . Н BPP (Перенаправление на Сложностный класс BPP) (текущая)
- 15:58, 15 апреля 2010 (разн. | история) . . (+238) . . Вероятностная машина Тьюринга (→Определение)
- 15:58, 15 апреля 2010 (разн. | история) . . (+50) . . Н PP (Перенаправление на Сложностный класс PP) (текущая)
- 15:56, 15 апреля 2010 (разн. | история) . . (+30) . . Сложностный класс ZPP (→Доказательство)
- 15:55, 15 апреля 2010 (разн. | история) . . (+1094) . . Н Сложностный класс PP (Новая страница: «==Определение класса PP== Классом <tex>\mbox{PP}</tex> (от англ. ''probabilistic, polynomial'') называется множество…»)
- 15:53, 15 апреля 2010 (разн. | история) . . (+12) . . NL-полнота задачи о достижимости в графе
- 15:47, 15 апреля 2010 (разн. | история) . . (-1018) . . Сложностный класс BPP
- 15:44, 15 апреля 2010 (разн. | история) . . (+42) . . Теория сложности (старая трешовая версия) (→Практика 7)
- 15:44, 15 апреля 2010 (разн. | история) . . (0) . . Теорема Лаутемана (→Доказательство)
- 15:43, 15 апреля 2010 (разн. | история) . . (+40) . . Теорема Лаутемана (→Доказательство)
- 15:43, 15 апреля 2010 (разн. | история) . . (+591) . . NL-полнота задачи о достижимости в графе (→Доказательство NL-трудности задачи STCON)
- 15:35, 15 апреля 2010 (разн. | история) . . (-190) . . NL-полнота задачи о достижимости в графе
- 15:15, 15 апреля 2010 (разн. | история) . . (+2) . . Теорема Карпа-Липтона (→Доказательство)
- 15:14, 15 апреля 2010 (разн. | история) . . (+74) . . Теорема Карпа-Липтона (→Доказательство)
- 15:11, 15 апреля 2010 (разн. | история) . . (+70) . . Теорема Карпа-Липтона (→Доказательство)
- 15:09, 15 апреля 2010 (разн. | история) . . (-4) . . Сложностный класс ZPP (→Доказательство)
- 15:08, 15 апреля 2010 (разн. | история) . . (+7) . . Сложностный класс ZPP (→Доказательство)
- 15:06, 15 апреля 2010 (разн. | история) . . (-1) . . Теорема Карпа-Липтона (→Доказательство)
- 15:04, 15 апреля 2010 (разн. | история) . . (+71) . . Теорема Карпа-Липтона (→Доказательство)
- 15:04, 15 апреля 2010 (разн. | история) . . (+196) . . Сложностный класс ZPP (→Доказательство)
- 15:04, 15 апреля 2010 (разн. | история) . . (+16) . . Сложностный класс BPP
- 14:59, 15 апреля 2010 (разн. | история) . . (+303) . . Сложностный класс ZPP (→Доказательство)
- 14:56, 15 апреля 2010 (разн. | история) . . (-19) . . Сложностный класс BPP
- 14:52, 15 апреля 2010 (разн. | история) . . (+1) . . Сложностный класс BPP
- 14:51, 15 апреля 2010 (разн. | история) . . (0) . . Уменьшение ошибки в классе RP, сильное и слабое определение (→Определение классов PR, RP_1, RP_2)
- 14:49, 15 апреля 2010 (разн. | история) . . (-9) . . Сложностный класс BPP
- 14:39, 15 апреля 2010 (разн. | история) . . (+11) . . Теорема Карпа-Липтона (→Доказательство)
- 14:36, 15 апреля 2010 (разн. | история) . . (+10) . . Теорема Карпа-Липтона (→Доказательство)
- 14:33, 15 апреля 2010 (разн. | история) . . (+4) . . Теорема Карпа-Липтона (→Доказательство)
- 14:33, 15 апреля 2010 (разн. | история) . . (+33) . . Теорема Карпа-Липтона (→Доказательство)
- 14:32, 15 апреля 2010 (разн. | история) . . (+47) . . Теорема Карпа-Липтона (→Доказательство)
- 14:20, 15 апреля 2010 (разн. | история) . . (+18) . . Теорема Карпа-Липтона (→Доказательство)
- 14:18, 15 апреля 2010 (разн. | история) . . (+5) . . Теорема Карпа-Липтона (→Доказательство)
- 14:17, 15 апреля 2010 (разн. | история) . . (+56) . . Теорема Карпа-Липтона (→Доказательство)
- 14:12, 15 апреля 2010 (разн. | история) . . (+6) . . Теорема Карпа-Липтона (→Доказательство)
- 14:10, 15 апреля 2010 (разн. | история) . . (+3) . . Теорема Карпа-Липтона (→Доказательство)
- 14:09, 15 апреля 2010 (разн. | история) . . (-2) . . Теорема Карпа-Липтона (→Доказательство)
- 14:08, 15 апреля 2010 (разн. | история) . . (+3) . . Теорема Карпа-Липтона (→Доказательство)
- 14:07, 15 апреля 2010 (разн. | история) . . (-21) . . Теорема Карпа-Липтона (→Доказательство)
- 14:04, 15 апреля 2010 (разн. | история) . . (+24) . . Теорема Карпа-Липтона (→Доказательство)
- 13:52, 15 апреля 2010 (разн. | история) . . (+71) . . Теорема Карпа-Липтона (→Доказательство)
- 13:50, 15 апреля 2010 (разн. | история) . . (-64) . . Теорема Карпа-Липтона (→Доказательство)
- 13:49, 15 апреля 2010 (разн. | история) . . (+6) . . Теорема Карпа-Липтона (→Доказательство)
- 13:47, 15 апреля 2010 (разн. | история) . . (+3) . . Теорема Карпа-Липтона (→Доказательство)
- 13:46, 15 апреля 2010 (разн. | история) . . (+1) . . Теорема Карпа-Липтона (→Доказательство)
- 13:46, 15 апреля 2010 (разн. | история) . . (+2) . . Теорема Карпа-Липтона (→Доказательство)
- 13:45, 15 апреля 2010 (разн. | история) . . (+36) . . Теорема Карпа-Липтона
- 13:44, 15 апреля 2010 (разн. | история) . . (+68) . . Теорема Карпа-Липтона
- 13:38, 15 апреля 2010 (разн. | история) . . (+2) . . Теорема Карпа-Липтона (→Формулировка)
- 13:38, 15 апреля 2010 (разн. | история) . . (+13) . . Теорема Карпа-Липтона
- 13:36, 15 апреля 2010 (разн. | история) . . (+151) . . Теорема Карпа-Липтона (→Доказательство)
- 13:31, 15 апреля 2010 (разн. | история) . . (+4) . . Сложностный класс BPP
- 13:30, 15 апреля 2010 (разн. | история) . . (+1415) . . Теорема Карпа-Липтона
- 13:25, 15 апреля 2010 (разн. | история) . . (-1) . . Сложностный класс BPP (→Определение класса BPP)
- 13:25, 15 апреля 2010 (разн. | история) . . (-1) . . Сложностный класс BPP (→Определение класса BPP)
(новейшие | старейшие) Просмотреть (500 более новых | 500 более старых) (20 | 50 | 100 | 250 | 500)