Sign In

Peter Gacs

Peter Gacs is a Hungarian-American mathematician and computer scientist who has made significant contributions to various fields of computer science.1 He is currently a Professor Emeritus in the Computer Science Department at Boston University, where he has been a full professor since 1992.13

Born on May 9, 1947, Gacs obtained his diploma (M.S.) from Loránd Eötvös University in Budapest in 1970 and later earned his doctoral degree from Goethe University Frankfurt in 1978.1 His career has included positions at the Hungarian Academy of Science, Stanford University, and the University of Rochester before joining Boston University in 1984.1

Gacs is renowned for his work in several areas of computer science, including:

  1. Reliable computation
  2. Randomness in computing
  3. Algorithmic complexity
  4. Algorithmic probability
  5. Information theory

Some of his notable contributions include:

  • The development of the GKL rule (Gacs–Kurdyumov–Levin rule) in cellular automata1
  • Construction of a reliable one-dimensional cellular automaton, challenging the positive rates conjecture1
  • Establishing basic properties of prefix complexity with Leonid A. Levin1
  • Proving that every sequence is Turing-reducible to a random one (Gacs–Kucera theorem)1
  • Pioneering work in algorithmic statistics and quantum versions of algorithmic complexity1

Gacs is an external member of the Hungarian Academy of Sciences and has authored numerous important papers in algorithmic information theory and Kolmogorov complexity.13 His research continues to focus on fault-tolerant cellular automata and algorithmic information theory.2

Highlights

Feb 5 · factsmgt.com
FACTS | Modern Solutions for K-12 Schools and More
Nov 27 · en.wikipedia.org
Peter Gacs - Wikipedia
Sep 1 · cs.bu.edu
Professor Peter Gacs -- Home Page - Computer Science
Professor Peter Gacs -- Home Page - Computer Science

Related Questions

What are Peter Gacs' most notable contributions to computer science?
How did Peter Gacs' work influence the field of algorithmic information theory?
What is the GKL rule and how did Peter Gacs contribute to it?
Can you explain the Gacs–Kucera theorem and its significance?
What are some of Peter Gacs' recent research projects?
P
Add to my network

Location

Greater Boston Area