Результаты поиска
Перейти к навигации
Перейти к поиску
Совпадения в названиях страниц
- '''Алгебраическая сложность''' — раздел теории [[Вычислительная сложность|сложности вычислений]], имеющий дело с полиномами. Был создан в основном бл == Алгебраическая сложность полинома == ...7 КБ (329 слов) - 08:16, 10 июля 2024
- ...отметить, что в данной задаче нас не интересует [[Вычислительная сложность|сложность вычислений,]] выполненных Алисой или Бобом, или размер используемой для эти ...личными компонентами во время распределенных вычислений. Коммуникационная сложность используется также при изучении структур данных и алгоритмов, при оптимизац ...15 КБ (451 слово) - 19:14, 30 марта 2024
- ...теории информации]] '''[[Колмогоров, Андрей Николаевич|колмогоровская]] [[сложность]]''' объекта (такого, как текст) есть мера вычислительных ресурсов, необход ...ая сложность''', '''алгоритмическая [[энтропия]]''' или '''алгоритмическая сложность'''. ...41 КБ (1386 слов) - 07:13, 6 мая 2024
- ...задачи]]. Сложность системы или элемента системы может быть выражена через сложность соответствующих проблем и задач их понимания, создания и верификации. ...entific-theory|Complexity (scientific theory)|2021-01-14}}</ref>. При этом сложность поведения системы может значительно, [[Класс P|полиномиально]] с высокой ст ...45 КБ (1212 слов) - 22:19, 16 декабря 2023
- ...ым алгоритмом, от размера входных данных. Раздел, изучающий вычислительную сложность, называется [[Теория сложности вычислений|теорией сложности вычислений]]. О ''[[Временная сложность алгоритма]]'' (в худшем случае) — это функция от размера входных данных, ра ...23 КБ (371 слово) - 02:06, 26 сентября 2024
- ...этом случае говорят, что алгоритм принадлежит к классу [[EXPTIME]]. Однако сложность может относиться и к памяти или другим ресурсам, нужным для работы алгоритм == Временная сложность == ...5 КБ (137 слов) - 00:41, 15 июля 2023
- ...ыполнена непосредственно после группы команд первого узла. Цикломатическая сложность может быть также вычислена для отдельных [[Функция (программирование)|функц ...ем узле. Для этого графа ''E'' = 9, ''N'' = 8 и ''P'' = 1, цикломатическая сложность программы равна {{s|9 − 8 + 2 × 1 {{=}} 3}} (рассчитано по первому варианту ...15 КБ (290 слов) - 07:38, 11 декабря 2021
- Существуют два фактора, определяющие сложность пароля: Сложность пароля в компьютерной индустрии обычно оценивают в терминах [[Информационна ...38 КБ (452 слова) - 14:16, 19 марта 2025
- '''Информационно-флуктуационная сложность''' — [[Теория информации|теоретико-информационная]] величина, определяемая Информационно-флуктуационная сложность дискретной динамической системы является функцией [[Распределение вероятнос ...39 КБ (2249 слов) - 19:18, 25 марта 2024
- ...длины <math>n>n_0</math> не превосходит <math>5n^3+3n</math>, то временную сложность данного алгоритма можно асимптотически оценить как <math>O(n^3)</math>. ...ется специально, вычисляется {{не переведено 5|Сложность в среднем|средняя сложность||average-case complexity}}, то есть математическое ожидание времени работы ...68 КБ (2002 слова) - 00:38, 26 сентября 2024
- ...Зива (Lempel-Ziv Complexity) -''' алгоритм для вычисления [[Колмогоровская сложность|Колмогоровской сложности]], который может быть исполнен на любом языке прог Сложность Лемпеля-Зива была впервые представлена в статье под названием ''On the Comp ...12 КБ (445 слов) - 13:42, 23 февраля 2025
- ...в худшем случае||worst-case complexity}}, где рассматривается максимальная сложность алгоритма по всем входным данным. ...переведено 5|Дерандомизация|дерандомизации||Derandomization}}. В-третьих, сложность в среднем позволяет выделить наиболее эффективный алгоритм на практике сред ...31 КБ (1036 слов) - 02:50, 24 декабря 2023
Совпадения в текстах страниц
- ...этом случае говорят, что алгоритм принадлежит к классу [[EXPTIME]]. Однако сложность может относиться и к памяти или другим ресурсам, нужным для работы алгоритм == Временная сложность == ...5 КБ (137 слов) - 00:41, 15 июля 2023
- ...ы и анализ простоты'', пародия на оптимальные алгоритмы и [[Вычислительная сложность|анализ сложности]]). == Сложность == ...4 КБ (169 слов) - 18:54, 1 марта 2025
- ..., но эффективен он лишь для небольших массивов. [[Вычислительная_сложность|Сложность]] алгоритма: [[O большое|<math>O</math>]]<math>(n^2)</math>. ...647 байт (14 слов) - 08:41, 13 мая 2023
- ...набор задач, решаемых [[Машина Тьюринга|машиной Тьюринга]] за [[Временная сложность алгоритма#полиномиальное время|полиномиальное время]]. Точно так же можно о == Квантовая сложность запроса == ...5 КБ (74 слова) - 17:17, 27 сентября 2024
- == Вычислительная сложность == ...3 КБ (123 слова) - 22:07, 24 мая 2021
- '''Алгебраическая сложность''' — раздел теории [[Вычислительная сложность|сложности вычислений]], имеющий дело с полиномами. Был создан в основном бл == Алгебраическая сложность полинома == ...7 КБ (329 слов) - 08:16, 10 июля 2024
- ...мешаны [[Случайный процесс|случайным]] образом, [[Вычислительная сложность|сложность алгоритма]] практически не зависит от количества элементов. В приведённых [ В целом сложность алгоритма можно оценить как O(n). ...4 КБ (165 слов) - 23:36, 17 мая 2020
- Сложность всего алгоритма оценивается как сумма сложности прямого и обратных поисков, === Асимптотическая сложность возрастания количества операций === ...8 КБ (124 слова) - 05:54, 3 марта 2025
- В случае со временем выполнения, худший случай [[Временная сложность алгоритма|временной сложности алгоритма]] обозначает самое долгое время вып Худший случай сложности алгоритма следует противопоставлять с его [[Сложность алгоритма в среднем|средним случаем сложности]], который обозначает усредне ...6 КБ (203 слова) - 20:50, 3 августа 2023
- == Сложность == ...4 КБ (110 слов) - 11:17, 16 апреля 2020
- ...умножения Шёнхаге — Штрассена]] с <math>O(n \log n \log \log n)</math>, то сложность деления составит <math>O(n \log^2 n \log \log n)</math><ref name=planck/>{{ ...4 КБ (221 слово) - 12:56, 4 декабря 2022
- == Вычислительная сложность == ...4 КБ (233 слова) - 23:16, 21 ноября 2023
- ...алгоритмов]], значительно снижая [[Вычислительная сложность|вычислительную сложность]]. ...5 КБ (181 слово) - 10:42, 31 декабря 2021
- Поскольку: <math> CH(S) = CH(S1 \cup S2) = CH(CH(S_1) \cup CH(S_2)) </math>, сложность этого алгоритма является решением рекурсивного соотношения <math> T(N) \leq == Сложность алгоритма == ...7 КБ (274 слова) - 08:28, 26 июля 2020
- == Сложность вычислений == ...родом, полученное из него, может быть найдено в любом графе за [[Временная сложность алгоритма|полиномиальное время]] путём преобразования к более общей вычисли ...4 КБ (183 слова) - 07:41, 4 марта 2025
- ...Зива (Lempel-Ziv Complexity) -''' алгоритм для вычисления [[Колмогоровская сложность|Колмогоровской сложности]], который может быть исполнен на любом языке прог Сложность Лемпеля-Зива была впервые представлена в статье под названием ''On the Comp ...12 КБ (445 слов) - 13:42, 23 февраля 2025
- == Вычислительная сложность == ...5 КБ (164 слова) - 00:22, 18 декабря 2024
- ...ом Калюдом]] и [[Майкл Диннин|Майклом Диннином]] в 2002 году. Теоретически сложность алгоритма может достигать O(n), хотя практические реализации зачастую показ == Сложность алгоритма == ...6 КБ (95 слов) - 12:16, 6 июля 2023
- == Временная сложность == Алгоритм Шёнинга имеет [[Временная сложность алгоритма|временную сложность]] <math>O(m \cdot n^{3/2} \cdot (4/3)^n) = O(m \cdot 1.334^n) </math>, где ...7 КБ (422 слова) - 18:24, 4 июля 2023
- ==Вычислительная сложность== ...5 КБ (179 слов) - 22:23, 13 мая 2024