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

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

...одій у паралельній системі, особливо [[Асинхронний зв’язок|асинхронних]] [[Розподілені обчислення|розподілених систем]] . Його сформулював [[Леслі Лампорт]] . Сп ...Vector_clock|векторний годинник|en|Vector_clock}} . Це дозволяє розробляти алгоритми [[М'ютекс|взаємного виключення]] та такі завдання, як налагодження чи оптим ...

...ий]] алгоритм впорядкування, що доцільно використовувати, якщо вхідні дані розподілені рівномірно. В основі алгоритму лежить розподілення всіх елементів по скінче {{Алгоритми сортування}} ...

.... Щоб отримати [[Число з рухомою комою|числа з рухомою комою]], рівномірно розподілені на [0,1), кожен отриманий результат ділять на m. [[Категорія:Криптографічні алгоритми]] ...

== Алгоритми розв'язання == [[Категорія:Розподілені обчислювальні задачі]] ...

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

== Комбінаторні алгоритми == === [[Теорія графів|Алгоритми на графах]] === ...

...що вибірки даних, які зберігаються у кожного клієнта [[Незалежні однаково розподілені випадкові величини|розподіляються незалежно й однаково]]. ...основним припущенням є те, що локальні набори даних є [[Незалежні однаково розподілені випадкові величини|незалежними та однаково розподіленими]] (НОР) і мають пр ...

...атного забезпечення, включно з [[Паралельні обчислення|паралельними]] та [[Розподілені обчислення|розподіленими]] системами, де обчислювальну працю розподілювано == Підкубічні алгоритми == ...

...ри даних]], [[Теорія складності обчислень|теорію складності обчислень]], [[розподілені обчислення]], [[паралельні обчислення]], [[Інтегральна мікросхема|НВІС]] (н ...альний час, які, в разі їх здійснення, робили б найсучасніші [[Асиметричні алгоритми шифрування|асиметричні криптосистеми]] нікчемно небезпечними. ...

...узли мережі або не знають, який вузол буде виконувати роль «лідера» (або [[Розподілені обчислення|координатора]]) завдання, або ці вузли не можуть спілкуватися з ...загалом, і отримав [[Премія Дейкстри|премію Дейкстри]] за значний внесок в розподілені обчислення. ...

Є два важливих моменти, які слід враховувати: По-перше, якщо зерна не розподілені рівномірно, то наше наближення буде мінімальним. ...пройти ряд статистичних тестів. Тестування того чи іншого числа рівномірно розподілені або слідують іншому бажаному розподілу, коли визначена досить велика кількі ...

...ючи на його значну, хоча й поліноміальну, складність. Тому в [[Асиметричні алгоритми шифрування|криптографії з відкритим ключем]], де застосовуються прості числ ...забезпечення]] і авторам нових, ефективніших алгоритмів пошуку (якщо такі алгоритми будуть знайдені). ...

...складність <math>O(q^2)</math>. Для прискорення тесту слід використовувати алгоритми швидкого множення великих цілих чисел, наприклад, [[алгоритм Шьонхаге — Штр ...]{{ref-en}}.</ref>. Саме тест Люка&nbsp;— Лемера лежить в основі проекту [[розподілені обчислення|розподілених обчислень]] [[GIMPS]], що шукає нові прості числа М ...

...робку. Виконати алгоритм навчання на зібраному тренувальному наборі. Деякі алгоритми керованого навчання вимагають від користувача визначення певних [[Гіперпара ...дискретні, дискретні впорядковані, кількості, безперервні значення), деякі алгоритми застосовувати легше, ніж інші. Багато алгоритмів, включно з [[Опорновекторн ...

...отребує нові ресурси, він повинен не утримувати інші ресурси. Можливі такі алгоритми: ...евиконання умови відсутності примусового звільнення ресурсів, можливі такі алгоритми: ...

...же впорядковані, а також жадібні [[Апроксимаційний алгоритм|апроксимаційні алгоритми]] для [[Задача про покриття множини|задачі покриття множини]]. Квантована в | contribution = Розподілені мінімальні точні розрізи в спільній пам'яті ...

...O''([[Повторний логарифм|log*]]&nbsp;''n'') || || [[Розфарбовування графів|Розподілені розфарбовування циклів]] ...е квадратичним (наприклад, [[сортування включенням]]), але більш розвинуті алгоритми можуть мати доквадратичний час виконання (наприклад, [[сортування Шелла]]). ...

...ми з якістю. Коли значення відстані, що містяться у Z-буфері, нерівномірно розподілені на всій відстані. Ближчі значення завжди точніші і відображаються краще, ні [[Категорія:Алгоритми комп'ютерної графіки]] ...

=== Алгоритми поліноміального часу === Подальші дослідження дали покращені алгоритми для цієї задачі{{Sfn|Berger, Gritzmann, de Vries|2004}}{{Sfn|Mehlhorn, Mich ...