Complexity Theory Markus Bläser, Balagopal Komarath

News

Determinant

Written: 16.12.2019 09:13 Written By: Balagopal Komarath

Berkowitz algorithm to compute determinant in NC2.

https://www.sciencedirect.com/science/article/pii/0020019084900188

 

Mahajan and Vinay gave a combinatorial interpretation for the determinant. An NC2 algorithm is derived from this interpretation.

http://cjtcs.cs.uchicago.edu/articles/1997/5/cj97-05.pdf



Privacy Policy | Legal Notice
If you encounter technical problems, please contact the administrators