Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 20:18, 4 июня 2012 (разн. | история) . . (+99) . . Теория сложности (→Сложность по памяти, классы PS, L, NL, coNL)
- 19:47, 4 июня 2012 (разн. | история) . . (+36) . . Ортогональный поиск (→Сбалансированное дерево поиска)
- 19:27, 4 июня 2012 (разн. | история) . . (+1) . . Классы NP, coNP, Σ₁, Π₁
- 19:11, 4 июня 2012 (разн. | история) . . (-50) . . Классы NP, coNP, Σ₁, Π₁
- 19:08, 4 июня 2012 (разн. | история) . . (+45) . . Классы NP, coNP, Σ₁, Π₁ (→Примеры NP-языков)
- 19:08, 4 июня 2012 (разн. | история) . . (-7) . . Классы NP, coNP, Σ₁, Π₁ (→Связь P и NP)
- 18:46, 4 июня 2012 (разн. | история) . . (-1) . . Список с пропусками (→Литература)
- 18:46, 4 июня 2012 (разн. | история) . . (+1) . . Список с пропусками (→Литература)
- 17:24, 4 июня 2012 (разн. | история) . . (-52) . . Классы NP, coNP, Σ₁, Π₁ (→Примеры NP-языков)
- 17:24, 4 июня 2012 (разн. | история) . . (+53) . . Классы NP, coNP, Σ₁, Π₁ (→Связь P и NP)
- 17:21, 4 июня 2012 (разн. | история) . . (+5) . . Классы NP, coNP, Σ₁, Π₁
- 17:21, 4 июня 2012 (разн. | история) . . (+839) . . Классы NP, coNP, Σ₁, Π₁ (→Связь P и NP)
- 17:01, 4 июня 2012 (разн. | история) . . (+68) . . Классы NP, coNP, Σ₁, Π₁
- 16:57, 4 июня 2012 (разн. | история) . . (-6) . . Классы NP, coNP, Σ₁, Π₁
- 16:56, 4 июня 2012 (разн. | история) . . (-2) . . Недетерминированные вычисления (→Классы NTIME и NSPACE)
- 16:55, 4 июня 2012 (разн. | история) . . (-2) . . Классы NP, coNP, Σ₁, Π₁ (→См. также)
- 16:54, 4 июня 2012 (разн. | история) . . (+4) . . Классы NP, coNP, Σ₁, Π₁ (→Ссылки)
- 16:53, 4 июня 2012 (разн. | история) . . (+2) . . Недетерминированные вычисления (→Ссылки)
- 16:50, 4 июня 2012 (разн. | история) . . (+112) . . Недетерминированные вычисления
- 16:48, 4 июня 2012 (разн. | история) . . (+88) . . Классы NP, coNP, Σ₁, Π₁
- 16:47, 4 июня 2012 (разн. | история) . . (-61) . . Примеры NP-полных языков. Теорема Кука (→Ссылки)
- 16:46, 4 июня 2012 (разн. | история) . . (-86) . . PCP-система (→Свойства)
- 16:46, 4 июня 2012 (разн. | история) . . (-61) . . Интерактивные протоколы. Класс IP. Класс AM (→См. также)
- 16:46, 4 июня 2012 (разн. | история) . . (-61) . . Теорема Бермана — Форчуна (→См. также)
- 16:46, 4 июня 2012 (разн. | история) . . (-61) . . Теорема Махэни (→См. также)
- 16:45, 4 июня 2012 (разн. | история) . . (-61) . . Теорема Левина
- 16:41, 4 июня 2012 (разн. | история) . . (+4) . . Теория сложности
- 16:40, 4 июня 2012 (разн. | история) . . (+7211) . . Н Классы NP, coNP, Σ₁, Π₁ (Новая страница: «{{Определение |definition=<tex>\mathrm{NP}=\bigcup\limits_{p(n) \in poly}\mathrm{NTIME}(p(n))</tex>. }} То есть <tex>\mathrm{NP}</tex> — это...»)
- 16:39, 4 июня 2012 (разн. | история) . . (+3728) . . Н Недетерминированные вычисления (Новая страница: «{{Определение |definition='''Недетерминированная машина Тьюринга''' (НМТ) — машина Тьюринга, упр...»)
- 15:58, 4 июня 2012 (разн. | история) . . (+190) . . Связь классов IP и AM друг с другом и с другими классами языков
- 00:56, 4 июня 2012 (разн. | история) . . (+1050) . . Связь классов IP и AM друг с другом и с другими классами языков
- 16:38, 3 июня 2012 (разн. | история) . . (+4596) . . Н Связь классов IP и AM друг с другом и с другими классами языков (Новая страница: «{{В разработке}} {{Определение |definition = <tex>\mathrm{IP}=\bigcup\limits_{p(n) \in poly} \mathrm{IP} [p(n)] </tex> }} {{Определе...»)
- 08:18, 3 июня 2012 (разн. | история) . . (+48) . . Сортировка кучей
- 08:14, 3 июня 2012 (разн. | история) . . (0) . . Сортировка кучей
- 08:13, 3 июня 2012 (разн. | история) . . (+5) . . Сортировка кучей
- 08:12, 3 июня 2012 (разн. | история) . . (-5) . . Сортировка кучей
- 08:10, 3 июня 2012 (разн. | история) . . (+3) . . Сортировка кучей
- 08:09, 3 июня 2012 (разн. | история) . . (+1270) . . Сортировка кучей
- 07:41, 3 июня 2012 (разн. | история) . . (-106) . . Сортировка кучей
- 07:25, 3 июня 2012 (разн. | история) . . (-96) . . Сортировка кучей
- 07:24, 3 июня 2012 (разн. | история) . . (+5630) . . Н Сортировка кучей (Новая страница: «'''Сортировка кучей''', '''пирамидальная сортировка''' (англ. '''Heapsort''') {{---}} алгоритм сортиров...»)
- 23:17, 1 июня 2012 (разн. | история) . . (+388) . . Несогласованные поддеревья. Реализация массового обновления (→Массовое обновление)
- 23:09, 1 июня 2012 (разн. | история) . . (-1) . . Несогласованные поддеревья. Реализация массового обновления
- 23:09, 1 июня 2012 (разн. | история) . . (-3520) . . Несогласованные поддеревья. Реализация массового обновления
- 23:08, 1 июня 2012 (разн. | история) . . (+26) . . Несогласованные поддеревья. Реализация массового обновления (→Псевдокод в общем виде)
- 23:01, 1 июня 2012 (разн. | история) . . (+281) . . Несогласованные поддеревья. Реализация массового обновления (→Псевдокод в общем виде)
- 22:51, 1 июня 2012 (разн. | история) . . (+452) . . Несогласованные поддеревья. Реализация массового обновления (→Псевдокод в общем виде)
- 22:38, 1 июня 2012 (разн. | история) . . (+2385) . . Несогласованные поддеревья. Реализация массового обновления
- 21:49, 31 мая 2012 (разн. | история) . . (-10) . . Несогласованные поддеревья. Реализация массового обновления (→Псевдокод)
- 22:09, 30 мая 2012 (разн. | история) . . (+15) . . Сеть Бетчера (→Битонический сотрировщик)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)