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