Вклад участника
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (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) . . Теорема Голдвассера, Сипсера (→Доказательство)
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)