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