Sign In
Get Clay Free →

Suggestions

    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