Universality in numerical computation with random data. Case studies, analytic results and some speculations

Abstract

We discuss various universality aspects of numerical computations using standard algorithms. These aspects include empirical observations and rigorous results. We also make various speculations about computation in a broader sense.