Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Emil Leon Post
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Selected papers== * {{cite journal |first=Emil L. |last=Post |year=1919 |title= The generalized gamma functions |journal=[[Annals of Mathematics]] |series=Second Series |volume=20 |issue=3 |pages=202β217 |doi=10.2307/1967871 |jstor=1967871 |doi-access=free }} * {{cite journal |first=Emil L. |last=Post |year=1921 |title=Introduction to a general theory of elementary propositions |journal= [[American Journal of Mathematics]] |volume=43 |issue=3 |pages=163β185 |doi=10.2307/2370324|jstor=2370324 |hdl=2027/uiuo.ark:/13960/t9j450f7q |hdl-access=free }} * {{cite journal |first=Emil L. |last=Post |year=1936 |title=Finite combinatory processes β Formulation 1 |journal=[[Journal of Symbolic Logic]] |volume=1 |issue=3 |pages=103β105 |doi=10.2307/2269031|jstor=2269031 |s2cid=40284503 }} * {{cite journal |first=Emil L. |last=Post |year=1940 |url=https://www.ams.org/journals/tran/1940-048-02/S0002-9947-1940-0002894-7/home.html|title=Polyadic groups |journal=[[Transactions of the American Mathematical Society]] |volume=48 |issue=2 |pages=208β350 |doi=10.2307/1990085|jstor=1990085 |doi-access=free }} * {{cite journal |first=Emil L. |last=Post |year=1943 |title=Formal reductions of the general combinatorial decision problem |journal=American Journal of Mathematics |volume=65 |issue=2 |pages=197β215 |doi=10.2307/2371809|jstor=2371809 }} * {{cite journal |first=Emil L. |last=Post |year=1944 |url=https://www.ams.org/journals/bull/1944-50-05/S0002-9904-1944-08111-1/home.html|title=Recursively enumerable sets of positive integers and their decision problems |journal=Bulletin of the American Mathematical Society |volume=50 |issue=5 |pages=284β316 |doi=10.1090/s0002-9904-1944-08111-1|doi-access=free }} Introduces the important concept of [[many-one reduction]].
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)