Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 13:43, 17 июня 2010 (разн. | история) . . (+93) . . Классы EXP, NEXP. Полнота языков EXP и NEXP
- 13:42, 17 июня 2010 (разн. | история) . . (+216) . . Классы EXP, NEXP. Полнота языков EXP и NEXP
- 13:42, 17 июня 2010 (разн. | история) . . (-216) . . Классы EXP, NEXP. Полнота языков EXP и NEXP
- 13:42, 17 июня 2010 (разн. | история) . . (+254) . . Классы EXP, NEXP. Полнота языков EXP и NEXP
- 13:41, 17 июня 2010 (разн. | история) . . (+118) . . Классы EXP, NEXP. Полнота языков EXP и NEXP
- 13:41, 17 июня 2010 (разн. | история) . . (-1067) . . Классы EXP, NEXP. Полнота языков EXP и NEXP
- 13:39, 17 июня 2010 (разн. | история) . . (-14) . . Классы EXP, NEXP. Полнота языков EXP и NEXP
- 13:39, 17 июня 2010 (разн. | история) . . (-1) . . Классы EXP, NEXP. Полнота языков EXP и NEXP
- 13:38, 17 июня 2010 (разн. | история) . . (+2) . . Классы EXP, NEXP. Полнота языков EXP и NEXP (→Доказательство)
- 13:38, 17 июня 2010 (разн. | история) . . (-28) . . Классы EXP, NEXP. Полнота языков EXP и NEXP (→Доказательство)
- 13:37, 17 июня 2010 (разн. | история) . . (+6) . . Классы EXP, NEXP. Полнота языков EXP и NEXP (→Доказательство)
- 13:31, 9 июня 2010 (разн. | история) . . (+400) . . Теорема Голдвассера, Сипсера
- 13:30, 9 июня 2010 (разн. | история) . . (-2391) . . Теорема Голдвассера, Сипсера
- 13:29, 9 июня 2010 (разн. | история) . . (+2757) . . Н Протокол Гольдвассера-Сипсера для оценки размера множества (Новая страница: «Пусть зафиксировано множество <tex>S</tex>. Построим протокол на открытых монетах, обладающий…»)
- 13:28, 9 июня 2010 (разн. | история) . . (+116) . . Теория сложности (старая трешовая версия)
- 13:27, 9 июня 2010 (разн. | история) . . (-3395) . . Теорема Голдвассера, Сипсера
- 16:11, 1 апреля 2010 (разн. | история) . . (+215) . . Класс PS (→Вывод)
- 16:10, 1 апреля 2010 (разн. | история) . . (+34) . . Класс PS (→Связь класса PS с другими классами теории сложности)
- 19:09, 19 марта 2010 (разн. | история) . . (+57) . . Теорема Кука
- 19:08, 19 марта 2010 (разн. | история) . . (-43) . . Теорема Кука
- 18:57, 19 марта 2010 (разн. | история) . . (-19) . . Сведение по Куку задачи факторизации к языку из NP
- 18:56, 19 марта 2010 (разн. | история) . . (+126) . . Сведение по Куку задачи факторизации к языку из NP
- 18:50, 19 марта 2010 (разн. | история) . . (0) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 15:37, 19 марта 2010 (разн. | история) . . (+28) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 15:36, 19 марта 2010 (разн. | история) . . (+15) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 15:35, 19 марта 2010 (разн. | история) . . (-45) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 14:30, 19 марта 2010 (разн. | история) . . (-19) . . Теорема Кука
- 14:29, 19 марта 2010 (разн. | история) . . (-124) . . Теорема Кука
- 14:15, 19 марта 2010 (разн. | история) . . (-114) . . NP-полнота задачи о сумме подмножества
- 12:51, 19 марта 2010 (разн. | история) . . (+33) . . Сведение по Куку
- 12:50, 19 марта 2010 (разн. | история) . . (+9) . . Сведение по Куку
- 12:44, 19 марта 2010 (разн. | история) . . (-2) . . NP-полнота задачи о раскраске графа
- 12:43, 19 марта 2010 (разн. | история) . . (+14) . . NP-полнота задачи о раскраске графа
- 12:29, 19 марта 2010 (разн. | история) . . (-1) . . Теорема Ладнера
- 18:48, 18 марта 2010 (разн. | история) . . (+58) . . м Класс NP
- 18:47, 18 марта 2010 (разн. | история) . . (+184) . . Класс NP
- 18:45, 18 марта 2010 (разн. | история) . . (-11) . . Класс P
- 18:44, 18 марта 2010 (разн. | история) . . (-264) . . Класс P
- 18:31, 18 марта 2010 (разн. | история) . . (-2) . . Теорема о временной иерархии
- 18:30, 18 марта 2010 (разн. | история) . . (+2) . . Теорема о временной иерархии
- 18:29, 18 марта 2010 (разн. | история) . . (+8) . . Теорема о временной иерархии
- 18:28, 18 марта 2010 (разн. | история) . . (+187) . . Теорема о временной иерархии
- 18:26, 18 марта 2010 (разн. | история) . . (-89) . . Теорема о временной иерархии
- 18:24, 18 марта 2010 (разн. | история) . . (+120) . . NP-полнота задачи BH1N
- 17:26, 18 марта 2010 (разн. | история) . . (+11) . . NP-полнота задачи BH1N
- 17:18, 18 марта 2010 (разн. | история) . . (+11) . . Теорема о ёмкостной иерархии
- 17:17, 18 марта 2010 (разн. | история) . . (+13) . . Теорема о ёмкостной иерархии
- 17:16, 18 марта 2010 (разн. | история) . . (-6) . . Класс DSPACE
- 16:57, 18 марта 2010 (разн. | история) . . (+2) . . Класс co-NP
- 16:53, 18 марта 2010 (разн. | история) . . (+11) . . Класс P
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
