Поліноміальний алгоритм

1поліноміальний алгоритм

2поліноміальний алгоритм

3поліноміальний алгоритм

4поліноміальний алгоритм

5поліноміальний складний (що має поліноміальну складність) алгоритм

  1. polytime
  2. polynomial time

поліноміальний складний (що має поліноміальну складність) алгоритм — [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]

  • захист інформації
  • polynomial time
  • polytime

6polynomial time

також в інших словниках:

Поліноміальний алгоритм — Теоретично алгоритмів класом P (від англ. polynomial) називають безліч алгоритмів, час роботи яких дуже залежить від розміру вхідних даних (не перевищує многочлена від обсягу даних). Алгоритми, що належать класу P, ... Вікіпедія

Алгоритм Диниця — поліноміальний алгоритм для знаходження максимального потоку в транспортній мережі, запропонований 1970 року ізраїльським (колишнім українським) вченим Юхимом Дініцем. Тимчасова складність алгоритму становить. Отримати таку оцінку дозволяє введення ... Вікіпедія

Алгоритм Діффі — Алгоритм Діффі Хеллмана (англ. Diffie Hellman, DH) алгоритм, що дозволяє двом сторонам отримати загальний секретний ключ, використовуючи незахищений від прослуховування, але захищений від підміни канал зв'язку. Цей ключ може бути використаний … Вікіпедія

поліноміальний складний (що має поліноміальну складність) алгоритм — — [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] Тематики захист інформації EN polynomial timepolytime … Довідник технічного перекладача

Псевдополіноміальний алгоритм - поліноміальний алгоритм, що виявляєекспоненційний характер лише за дуже великих значеннях числових параметрів. Суворіше визначення виглядає так. Нехай M(z) - деяка функція, що задає значення числового параметра індивідуальної ... Вікіпедія

Вірогіднісний алгоритм — У теорії алгоритмів класом складності BPP (від англ. bounded error, probabilistic, polynomial) називається клас предикатів, які швидко (за поліноміальний час) обчислюються і дають відповідь з високою ймовірністю (причому, жертвуючи часом, можна добитися … Вікіпедія

Програмовані алгоритми — Службовий список статей, створений для координації робіт з розвитку теми. Дане попередження не встановлювалося ... Вікіпедія

Тест Агравала — В інформатиці тест Агравала Каяла Саксени (або тест AKS) це поліноміальний детермінований тест простоти чисел, запропонований індійськими вченим Маніндрою Агравалом (англ.) та його двома студентами Ніраджем Каялом (англ.).

Дискретне логарифмування — (DLOG) завдання звернення функції у певній кінцевій мультиплікативної групі. Найчастіше завдання дискретного логарифмування розглядають у мультиплікативної групі кільця відрахувань чи кінцевого поля, і навіть у групі точок еліптичної… … Вікіпедія

Дискретний логарифм — Дискретне логарифмування (DLOG) – задача обігу функції gx у певній кінцевій мультиплікативній групі G. Найчастіше задачу дискетного логарифмування розглядають у групі оборотних елементів кільця відрахувань, у мультиплікативної… Вікіпедія