Richard E. Ladner

{{short description|American computer scientist (born 1943)}} {{Infobox scientist | name = Richard E. Ladner | birth_date = August 22, 1943 | birth_place = Berkeley, California | field = Theoretical Computer Science Accessible computing | work_institution = University of Washington | alma_mater = St. Mary's College of California University of California, Berkeley | doctoral_advisor = Robert William Robinson | thesis_title = Mitotic recursively enumerable sets | thesis_year = 1971 | thesis_url = http://oskicat.berkeley.edu/record=b12892462~S1 | known_for = Ladner's theorem | awards = Guggenheim Fellowship ACM Fellow IEEE Fellow SIGCHI Social Impact Award SIGACCESS Outstanding Contribution to Computing and Accessibility Award }} '''Richard Emil Ladner''' (born August 22, 1943) is an American computer scientist known for his contributions to both theoretical computer science and assistive technology. Ladner is a professor emeritus at the University of Washington.

==Biography== Richard Ladner was born as one of four children of deaf parents. Both of his parents were teachers at the California School for the Deaf when it was in Berkeley, California, and used American Sign Language and speech for communication. He grew up around deaf people and ASL but did not become fluent until he took some ASL classes in his early thirties.<ref>{{cite journal |last1=Ladner |first1=Richard E. |date=1 September 2014 |title=My Path to Becoming an Accessibility Researcher |url=http://dl.acm.org/citation.cfm?id=2670964 |journal=ACM SIGACCESS Accessibility and Computing |issue=110 |pages=5–16 |doi=10.1145/2670962.2670964 |issn=1558-2337 |s2cid=36904832 |url-access=subscription |accessdate=22 April 2017}}</ref> Ladner earned his undergraduate degree from St. Mary's College of California in 1965, and his doctorate in mathematics from the University of California, Berkeley in 1971. Among other work, he obtained important results in computational complexity theory<ref name="Ladner1975">{{cite journal|last1=Ladner|first1=Richard E.|title=On the Structure of Polynomial Time Reducibility|journal=Journal of the ACM|volume=22|issue=1|year=1975|pages=155–171|issn=0004-5411|doi=10.1145/321864.321877|s2cid=14352974|doi-access=free}}</ref> and in automata theory.<ref name="LadnerLipton1984">{{cite journal |last1=Ladner |first1=Richard E. |last2=Lipton |first2=Richard J. |last3=Stockmeyer |first3=Larry J. |year=1984 |title=Alternating Pushdown and Stack Automata |url=https://epubs.siam.org/doi/10.1137/0213010 |journal=SIAM Journal on Computing |volume=13 |issue=1 |pages=135–155 |doi=10.1137/0213010 |issn=0097-5397 |url-access=subscription}}</ref> Since 1971, he has been a professor at the University of Washington.

In 1985, Ladner was awarded a Guggenheim Fellowship.<ref>{{cite web |title=Richard E. Ladner |url=https://www.gf.org/fellows/all-fellows/richard-e-ladner/ |publisher=John Simon Guggenheim Memorial Foundation |accessdate=2017-03-27}}</ref> In 1995, Ladner was appointed an ACM Fellow,<ref name="acm">{{cite web|url=http://awards.acm.org/award_winners/ladner_1193366.cfm|work=awards.acm.org|publisher=Association for Computing Machinery|title=Richard E Ladner - Award Winner|accessdate=2017-03-26}}</ref> and in 2009 an IEEE Fellow. He has served as an Area Editor for the ''Journal of the Association for Computing Machinery'', Editor for ''SIAM Journal on Computing'', an Associate Editor for the ''Journal of Computer and System Sciences'', and ''Theory of Computing Systems''. He is currently on the Editorial Boards for ''ACM Transactions on Accessible Computing'' and ''Communications of the ACM''.

==References== {{Reflist}}

==External links== * {{Official website}} * {{DBLP |name=Richard E. Ladner}} * {{MathGenealogy |name=Richard Emil Ladner}} * [http://dl.acm.org/citation.cfm?id=2670964 My Path from to Becoming an Accessibility Researcher]

{{DEFAULTSORT:Ladner, Richard E.}} Category:American computer scientists Category:Fellows of the Association for Computing Machinery Category:Fellows of the IEEE Category:University of Washington Paul G. Allen School of Computer Science & Engineering faculty Category:University of California, Berkeley alumni Category:Saint Mary's College of California alumni Category:Living people Category:1943 births Category:SIGACCESS award winners