RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив
Дискрет. матем., 2005, том 17, выпуск 1, страницы 147–156 (Mi dm94)
Вероятностный алгоритм нахождения граничного ранга неотрицательной матрицы

Д. А. Куропаткин


Аннотация: Предложен вероятностный алгоритм нахождения граничного ранга матрицы, элементы которой неотрицательны. Приведена оценка сложности данного алгоритма и получена оценка сверху для вероятности неправильного нахождения искомого параметра.

УДК: 519.1

Статья поступила: 11.03.2004

DOI: 10.4213/dm94


 Англоязычная версия: Discrete Mathematics and Applications, 2005, 15:2, 171–177

Реферативные базы данных:

© МИАН, 2024