BS, City College of New York, 1962 MA, University of California, Berkeley, 1964 PhD, Pennsylvania State University, 1970
Known for
Structural complexity theory
Spouse
Sharon Selman
Awards
ACM Fellow Fulbright Award Humboldt Research Award University at Buffalo Exceptional Scholar Award SUNY Chancellor's Award for Excellence in Scholarship and Creative Activities Japan Society for the Promotion of Science Invitation Fellowship ACM SIGACT Distinguished Service Prize IEEE Computer Society Meritorious Service Award for founding the Symposium on Structure in Complexity
Scientific career
Fields
Theoretical computer science Mathematics
Thesis
Arithmetical Reducibilities and Sets of Formulas Valid in Finite Structures(1970)
Doctoral advisor
Paul Axt
Doctoral students
Joachim Grollman John Geske Roy Rubinstein Ashish Naik A. Pavan S. Sengupta Liyu Zhang Dung Nguyeen Andrew Hughes Mitsunori Ogihara (postdoctoral advisee) Edith Hemaspaandra (postdoctoral advisee) Christian Glasser (postdoctoral advisee)
Alan Louis Selman (April 2, 1941 – January 22, 2021)[1] was a mathematician and theoretical computer scientist known for his research on structural complexity theory, the study of computational complexity in terms of the relation between complexity classes rather than individual algorithmic problems.[2][3]
^Cite error: The named reference sharon was invoked but never defined (see the help page).
^Cite error: The named reference fenner was invoked but never defined (see the help page).
^Cite error: The named reference hemaspaandra was invoked but never defined (see the help page).
Alan Louis Selman (April 2, 1941 – January 22, 2021) was a mathematician and theoretical computer scientist known for his research on structural complexity...
Selman may refer to: AlanSelman (1941-2021), American mathematician Bart Selman, American computer scientist Bill Selman, American ice hockey coach Courtenay...
Syrian-American political scientist. Martin Schneider, 82, German opera director. AlanSelman, 79, American mathematician and theoretical computer scientist. Luton...
After postdoctoral research at the University at Buffalo, supervised by AlanSelman, Hemaspaandra taught at Le Moyne College from 1993 until 1998. She took...
guest appearances from Alan Moore, Art Spiegelman, and Dan Clowes as themselves and Jack Black as Milo. It was written by Matt Selman and directed by Nancy...
genre. The Vindicators series has received critical praise. In 1996, Matt Selman wrote a The Vindicators television pilot script for Comedy Central, revolving...
{\displaystyle f} such that K f k {\displaystyle K_{f}^{k}} is not paddable. AlanSelman observed that this would imply a simpler conjecture, the encrypted complete...
by Matt Selman. It contains several references to different foods and famous chefs, and is largely devoted to the foodie culture, which Selman has said...
agent of tuberculosis). Streptomycin was discovered in the laboratory of Selman Waksman, although his PhD student Albert Schatz probably did most of the...
Prague, Austria-Hungary October 26, 1957 Glendale, Missouri, United States Selman Abraham Waksman July 22, 1888 Nova Pryluka, Russian Empire August 16, 1973...
Moll Oakland Athletics L L (1992-01-03) January 3, 1992 (age 32) 2 Sam Selman Los Angeles Angels San Francisco Giants R L (1990-11-14) November 14, 1990...
2015, she again walked shows during New York Fashion Week, including Adam Selman, VFiles, Vejas, Degen, and Eckhaus Latta once more. In May of the same year...
Goliath's son, Goliath II. "Simpsons Bible Stories" was written by Matt Selman, Larry Doyle and Tim Long, and was the first episode Nancy Kruse directed...
season, in which Lisa was still 8. Regarding the contradictory flashbacks, Selman stated that "they all kind of happened in their imaginary world." The show...
Within a year of his 1894 release from prison, Hardin was killed by John Selman in an El Paso saloon. Hardin was born in 1853 near Bonham, Texas, to James...
Name Life Years active Allegiance (Organization) Comments Selman Reis 1515–1538 Mamluk Sultanate Ottoman admiral and corsair who commanded a group of 2...
discovery of co-enzyme A and its importance for intermediary metabolism" 1952 Selman A. Waksman Nova Pryluka (near Vinnytsia), Kiev Governorate, Russian Empire...
"Part 1" now added in the title.[citation needed] Executive producer Matt Selman wanted to create a parody of prestige television, including elements of...
Maxtone-Graham, George Meyer, David Mirkin, Mike Reiss, Mike Scully, Matt Selman, John Swartzwelder, Jon Vitti (screenplay); Dan Castellaneta, Julie Kavner...
University Press. pp. 130, 139. ISBN 978-0-521-88473-0. Homer, Steven; Selman, Alan L. (2011). Computability and Complexity Theory (Second ed.). Springer...