Emil Leon Post - Selected Papers

Selected Papers

  • 1936, "Finite Combinatory Processes - Formulation 1," Journal of Symbolic Logic 1: 103–105.
  • 1940, "Polyadic groups", Transactions of the American Mathematical Society 48: 208–350.
  • 1943, "Formal Reductions of the General Combinatorial Decision Problem," American Journal of Mathematics 65: 197–215.
  • 1944, "Recursively enumerable sets of positive integers and their decision problems," Bulletin of the American Mathematical Society 50: 284–316. Introduces the important concept of many-one reduction.

Read more about this topic:  Emil Leon Post

Famous quotes containing the words selected and/or papers:

    The best history is but like the art of Rembrandt; it casts a vivid light on certain selected causes, on those which were best and greatest; it leaves all the rest in shadow and unseen.
    Walter Bagehot (1826–1877)

    You had such a vision of the street
    As the street hardly understands;
    Sitting along the bed’s edge, where
    You curled the papers from your hair,
    Or clasped the yellow soles of feet
    In the palms of both soiled hands.
    —T.S. (Thomas Stearns)