Peter Gacs. Peter Gács (Hongari tilidagi izoh: ['pe:ter 'ga:tʃ]; 9 may 1947 yilda tugʻilgan), kasbda Peter Gacs deb ham tanilgan, Vengriyalik-Amerikalik matematik va kompyuter olim, professor va Vengriyalik Fanlar akademiyasining tashqi aʼzosi. U ishonchli hisoblash, hisoblashda tasodifiylik, algoritmik murakkablik, algoritmik ehtimollik va axborot nazariyasi sohasida ishlagani uchun taniqli. Karyerasi. Peter Gacs oʻz shaharchasida oʻrta maktabga oʻqigan va keyinchalik 1970 yilda Budapeştdagi Loránd Eötvös universiteti diplom olgan. Gacs oʻz faoliyatini Vengriya fanlar akademiyasining Taqdim etilgan matematikasi institutida tadqiqotchi sifatida boshladi. 1978 yilda Goethe universiteti Frankfurt doktorlik darajasini oldi. Oʻqigan yillarida u Moskva davlat universiteti tashrif buyurish va Andrey Kolmogorov va uning talaba Leonid A Levin bilan ishlash imkoniyatiga ega boʻldi. 1979 yilgacha u Stanford universiteti tadqiqotchi boʻlib ishlagan. U 1980 yildan 1984 yilgacha Rochester universiteti yordamchisi boʻlib, 1985 yilda Boston universiteti oʻtadi. 1992 yildan buyon professor boʻlib kelmoqda. Gacs kompyuter fanining koʻplab sohalarida hissa qoʻshgan. Gács va László Lovász 1979 yil avgust oyida ellipsoid usuli ilk bor xalqaro hamjamiyatning eʼtiborini jalb qilgan. Gacs Sipser-Lautemann nazariyasi ham hissa qoʻshdi. Uning asosiy hissasi va tadqiqotlari hujayra avtomatlari va Kolmogorov murakkabligiga qaratilgan. GKL qoidasi (Gacs-Kurdyumov-Levin qoidasi) dan tashqari, hujayra avtomatlari sohasida uning eng muhim hissasi ishonchli bir oʻlchamli hujayra avtomati qurilishi boʻlib, shu bilan birga ijobiy stavkalar taxminining qarshi misolini taqdim etadi. Uning taklif qilgan qurilishi koʻp hajmli va murakkabdir. Keyinchalik, shunga oʻxshash usul aperiod tikish setlarini qurish uchun ishlatilgan. Gacs algoritmik axborot nazariyasi va Kolmogorov murakkabligi sohasida bir nechta muhim maqolalar muallifidir. Leonid A. Levin bilan birgalikda u prefiks murakkabligining asosiy xususiyatlarini, shu jumladan juftlarning murakkabligi formulasi va tasodifiylik kamchiliklari uchun, shu jumladan keyinchalik qayta topilgan va hozirda etarli ortiqcha lemma deb nomlangan natijalarni oʻrnatdi. U komplekslik va a priori ehtimollik oʻrtasidagi moslik, prefiks kompleksligi uchun mavjud boʻlgan, monoton komplekslik va doimiy a priori ehtimoli uchun haqiqiy emasligini koʻrsatdi. U algoritmik statistikaga asoslangan , algoritmik murakkablik uchun kvant versiyalaridan birini joriy etdi, umumiy maydonlar uchun algoritmik tasodifiylik xususiyatlarini va umumiy oʻlchov sinflarini oʻrgandi . Ushbu natijalarning baʼzilari uning algoritmik axborot nazariyasiga doir tadqiqotlarida qamrab olingan. U shuningdek, klassik va algoritmik axborot nazariyasi oʻrtasidagi chegara boʻyicha natijalarni isbotladi: umumiy va oʻzaro axborot oʻrtasidagi farqni koʻrsatadigan muhim misol (János Körner bilan). Rudolf Ahlswede va Körner bilan birgalikda u "portlash lemmasi" isbotlandi.