Результаты поиска

Создать страницу «O'malleyNunley252» в этом вики-проекте! См. также страницу, найденную по результатами вашего поиска.

Совпадения в названиях страниц

• Cортировка слиянием с использованием O(1) дополнительной памяти
  8 КБ (185 слов) - 19:33, 4 сентября 2022
• Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
  32 КБ (2423 слова) - 19:19, 4 сентября 2022
• Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
  14 КБ (757 слов) - 19:12, 4 сентября 2022
• Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
  17 КБ (1272 слова) - 19:41, 4 сентября 2022
• Алгоритм Хаффмана за O(n)
  8 КБ (340 слов) - 19:05, 4 сентября 2022
• Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
  11 КБ (368 слов) - 19:21, 4 сентября 2022
• Алгоритм Тарьяна поиск LCA за O(1) оффлайн
  112 байт (2 слова) - 21:42, 7 июня 2014
• Алгоритм Тарьяна поиска LCA за O(1) в оффлайне
  112 байт (2 слова) - 17:54, 7 июня 2014
• Сортирующая сеть O(log N)
  0 байт (0 слов) - 19:42, 4 сентября 2022
• Сортирующая сеть глубины O(log N)
  14 КБ (2074 слова) - 19:40, 4 сентября 2022
• АВЛ-дерево с O(1) бит в каждом узле
  8 КБ (281 слово) - 19:13, 4 сентября 2022

Совпадения в текстах страниц

• Теорема Ладнера
  12 КБ (1078 слов) - 19:35, 4 сентября 2022
• Триангуляция полигонов (ушная + монотонная)
  48 КБ (2152 слова) - 19:23, 4 сентября 2022
• Теорема Кука
  12 КБ (1011 слов) - 19:26, 4 сентября 2022
• NP-полнота задачи о вершинном покрытии
  4 КБ (116 слов) - 19:38, 4 сентября 2022
• NP-полнота задачи о независимом множестве
  4 КБ (97 слов) - 19:14, 4 сентября 2022
• NP-полнота языка CLIQUE
  2 КБ (42 слова) - 19:14, 4 сентября 2022
• Суффиксный автомат
  24 КБ (1027 слов) - 19:34, 4 сентября 2022
• NP-полнота задачи о выполнимости булевой формулы в форме КНФ
  7 КБ (227 слов) - 19:28, 4 сентября 2022
• Класс P
  10 КБ (610 слов) - 19:18, 4 сентября 2022
• NL-полнота задачи о достижимости в графе
  6 КБ (133 слова) - 19:28, 4 сентября 2022
• Теорема Иммермана
  9 КБ (571 слово) - 19:06, 4 сентября 2022
• Теорема о связи вопросов EXP=NEXP и P=NP
  3 КБ (222 слова) - 19:38, 4 сентября 2022
• Класс L
  1 КБ (21 слово) - 19:25, 4 сентября 2022
• Класс NL
  2 КБ (55 слов) - 19:37, 4 сентября 2022
• NL-полнота
  3 КБ (86 слов) - 11:44, 1 сентября 2022
• Сложностный класс ZPP
  4 КБ (270 слов) - 19:12, 4 сентября 2022
• Уменьшение ошибки в классе RP, сильное и слабое определение
  4 КБ (259 слов) - 19:25, 4 сентября 2022
• Sharp SAT
  9 КБ (584 слова) - 19:20, 4 сентября 2022
• Теорема Валианта-Вазирани
  7 КБ (406 слов) - 19:38, 4 сентября 2022
• Теорема Голдвассера, Сипсера
  1 КБ (66 слов) - 19:20, 4 сентября 2022

Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)