User:CRGreathouse

Source: Wikipedia, the free encyclopedia.
Public domain I, the author, hereby waive all claim of copyright in all content I contribute in the manner described below, and place all such contributions into the public domain; I grant anyone the right to use my work for any purpose, without any conditions.
Content released: All contributions to Wikipedia not including those in my user namespace, and all modifications in my user namespace before 2006-07-14.

Interests

Mathematics

Economics

Computer science

Quantum

Political science

Other

Wikipedia

Programming

As in the userboxes, plus:

"Doesn't matter" results

Characterization/Impossibility results

Take a collection of properties; at least one of them must be false. In principle, all theorems can be rewritten in such a form, but some are more striking in this form. These are antinomies or (in Quine's terminology) veridical paradoxes.

Top algorithms of the 20th century

Barry A. Cipra, The Best of the 20th Century: Editors Name Top 10 Algorithms, SIAM News, 33:4.

  1. Monte Carlo method, 1946
  2. simplex method for linear programming, 1947
  3. Krylov subspace iteration methods, 1950
  4. decompositional approach to matrix computations, 1951
  5. Fortran optimizing compiler, 1957
  6. QR algorithm, 1959–61
  7. Quicksort, 1962
  8. fast Fourier transform, 1965
  9. integer relation detection algorithm, 1977
  10. fast multipole algorithm, 1987

Pages I made

Among others:

  1. Chocho language
  2. Eggon language
  3. Manam language
  4. Shubi language
  5. Coatlán Zapotec language
  6. Landau set
  7. Peyton Young
  8. Duggan-Schwartz theorem
  9. John H. Smith (mathematician)
  10. Karatsuba algorithm
  11. Quasitransitive relation
  12. Saraveca
  13. Double exponential function
  14. ALL (complexity)

Total or near-total rewrites

  1. Tradable (old
    )
  2. May's theorem (old)
  3. Dickman-de Bruijn function‎ (old
    )

Working pages

Miscellaneous

This section is for my note-taking and random links.