Jump to content

User:CRGreathouse

From 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

[edit]

Mathematics

[edit]

Economics

[edit]

Computer science

[edit]

Quantum

[edit]

Political science

[edit]

Other

[edit]

Wikipedia

[edit]

Programming

[edit]

As in the userboxes, plus:

"Doesn't matter" results

[edit]

Characterization/Impossibility results

[edit]

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

[edit]

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

[edit]

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

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

Working pages

[edit]

Miscellaneous

[edit]

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