MATH
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@fas.harvard.edu
Math21b (Exam Group 1)| Oliver Knill | Spring 2010 | Department of Mathematics | Faculty of Art and Sciences | Harvard University