Probabilistic algorithms and straight-line programs for some rank decision problems

DOI10.1016/0020-0190(81)90019-3zbMath0466.68032OpenAlexW2075841315MaRDI QIDQ1155356

Oscar H. Ibarra, Shlomo Moran, Louis E. Rosier

Publication date: 1981

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(81)90019-3

zbMATH Keywords

polynomial timefast matrix multiplication

Mathematics Subject Classification ID

Cites Work

• Gaussian elimination is not optimal
• Probabilistic Algorithms for Deciding Equivalence of Straight-Line Programs
• Unnamed Item
• Unnamed Item

This page was built for publication: Probabilistic algorithms and straight-line programs for some rank decision problems