11 відносини: Псевдовипадкова перестановка, Підстановка, Поліноміальна теорема, Обчислювальна складність, Алгоритм сортування, Найменше спільне кратне, Нерухома точка, Нейтральний елемент, Розміщення (комбінаторика), Масив (структура даних), Безлад (перестановка).
Псевдовипадкова перестановка
Псевдовипадкова перестановка (pseudorandom permutation), PRP — це функція, яку неможливо за допомогою розумних зусиль відрізнити від випадкової перестановки (тобто від перестановки обраної випадково й однорідно з сім'ї всіх перестановок на домені функції).
Новинка!!: Перестановка і Псевдовипадкова перестановка · Побачити більше »
Підстановка
Підстановка — довільна функція з однієї скінченної множини в іншу: \;f:X\to\;Y.
Новинка!!: Перестановка і Підстановка · Побачити більше »
Поліноміальна теорема
Поліноміальна теорема - це узагальнення бінома Ньютона: Числа називаються поліноміальними (мультиноміальними) коефіцієнтами.
Новинка!!: Перестановка і Поліноміальна теорема · Побачити більше »
Обчислювальна складність
Складність обчислювальних процесів — це поняття теорії складності обчислень, оцінка ресурсів (зазвичай часу) необхідних для виконання алгоритму.
Новинка!!: Перестановка і Обчислювальна складність · Побачити більше »
Алгоритм сортування
Алгоритм сортування — це алгоритм, що розв'язує задачу сортування, тобто здійснює впорядкування лінійного списку (масиву) елементів.
Новинка!!: Перестановка і Алгоритм сортування · Побачити більше »
Найменше спільне кратне
Найменше спільне кратне (НСК) двох цілих чисел - найменше натуральне число, яке є кратним обох цих чисел.
Новинка!!: Перестановка і Найменше спільне кратне · Побачити більше »
Нерухома точка
Графік функції з трьома нерухомими точками Нерухома точка відображення множини в себе — точка, яка відображається сама в себе.
Новинка!!: Перестановка і Нерухома точка · Побачити більше »
Нейтральний елемент
Нейтра́льний елеме́нт e для бінарної операції «•» — це елемент із властивістю x • e.
Новинка!!: Перестановка і Нейтральний елемент · Побачити більше »
Розміщення (комбінаторика)
Всі 60 варіантів розміщення 3 із 5. В комбінаториці, розміщенням із n елементів по m, або впорядкованою (n, m) вибіркою із множини M (потужність n, m≤n) називають довільний кортеж (a_, a_, \dots, a_) що складається із m попарно відмінних елементів.
Новинка!!: Перестановка і Розміщення (комбінаторика) · Побачити більше »
Масив (структура даних)
Маси́в — впорядкований набір фіксованої кількості однотипних елементів, що зберігаються в послідовно розташованих комірках оперативної пам'яті, мають порядковий номер і спільне ім'я, що надає користувач.
Новинка!!: Перестановка і Масив (структура даних) · Побачити більше »
Безлад (перестановка)
В комбінаториці безладом називається перестановка без нерухомих точок, тобто жодний елемент не залишається на початковому місці.
Новинка!!: Перестановка і Безлад (перестановка) · Побачити більше »