Jump to content

Michael Fredman

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Tom.Reding (talk | contribs) at 14:42, 20 April 2018 (+{{Authority control}} (1 source from Wikidata), WP:GenFixes on, using AWB). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Michael Lawrence Fredman
NationalityU.S.
Scientific career
FieldsComputer Science
InstitutionsRutgers University
Thesis Growth Properties of a Class of Recursively Defined Functions  (1972)
Doctoral advisorDonald Knuth
Doctoral studentsMichael Fellows
John Iacono

Michael Lawrence Fredman is an emeritus professor at the Computer Science Department at Rutgers University, United States. He earned his Ph.D. degree from Stanford University in 1972 under the supervision of Donald Knuth.[1] He was a member of the mathematics department at the Massachusetts Institute of Technology from 1974 to 1976.[2] and of the Computer Science and Engineering department at the University of California, San Diego until 1992.[3] Among his contributions to computer science are the development of the Fibonacci heap in a joint work with Robert Tarjan, the transdichotomous model of integer computing with Dan Willard, and the proof of a lower bound showing that Θ(n log n) is the optimal time for solving Klee's measure problem in a joint work with Bruce Weide.

References

  1. ^ Michael Fredman at the Mathematics Genealogy Project
  2. ^ MIT Mathematics Faculty: Members of the Mathematics Faculty since the founding of the Institute.
  3. ^ UCSD Mathematics: Department History Archived 2008-10-28 at the Wayback Machine.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Michael_Fredman&oldid=837390819"