Проблема смертности матрицы ⇐ Васина Википедия

[wiki_en]

В информатике «проблема матричной смертности» — это проблема принятия решения, которая спрашивает, учитывая конечный набор матриц размера «n» × «n» с целыми коэффициентами, может ли нулевая матрица быть выражено как конечное произведение матриц из этого множества.

Матричная проблема смертности, как известно, является неразрешимой проблемой | неразрешимой для ''n'' ≥ 3
==Примечания==