Примитивность и локальная примитивность орграфов и неотрицательных матриц

Дан обзор основных результатов исследования примитивности и локальной примитивности орграфов и матриц начиная с зарождения этого направления в 1912 г. по настоящее время. Представлены универсальные и частные критерии примитивности и локальной примитивности, универсальные и частные оценки экспонентов и локальных экспонентов орграфов и матриц. Описаны криптографические приложения данного математического аппарата для оценки перемешивающих свойств преобразований блочных шифров и генераторов гаммы. Сформулированы перспективные направления исследований в области примитивности и локальной примитивности орграфов и матриц. Библиогр. 47.