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

...вальних процесів'''&nbsp;— це поняття [[Теорія складності обчислень|теорії складності обчислень]], оцінка ресурсів (зазвичай часу та пам'яті) необхідних для вико ..., ніж деякий [[поліном]] від <math>N</math>. В іншому разі А&nbsp;— [[Клас складності EXPTIME|експоненційний алгоритм]]. ...

...м для різноманітності є поняття '''однорідності''' або '''концентрації'''. Міри різноманітності є унарними [[Коефіцієнт подібності|мірами близькості]]. <br Міри різноманітності є сенс використовувати виключно для оцінки інвентаризаційно ...

...wiki/index.php?title=Оценка_сложности_вычисления_гиперобъема |title=Оцінка складності обчислення гіпероб'єму — Вікіконспекти |accessdate=13 березня 2022 |archiv [[Категорія:Теорія міри]] ...

...ь або необхідний обсяг пам'яті. В окремих випадках досліджуються інші міри складності, такі як розмір мікросхем, або кількість [[процесор]]ів, необхідна для робо ...алі розв'язані за допомогою алгоритмів. Основна задача досліджень в теорії складності обчислень полягає у класифікації всіх розв'язних задач. Зокрема, робляться ...

...dimension, Vapnik–Chervonenkis dimension}})&nbsp;— це міра '''ємності''' (складності, виразної потужності, багатства або гнучкості, {{lang-en|capacity}}) просто ...сть з'являється також і в {{нп|Межі вибіркової складності|межах вибіркової складності||Sample-complexity bounds}}. Простору двійкових функцій з ВЧ-розмірністю <m ...

{{short description|Загальна узгодженість міри в статистиці та психометрії}} ...'''надійність''' ({{lang-en|reliability}})&nbsp;— це загальна узгодженість міри.<ref>{{cite web |first=William M.K. |last=Trochim |url=http://www.socialres ...

Поняття перплексивності іноді використовується у значенні міри складності проблеми передбачення. Однак, це не завжди точно. Якщо у вас є два результа ...

...обчислень|теорії складності обчислень]] є NP-складною або входить в [[клас складності NP]]. Коли сумарний обсяг пропозицій (вантажів, наявних в пунктах відправки [[Категорія:Теорія міри]] ...

== Версії в теорії міри == В [[Міра множини|теорії міри]] Стоун і Тьюкі{{Sfn|Stone, Tukey|1942}} довели дві загальні форми теореми ...

...ати для {{Нп|ефект розміру|||Effect size}}, вона не дає числового значення міри зв'язку між двома змінними. ...ання]] або просто кешування результатів рекурсивних викликів призводить до складності <math>\mathcal{O}(n^3)</math>. ...

...[[Структура даних|структури даних]], [[Теорія складності обчислень|теорію складності обчислень]], [[розподілені обчислення]], [[паралельні обчислення]], [[Інтег ...повними]]&nbsp;— помітний результат в [[Теорія складності обчислень|теорії складності обчислень]]. ...

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

До засобів вимірювальної техніки належать [[Міра фізичної величини|міри фізичних величин]], [[Вимірювальний прилад|вимірювальні прилади]], [[Вимірю ...]] <math>Q</math> з розмірами вихідної величини регульованої багатозначної міри <math>q[Q]</math>. У результаті порівняння встановлюють, що: <math>q[Q]<Q<( ...

...чним наближенням у якійсь невідомій змінній <math>w</math>, тобто, до якої міри можна мати Багато застосувань вимагають [[Метрика (математика)|метрики]], тобто міри відстань між парами точок. Величина ...

...перманента у відповідних статистичних даних однофотонних вимірювань сприяє складності проблеми бозонного семплінгу. ...загальному випадку є надзвичайно важким завданням: воно потрапляє до класу складності {{Не перекладено|♯P-складна задача|#P-складні|en|♯P-complete}}. Більше того ...

Як виявилося, ця матриця <math>A</math> описує форму автокореляційної міри через зміщення розташування вікна. Таким чином, якщо <math>\lambda_1</math> ...іру. Таким чином, кутові точки визначають як локальні максимуми гаррісової міри, що перевищують заданий поріг. ...

=== Міри === Міри або [[Ознака (розпізнавання образів)|ознаки]] часових рядів, які можуть зас ...

...овинна наближати нас до мети. Але це передбачає включення в розгляд деякої міри для оцінки «відстані» в просторі станів. Такий захід дуже схожий на [[функц * Часто вдається досягти заданої мети, застосовуючи методику зниження рівня складності проблеми (problem reduction). При цьому проводиться зворотна трасування про ...

Дійснозначність імовірнісної міри під сумнів була поставлена тільки одного разу&nbsp;— [[Кейнс Джон Мейнард|Д * [[Клас складності PP]] ...

...нтну, чи правоінваріантну міру Хаара. Наприклад, ліво- та правоінваріантні міри Хаара на {{Не перекладено|Афінна група|афінній групі||Affine group}} не є р ...абезпечує шлях для визначення апріорних ймовірностей на підставі відносної складності альтернативних моделей, що розглядаються. ...