Global Information Lookup Global Information

Mike Paterson information


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.

  1. ^ SIGACT genealogy datase
  2. ^ Mike Paterson at the Mathematics Genealogy Project
  3. ^ Paterson, Mike; Zwick, Uri (2009). "Overhang". American Mathematical Monthly. 116 (1): 19–44. doi:10.4169/193009709x469797.
  4. ^ Maurice Nivat, About the birth of Theoretical Computer Science, abstract of talk held at Paterson's 66th birthday. [1]

and 19 Related for: Mike Paterson information

Request time (Page generated in 0.8265 seconds.)

Mike Paterson

Last Update:

23–29 (2002). Paterson's worms Sprouts (game) SIGACT genealogy datase Mike Paterson at the Mathematics Genealogy Project Paterson, Mike; Zwick, Uri (2009)...

Word Count : 654

Colt Paterson

Last Update:

The Colt Paterson revolver was the first commercial repeating firearm employing a revolving cylinder with multiple chambers aligned with a single, stationary...

Word Count : 1557

Tim Paterson

Last Update:

Tani; Norris, David; O'Leary, Mike; O'Rear, Bob; Olsson, Mike; Osterman, Larry; Ostling, Ridge; Pai, Sunil; Paterson, Tim; Perez, Gary; Peters, Chris;...

Word Count : 1335

Mike Patterson

Last Update:

1970s–2010s), director of the Oklahoma Department of Transportation Mike Paterson (born 1942), computer scientist Michael Patterson (disambiguation) This...

Word Count : 90

David Paterson

Last Update:

David Alexander Paterson (born May 20, 1954) is an American politician and attorney who served as the 55th governor of New York, succeeding Eliot Spitzer...

Word Count : 8908

Carl Hewitt

Last Update:

in 1971, under the supervision of Seymour Papert, Marvin Minsky, and Mike Paterson. He began his employment at MIT that year, and retired from the faculty...

Word Count : 1588

List of programmers

Last Update:

bisimulation in concurrent computing Mike Paterson – algorithms, analysis of algorithms (complexity) Tim Paterson – authored 86-DOS (QDOS) Markus Persson...

Word Count : 3718

Martin Paterson

Last Update:

Martin Andrew Paterson (born 10 May 1987) is a former professional footballer who was most recently the head coach of EFL League One club Burton Albion...

Word Count : 4050

Citi Field

Last Update:

to honor #TomSeaver. More info to come at a later date. #Mets Puma, Mike; Paterson, Blake; Perez, Chris (March 21, 2019). "Mets' Tom Seaver honors begin...

Word Count : 8387

HiFi Superstar

Last Update:

look and original music. Lead singer and songwriter Mike Paterson began playing with drummer Glenn Mikes in the 1980s hair band Little Venus, opening for...

Word Count : 777

Knuth Prize

Last Update:

Ladner, Tom Leighton, Laci Lovasz, Gary Miller, Mike Paterson and Umesh Vazirani (chair) 2007 Mike Paterson (Chair), Tom Leighton, Gary Miller, Anne Condon...

Word Count : 763

Atomic broadcast

Last Update:

case. This was shown in 1985 by Michael J. Fischer, Nancy Lynch, and Mike Paterson, and is sometimes called the FLP result. Since consensus and atomic...

Word Count : 1041

Selection algorithm

Last Update:

on the concept of factories, introduced in 1976 by Arnold Schönhage, Mike Paterson, and Nick Pippenger. These are methods that build partial orders of...

Word Count : 5704

Modesty Blaise

Last Update:

The Gabriel Set-Up 2004 978-1-84023-658-3 "Blaise of Glory" Pt 1 by Mike Paterson and "Girl Walking" by Peter O'Donnell 0T2 Mister Sun 978-1-84023-721-4...

Word Count : 4736

Phonotrope

Last Update:

Pot created by RAMP Ceramics and Jim Le Fevre. Still taken from camera work by Mike Paterson/Pfilms...

Word Count : 720

Mavis Paterson

Last Update:

grandmother Mavis Paterson starts 960-mile cycle challenge". BBC News. 30 May 2019. Merritt, Mike (23 June 2019). "Scottish granny Mavis Paterson pedals to world...

Word Count : 853

European Symposium on Algorithms

Last Update:

Mehlhorn, Mike Paterson 2016 Boris V. Cherkassky, Andrew V. Goldberg: Negative-cycle detection algorithms. In ESA 1996 Kurt Mehlhorn, Mike Paterson, Jan van...

Word Count : 604

Word Processing in Groups

Last Update:

David B. A. Epstein, James W. Cannon, Derek F. Holt, Silvio V. F. Levy, Mike Paterson, and William Thurston. Widely circulated in preprint form, it formed...

Word Count : 542

Leslie Valiant

Last Update:

Families of Deterministic Pushdown Automata (1974) Doctoral advisor Mike Paterson Doctoral students Mark Jerrum Michael Kearns Dan Roth Website people...

Word Count : 1220

PDF Search Engine © AllGlobal.net