{"id":2677,"date":"2021-02-10T14:21:53","date_gmt":"2021-02-10T19:21:53","guid":{"rendered":"https:\/\/www.bu.edu\/riscs\/?post_type=profile&#038;p=2677"},"modified":"2021-02-12T14:06:08","modified_gmt":"2021-02-12T19:06:08","slug":"peter-gacs","status":"publish","type":"profile","link":"https:\/\/www.bu.edu\/riscs\/profile\/peter-gacs\/","title":{"rendered":"Peter Gacs"},"content":{"rendered":"<p>Professor, <a href=\"https:\/\/www.bu.edu\/cs\/profiles\/peter-gacs\/\">Computer Science<\/a>, CAS<\/p>\n<p><span>Before coming to BU, Peter studied in Budapest, worked at the Hungarian\u00a0<\/span><span>Academy of Science with trips to Moscow, obtained a PhD in Frankfurt, did postdoc\u00a0<\/span><span>work at Stanford, and taught in Rochester. Professor Gacs has worked on\u00a0<\/span><span>problems derived from information theory (classical, and algorithmic) and\u00a0<\/span><span>reliable computation. With Ahlswede and K\u00f6rner wrote some of the earliest\u00a0<\/span><span>papers of multi-user information theory. In algorithmic information theory\u00a0<\/span><span>(Kolmogorov complexity), Gacs also had some part in developing the fundamental\u00a0<\/span><span>results (earlier with Levin, later with Vit\u00e1nyi and others). In reliable\u00a0<\/span><span>computation, his main contributions are to the probabilistic cellular automaton\u00a0<\/span><span>model: in some sense the most natural one, but mathematically difficult. He has\u00a0<\/span><span>been the principal investigator of several NSF grants, and is an external member\u00a0<\/span><span>of the Hungarian Academy of Sciences.<\/span><\/p>\n","protected":false},"author":18801,"template":"","_links":{"self":[{"href":"https:\/\/www.bu.edu\/riscs\/wp-json\/wp\/v2\/profile\/2677"}],"collection":[{"href":"https:\/\/www.bu.edu\/riscs\/wp-json\/wp\/v2\/profile"}],"about":[{"href":"https:\/\/www.bu.edu\/riscs\/wp-json\/wp\/v2\/types\/profile"}],"author":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/riscs\/wp-json\/wp\/v2\/users\/18801"}],"version-history":[{"count":1,"href":"https:\/\/www.bu.edu\/riscs\/wp-json\/wp\/v2\/profile\/2677\/revisions"}],"predecessor-version":[{"id":2678,"href":"https:\/\/www.bu.edu\/riscs\/wp-json\/wp\/v2\/profile\/2677\/revisions\/2678"}],"wp:attachment":[{"href":"https:\/\/www.bu.edu\/riscs\/wp-json\/wp\/v2\/media?parent=2677"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}