ступінь апроксимації багатьох задач оптимізації — для багатьох задач існує поріг, за яким апроксимація стає NP-складною. Теорія складності апроксимації вивчає...

складності з коментарями. Нотація Ландау Часова складність алгоритму Аналіз алгоритмів Складність апроксимації Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман...

булевих формул (Max SAT). Неможливість апроксимації є плідним полем досліджень в галузі обчислювальної складності відтоді, як у 1990 році Фейг[en], Голдвассер...

обчислювальної складності — це клас NP-складних задач, для яких існують апроксимаційні алгоритми поліноміальної складності зі сталим коефіцієнтом апроксимації. У...

що апроксимація задачі буде теж NP-складною, якщо похибка мала. Рівень похибки в апроксимаційному алгоритмі вимірюється коефіцієнтом апроксимації, який...

позначенням Jn. Фюрер використав корони як частину побудови, що показує складність апроксимації задачі розфарбовування. Матушеквикористав відстань у коронах як...

Помилка скрипту: Функції «harvard_core» не існує. з обговоренням складності апроксимації цих задач для більших розмірностей. Коззенс (Помилка скрипту: Функції...

від криптоаналітика потрібно побудувати 2m+n апроксимацій. Щоб знайти ймовірність для однієї апроксимації, на вхід S-блоку даються усі 2m можливих вхідних...

Університеті Тель-Авіва, і співпрацював з нею з вивчення алгоритмів апроксимації. Наука і технології в Ізраїлі Бібліотека Конгресу — 1800. d:Track:Q131454...

неорієнтованому графі є «сумно відомою за складністю розуміння труднощів її апроксимації». Найкращий відомий алгоритм апроксимації поліноміального часу виконання...

масштабуються зі збільшенням обсягу даних, було розроблено численні методи апроксимації, які часто зберігають високу точність, суттєво скорочуючи час обчислень...

яка наведена нижче. Алгоритми оптимізації Задача оптимізації Складність апроксимації Алгоритм Франк — Вульфа «The Nature of Mathematical Programming...

University Press, 1997) Хаос і складність в астрофізиці (Cambridge University Press, 2010) Методи асимптотичної апроксимації в астрофізичній динаміці рідин:...

визначення числа породжених шляхів графу є NP-складною задачею. Складність задач апроксимації найбільшого породженого шляху або циклу можна пов'язати із завданням...

Арора, Бабаї, що перевіряється, Стерн, Свідік показали, що ЗНВ важка для апроксимації до множника 2 log 1 − ϵ ⁡ ( n ) {\displaystyle 2^{\log ^{1-\epsilon }(n)}}...

надзвичайно важким завданням: воно потрапляє до класу складності #P-складні[en]. Більше того, його апроксимація в межах мультиплікативної помилки також є #P-складною...

mapping» умовно можна назвати «2.5D», бо вона дозволяє додавати тривимірну складність в текстури, не створюючи реальні тривимірні графічні структури. Наприклад...

"Метод групового урахування аргументів - конкурент методу стохастичної апроксимації", що поклало початок новому етапу його наукової діяльності. Він керував...

відстані між функцією та точками даних. Один з найпоширеніших типів апроксимації даних — це розв'язання задачі з найменшими квадратами, мінімізація суми...

{\displaystyle x(t)} лінійною ступінчастою функцією. Для забезпечення гарної апроксимації сигнал x ( t ) {\displaystyle x(t)} має змінюватися повільно вдіносно...

все більше об'єктів. Це також можна розглядати як збільшення грубої апроксимації набору даних. За аналогією з В-деревом, R-дерево також збалансоване дерево...

порядок в 1n3, але апроксимація Рамануджана майже в чотири рази точніша. Однак, якщо ми використаємо два терми корекції (як у апроксимації Рамануджана) відносна...

порядку, як правило, 2-го - 4-го порядку, і мають локальні властивості апроксимації. Локальні означає, що конкретна точка колокації залежать від обмеженого...

цього наближення. Метод головних компонент починався з задачі найкращої апроксимації скінченної множини точок прямими і площинами (Пірсон, 1901). Дано скінченну...

quadtree), використовуються для представлення прямих і кривих. Шляхом апроксимації криві розбиваються на дрібні відрізки, кожен з яких належить до окремого...

малюнка графа) кубічного графа є також NP-важкою, але завдання піддається апроксимації. Доведено, що задача комівояжера на кубічних графах NP-важко апроксимувати...

Фрактальна розмірність — це число вимірювань об'єкта, використовуване для апроксимації фракталу: 0 — для точки, 1 — для лінії, 2 — для площадкових фігур. Оскільки...

електронному термометрі обчислення вимірювання процесором відбувається методом апроксимації, тому, при великій різниці між температурою початку вимірювання не термостабілізованого...

близько 0. Ці апроксимації сходяться до функції лише в області -1 <x≤ 1, а за її межами поліноми Тейлора вищих ступенів дають апроксимацію менш точну. Підставляючи...

електроніці, моделі діода є математичними моделями, що використовуються для апроксимації дійсної поведінки реальних діодів при аналізі ланцюгів. Вольт-амперна...

вейвлет-перетворення від функції до вейвлет коефіцієнтів розкладу. Цей алгоритм має складність порядку O(N); Класичне дискретне перетворення Фур'є та косинус перетворення...