Словарь
Показатель умножения матриц
Число ω из теории сложности: наименьший показатель, при котором две матрицы размера n×n можно перемножить примерно за n^ω арифметических операций. Известно, что ω лежит между 2 и 3; школьный алгоритм даёт 3, и понижение этой оценки — давняя задача теоретической информатики. Точно ли ω равно 2, остаётся открытым вопросом.