Jump to content
 







Main menu
   


Navigation  



Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate
 




Contribute  



Help
Learn to edit
Community portal
Recent changes
Upload file
 








Search  

































Create account

Log in
 









Create account
 Log in
 




Pages for logged out editors learn more  



Contributions
Talk
 



















Contents

   



(Top)
 


1 Selected publications  





2 See also  





3 References  





4 External links  














Mike Paterson






تۆرکجه
Deutsch
Español
فارسی
Français
Português
 

Edit links
 









Article
Talk
 

















Read
Edit
View history
 








Tools
   


Actions  



Read
Edit
View history
 




General  



What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Wikidata item
 




Print/export  



Download as PDF
Printable version
 
















Appearance
   

 






From Wikipedia, the free encyclopedia
 


Mike Paterson
Born1942 (age 81–82)
NationalityBritish
EducationPh.D., University of Cambridge (1967)
Known forAlgorithms, complexity
AwardsDijkstra Prize (2001)
EATCS Award (2006)
Scientific career
FieldsComputer science
InstitutionsMassachusetts Institute of Technology
University of Warwick
ThesisEquivalence Problems in a Model of Computation (1967)
Doctoral advisorDavid Park
Doctoral studentsLeslie Valiant

Michael Stewart Paterson, is a British computer scientist, who was the director of the Centre for Discrete Mathematics and its Applications (DIMAP) at the University of Warwick until 2007, and chair of the department of computer science in 2005.

He received his Doctor of Philosophy (Ph.D.) from the University of Cambridge in 1967, under the supervision of David Park.[1] He spent three years at the Massachusetts Institute of Technology (MIT) and moved to the University of Warwick in 1971, where he remains Professor Emeritus.[2]

Paterson is an expert on theoretical computer science with more than 100 publications, especially in the design and analysis of algorithms and computational complexity. Paterson's distinguished career was recognised with the EATCS Award in 2006, and a workshop in honour of his 66th birthday in 2008, including contributions of several Turing Award and Gödel Prize laureates. A further workshop was held in 2017 in honour of his 75th birthday, co-located with the workshop for the 10th anniversary of the DIMAP centre. For his work on distributed computing with Fischer and Lynch, he received the Dijkstra Prize in 2001, and his work with Dyer and Goldberg on counting graph homomorphisms received the best paper award at the ICALP conference in 2006. Mike Paterson received a Lester R. Ford Award in 2010.[3] He is a Fellow of the Royal Society since 2001 and been president of the European Association for Theoretical Computer Science (EATCS). According to EATCS president Maurice Nivat, Paterson played a great role in the late 1960s in the recognition of computer science as a science, "and that theoretical computer science, which is very close to mathematics but distinct in its motivation and inspiration, is indeed a challenging and fruitful field of research."[4]

Paterson is also an enthusiastic mountaineer.

Selected publications

[edit]

See also

[edit]

References

[edit]
  • ^ Paterson, Mike; Zwick, Uri (2009). "Overhang". American Mathematical Monthly. 116 (1): 19–44. doi:10.4169/193009709x469797.
  • ^ Maurice Nivat, About the birth of Theoretical Computer Science, abstract of talk held at Paterson's 66th birthday. [1]
  • [edit]
    Retrieved from "https://en.wikipedia.org/w/index.php?title=Mike_Paterson&oldid=1172604534"

    Categories: 
    British computer scientists
    Fellows of the Royal Society
    Living people
    Theoretical computer scientists
    Researchers in distributed computing
    Dijkstra Prize laureates
    1942 births
    Hidden categories: 
    Articles with short description
    Short description matches Wikidata
    EngvarB from July 2017
    Use dmy dates from July 2017
    Articles with hCards
    Official website not in Wikidata
    Articles with ISNI identifiers
    Articles with VIAF identifiers
    Articles with WorldCat Entities identifiers
    Articles with BNF identifiers
    Articles with BNFdata identifiers
    Articles with CANTICN identifiers
    Articles with GND identifiers
    Articles with J9U identifiers
    Articles with KBR identifiers
    Articles with LCCN identifiers
    Articles with NKC identifiers
    Articles with NTA identifiers
    Articles with ACM-DL identifiers
    Articles with DBLP identifiers
    Articles with Google Scholar identifiers
    Articles with MATHSN identifiers
    Articles with MGP identifiers
    Articles with Scopus identifiers
    Articles with ZBMATH identifiers
    Articles with SUDOC identifiers
     



    This page was last edited on 28 August 2023, at 04:06 (UTC).

    Text is available under the Creative Commons Attribution-ShareAlike License 4.0; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.



    Privacy policy

    About Wikipedia

    Disclaimers

    Contact Wikipedia

    Code of Conduct

    Developers

    Statistics

    Cookie statement

    Mobile view



    Wikimedia Foundation
    Powered by MediaWiki