Бінарна матриця
Бінарна матриця — (двійкова матриця, (0, 1) матриця) матриця, елементами якої є 0 або 1. Приклади Матриця перестановки бінарна матриця, у кожному стовпці та рядку якої лише одна одиниця, а всі інші … … Вікіпедія
Матриця досяжності - простого орієнтованого графа бінарна матриця замикання по транзитивності відношення (воно задається матрицею суміжності графа). Таким чином, у матриці досяжності зберігається інформація про існування шляхів між вершинами орграфа.
Матриця перестановки — (або підстановки) квадратна бінарна матриця, у кожному рядку та стовпці якої є лише один одиничний елемент. Кожна матриця перестановки розміру є матричним поданням перестановки порядку. Визначення Нехай дана… … Вікіпедія
Тринарна матриця — (трійна матриця, (0,1,2) матриця, елементами якої є 0, 1 або 2. тринарна матриця троїчної функції Вебба. Приклади У троїчній логіці таблиці істинності логічних функцій є тринарними матрицями. Див. … Вікіпедія
Список матриць - Структура матриці Тут зібрані найбільш важливі класи матриць, що використовуються в математиці, науці (в цілому) та прикладній науці (зокрема). Під матрицею розуміється прямокутний масив чисел.
Алгоритм Флойда - Уоршелла - Алгоритм Флойда Уоршелла динамічний алгоритм знаходження найкоротших відстаней між усіма вершинами зваженого орієнтованого графа. Розроблений у 1962 році Робертом Флойдом та Стівеном Уоршеллом. Зміст 1 Алгоритм 1.1.
Алгоритм Флойда — Алгоритми пошуку на графах A* B* Алгоритм Беллмана Форда Двонаправлений пошук Алгоритм Дейкстри Алгоритм Джонсона Пошук у ширину Пошук у глибину Пошук зобмеженням глибини Пошук за першим найкращим збігом Алгоритм Флойда Уоршелла… … Вікіпедія
Перколяція — У фізиці та хімії явищем перколяції (від латів. percōlāre, просочуватися, протікати) називається явище протікання чи не протікання рідин через пористі матеріали, електрики через суміш провідних та непровідних частинок та інші… … Вікіпедія
Твор Кронекера - Твір Кронекера бінарна операція над матрицями довільного розміру, позначається . Результатом є блокова матриця. Твір Кронекера не слід плутати зі звичайним множенням матриць. Операцію названо на честь німецької… … Вікіпедія
E2 (шифр) — E2 Автор: NTT Розміщено: 1998 Розмір ключа: 128 (192, 256) біт Розмір блоку: 128 біт Кількість раундів: 12 Тип: Осередок Фейстеля … Вікіпедія