21 B
Mathematics Math21b Spring 2010
Linear Algebra and Differential Equations
Exhibit: inverse of random 0-1 matrix
Course Head: Oliver Knill
Office: SciCtr 434

What is the probability that a random nxn 0-1 matrix is invertible?

One could empirically find out with experiments. Here are a few examples for 5x5 matrices, where we have 33 million matrices. For 10x 10 matrices, we already had to check 1030 matrices.

Please send questions and comments to
Math21b (Exam Group 1)| Oliver Knill | Spring 2010 | Department of Mathematics | Faculty of Art and Sciences | Harvard University