The program of reverse mathematics asks which set-existence axioms are necessary to prove particular theorems of mathematics in subsystems of second-order arithmetic. This study was initiated by Harvey Friedman and was studied in detail by Stephen Simpson and others; Simpson (1999) gives a detailed discussion of the program. The set-existence axioms in question correspond informally to axioms saying that the powerset of the natural numbers is closed under various reducibility notions. The weakest such axiom studied in reverse mathematics is recursive comprehension, which states that the powerset of the naturals is closed under Turing reducibility.
Read more about this topic: Recursion Theory, Areas of Research
Famous quotes containing the words reverse and/or mathematics:
“We came home from the ridotto so late, or rather so early, that it was not possible for me to write. Indeed we did not go ... till past eleven o’clock: but nobody does. A terrible reverse of the order of nature! We sleep with the sun, and wake with the moon.”
—Frances Burney (1752–1840)
“... though mathematics may teach a man how to build a bridge, it is what the Scotch Universities call the humanities, that teach him to be civil and sweet-tempered.”
—Amelia E. Barr (1831–1919)