Новые страницы
Перейти к навигации
Перейти к поиску
- 20:13, 27 ноября 2024 Детекторы сбоев (история | править) [31 316 байт] Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Частичная синхронность; тайм-ауты; информация о сбоях; распределенные оракулы == Постановка задачи == Распределенная система состоит из набора процессов. Процессы обычно стремятся решить некоторую общую задачу, взаимодейс...»)
- 08:56, 25 ноября 2024 Строка шаблона (история | править) [125 байт] KVN (обсуждение | вклад) (Новая страница: «'''Строка шаблона''' (''Pattern string'') — см. Индексирование сжатого текста»)
- 08:54, 25 ноября 2024 Задача индексирования сжатого текста (история | править) [201 байт] KVN (обсуждение | вклад) (Новая страница: «'''Задача индексирования сжатого текста''' (''Compressed text indexing problem'',''CTI problem'') — см. Индексирование сжатого текста»)
- 15:24, 24 ноября 2024 Суффиксный массив (история | править) [172 байта] KVN (обсуждение | вклад) (Новая страница: «'''Суффиксный массив''' (''Suffix array'') — см. Построение суффиксного дерева в иерархической памяти»)
- 15:23, 24 ноября 2024 Суффиксное дерево (история | править) [171 байт] KVN (обсуждение | вклад) (Новая страница: «'''Суффиксное дерево''' (''Suffix tree'') — см. Построение суффиксного дерева в иерархической памяти»)
- 15:22, 24 ноября 2024 Самый длинный общий префикс (история | править) [199 байт] KVN (обсуждение | вклад) (Новая страница: «'''Самый длинный общий префикс''' (''Longest common prefix'') — см. Построение суффиксного дерева в иерархической памяти»)
- 15:21, 24 ноября 2024 I-й суффикс строки (история | править) [180 байт] KVN (обсуждение | вклад) (Новая страница: «'''i-й суффикс строки''' (''i-th suffix of string'') — см. Построение суффиксного дерева в иерархической памяти»)
- 15:17, 24 ноября 2024 Модель с внешней памятью (история | править) [193 байта] KVN (обсуждение | вклад) (Новая страница: «'''Модель с внешней памятью''' (''External memory model'') — см. Построение суффиксного дерева в иерархической памяти») Метка: визуальный редактор отключён
- 11:29, 23 ноября 2024 Словари без явного задания параметров кэша (история | править) [214 байт] KVN (обсуждение | вклад) (Новая страница: «'''Словари без явного задания параметров кэша''' (''Cache-oblivious dictionary'') — см. B-деревья без явного задания параметров кэша»)
- 11:27, 23 ноября 2024 Деревья поиска без явного задания параметров кэша (история | править) [228 байт] KVN (обсуждение | вклад) (Новая страница: «'''Деревья поиска без явного задания параметров кэша''' (''Stretch'') или '''Коэффициент''' (''Cache-oblivious search tree'') — см. B-деревья без явного задания параметров кэша»)
- 09:44, 23 ноября 2024 Слабые B-деревья (история | править) [142 байта] KVN (обсуждение | вклад) (Новая страница: «'''Слабые B-деревья''' (''Weak B-trees'') — см. B-дерево (дерево многоканального поиска)») Метка: визуальный редактор отключён
- 09:30, 23 ноября 2024 Сбалансированное по весам B-дерево (история | править) [186 байт] KVN (обсуждение | вклад) (Новая страница: «'''Сбалансированное по весам B-дерево''' (''Weight-balanced B-tree'') — см. B-дерево (дерево многоканального поиска)»)
- 09:29, 23 ноября 2024 Буферное дерево (история | править) [141 байт] KVN (обсуждение | вклад) (Новая страница: «'''Буферное дерево''' (''Buffer tree'') — см. B-дерево (дерево многоканального поиска)»)
- 09:28, 23 ноября 2024 (a, b)-Дерево (история | править) [131 байт] KVN (обсуждение | вклад) (Новая страница: «'''(a, b)-Дерево''' (''(a, b)-Tree'') — см. B-дерево (дерево многоканального поиска)»)
- 09:25, 23 ноября 2024 B-дерево степени m (история | править) [150 байт] KVN (обсуждение | вклад) (Новая страница: «'''B-дерево степени m''' (''B-tree of degree m'') — см. B-дерево (дерево многоканального поиска)»)
- 09:23, 23 ноября 2024 Листовое B-дерево (история | править) [224 байта] KVN (обсуждение | вклад) (Новая страница: «'''Листовое B-дерево''' (''Leaf-oriented B-tree'') или '''B<math>^+</math>-дерево''' (''B<math>^+</math>-Tree '') — см. B-дерево (дерево многоканального поиска)»)
- 09:17, 23 ноября 2024 Дерево многоканального поиска (история | править) [178 байт] KVN (обсуждение | вклад) (Новая страница: «'''Дерево многоканального поиска''' (''Multiway search trees'') — см. B-дерево (дерево многоканального поиска)»)
- 09:15, 23 ноября 2024 B*-дерево (история | править) [123 байта] KVN (обсуждение | вклад) (Новая страница: «'''B*-дерево''' (''B*-Tree'') — см. B-дерево (дерево многоканального поиска)»)
- 10:04, 22 ноября 2024 Таблица истинности (история | править) [114 байт] KVN (обсуждение | вклад) (Новая страница: «'''Таблица истинности''' (''Truth table'') — см. Бинарный граф решений»)
- 10:03, 22 ноября 2024 Булевы функции (история | править) [112 байт] KVN (обсуждение | вклад) (Новая страница: «'''Булевы функции''' (''Boolean functions'') — см. Бинарный граф решений»)
- 10:01, 22 ноября 2024 Булевы формулы (история | править) [111 байт] KVN (обсуждение | вклад) (Новая страница: «'''Булевы формулы''' (''Boolean formulas'') — см. Бинарный граф решений»)
- 10:00, 22 ноября 2024 Строгая каноническая форма (история | править) [139 байт] KVN (обсуждение | вклад) (Новая страница: «'''Строгая каноническая форма''' (''Strong canonical form'') — см. Бинарный граф решений»)
- 09:59, 22 ноября 2024 Операции с БДР (история | править) [108 байт] KVN (обсуждение | вклад) (Новая страница: «'''Операции с БДР''' (''BDD Operations'') — см. Бинарный граф решений»)
- 09:58, 22 ноября 2024 Сокращенная упорядоченная бинарная диаграмма решений (история | править) [227 байт] KVN (обсуждение | вклад) (Новая страница: «'''Сокращенная упорядоченная бинарная диаграмма решений (СУБДР)''' (''Reduced ordered binary decision diagram, ROBDD'') — см. Бинарный граф решений»)
- 09:55, 22 ноября 2024 Сокращенная бинарная диаграмма решений (история | править) [233 байта] KVN (обсуждение | вклад) (Новая страница: «'''Сокращенная бинарная диаграмма решений''' (''Reduced binary decision diagram'') или '''Сокращенная БДР''' (''Reduced BDD'') — см. Бинарный граф решений»)
- 09:53, 22 ноября 2024 Упорядоченная бинарная диаграмма решений (история | править) [241 байт] KVN (обсуждение | вклад) (Новая страница: «'''Упорядоченная бинарная диаграмма решений''' (''Ordered binary decision diagram'') или '''Упорядоченная БДР''' (''Ordered BDD'') — см. Бинарный граф решений»)
- 09:50, 22 ноября 2024 Дерево Шеннона (история | править) [107 байт] KVN (обсуждение | вклад) (Новая страница: «'''Дерево Шеннона''' (''Shannon tree'') — см. Бинарный граф решений»)
- 09:49, 22 ноября 2024 Дизъюнктивная нормальная форма (история | править) [163 байта] KVN (обсуждение | вклад) (Новая страница: «'''Дизъюнктивная нормальная форма (ДНФ)''' (''Disjunctive normal form, DNF'') — см. Бинарный граф решений»)
- 09:46, 22 ноября 2024 Булева схема (история | править) [203 байта] KVN (обсуждение | вклад) (Новая страница: «'''Булева схема''' (''Boolean сircuit'') или '''Схема булевых комбинаций''' (''Boolean combinational circuit'') — см. Бинарный граф решений»)
- 09:41, 22 ноября 2024 Бинарная диаграмма решений (история | править) [155 байт] KVN (обсуждение | вклад) (Новая страница: «'''Бинарная диаграмма решений (БДР)''' (''Binary decision diagram,BDD '') — см. Бинарный граф решений») Метка: визуальный редактор отключён
- 19:03, 21 ноября 2024 Графы с ограниченной древесной шириной (история | править) [232 байта] KVN (обсуждение | вклад) (Новая страница: «'''Графы с ограниченной древесной шириной''' (''Bounded local treewidth graphs'') — см. Аппроксимационные схемы для задач с планарными графами»)
- 19:02, 21 ноября 2024 Подход Бэйкер (история | править) [173 байта] KVN (обсуждение | вклад) (Новая страница: «'''Подход Бэйкер''' (''Baker’s approach'') — см. Аппроксимационные схемы для задач с планарными графами»)
- 19:00, 21 ноября 2024 Подход Липтона-Тарьяна (история | править) [277 байт] KVN (обсуждение | вклад) (Новая страница: «'''Подход Липтона-Тарьяна''' или '''Подход с использованием сепараторов''' (''Lipton–Tarjan approach'') — см. Аппроксимационные схемы для задач с планарными графами»)
- 18:57, 21 ноября 2024 Аппроксимационная схема с полиномиальным временем выполнения (история | править) [305 байт] KVN (обсуждение | вклад) (Новая страница: «'''Аппроксимационная схема с полиномиальным временем выполнения (PTAS схема)''' (''Polynomial-time approximation scheme, PTAS'') — см. Аппроксимационные схемы для задач с планарными графами»)
- 18:53, 21 ноября 2024 Минимальное доминирующее множество (история | править) [218 байт] KVN (обсуждение | вклад) (Новая страница: «'''Минимальное доминирующее множество''' (''Minimum dominating set'') — см. Аппроксимационные схемы для задач с планарными графами»)
- 18:52, 21 ноября 2024 Максимальное независимое множество (история | править) [220 байт] KVN (обсуждение | вклад) (Новая страница: «'''Максимальное независимое множество''' (''Maximum independent set '') — см. Аппроксимационные схемы для задач с планарными графами») Метка: визуальный редактор отключён
- 11:03, 20 ноября 2024 Матрица свидетелей (история | править) [239 байт] KVN (обсуждение | вклад) (Новая страница: «'''Матрица свидетелей''' (''Witness matrix'') — см. Алгоритм поиска кратчайших путей между всеми парами при помощи матричного произведения»)
- 10:34, 20 ноября 2024 Алгоритм Такаоки (история | править) [238 байт] KVN (обсуждение | вклад) (Новая страница: «'''Алгоритм Такаоки''' (''Takaoka algorithm'') — см. Алгоритм поиска кратчайших путей между всеми парами при помощи матричного произведения»)
- 10:33, 20 ноября 2024 Алгоритм Алона, Галила и Маргалита (история | править) [286 байт] KVN (обсуждение | вклад) (Новая страница: «'''Алгоритм Алона, Галила и Маргалита''' (''Alon–Galil–Margalit Algorithm'') — см. Алгоритм поиска кратчайших путей между всеми парами при помощи матричного произведения») Метка: визуальный редактор отключён
- 09:07, 20 ноября 2024 Легковесный остов (история | править) [162 байта] KVN (обсуждение | вклад) (Новая страница: «'''Легковесный остов''' (''Light-weight spanner'') — см. Алгоритмы поиска остова во взвешенном графе»)
- 09:06, 20 ноября 2024 Остов с сохранением расстояния (история | править) [192 байта] KVN (обсуждение | вклад) (Новая страница: «'''Остов с сохранением расстояния''' (''Distance preserver spanner'') — см. Алгоритмы поиска остова во взвешенном графе»)
- 09:04, 20 ноября 2024 (α, β)-Остов (история | править) [144 байта] KVN (обсуждение | вклад) (Новая страница: «'''(α, β)-Остов''' (''(α, β)-Spanner'') — см. Алгоритмы поиска остова во взвешенном графе»)
- 09:01, 20 ноября 2024 Мультипликативный остов (история | править) [176 байт] KVN (обсуждение | вклад) (Новая страница: «'''Мультипликативный остов''' (''Multiplicative spanner'') — см. Алгоритмы поиска остова во взвешенном графе») Метка: визуальный редактор отключён
- 09:00, 20 ноября 2024 Аддитивный остов (история | править) [156 байт] KVN (обсуждение | вклад) (Новая страница: «'''Аддитивный остов''' (''Additive spanner'') — см. Алгоритмы поиска остова во взвешенном графе») Метка: правка через визуальный редактор
- 08:57, 20 ноября 2024 Коэффициент растяжения (история | править) [166 байт] KVN (обсуждение | вклад) (Новая страница: «'''Коэффициент растяжения''' (''Stretch factor'') — см. Алгоритмы поиска остова во взвешенном графе») Метка: правка через визуальный редактор
- 18:13, 19 ноября 2024 Атомарная широковещательная рассылка (история | править) [32 479 байт] Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Атомарная групповая рассылка; широковещательная рассылка полного порядка; групповая рассылка полного порядка == Постановка задачи == Цель заключается в том, чтобы позволить множеству процессов одновременно передавать со...»)
- 23:02, 31 октября 2024 Приближенные словари (история | править) [24 802 байта] Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Статическая задача о принадлежности; приближенная задача о принадлежности == Постановка задачи == '''Задача и модель''' Задача о статической структуре данных состоит из набора данных D, набора запросов Q, набора ответов A и фу...»)