Ziyosfera

Peter Gacs

Петер Гácс (Ҳонгари тилидаги изоҳ: ['пе:тер 'га:тʃ]; 9 май 1947-йилда туғилган), касбда Петер Гаcс деб ҳам танилган, Венгриялик-Америкалик математик ва компютер олим, профессор ва Венгриялик Фанлар академиясининг ташқи аъзоси. У ишончли ҳисоблаш, ҳисоблашда тасодифийлик, алгоритмик мураккаблик, алгоритмик эҳтимоллик ва ахборот назарияси соҳасида ишлагани учун таниқли.

Карераси

Петер Гаcс ўз шаҳарчасида ўрта мактабга ўқиган ва кейинчалик 1970-йилда Будапеşтдаги Лорáнд Эöтвöс университети диплом олган. Гаcс ўз фаолиятини Венгрия фанлар академиясининг Тақдим этилган математикаси институтида тадқиқотчи сифатида бошлади[1]. 1978-йилда Гоэтҳе университети Франкфурт докторлик даражасини олди. Ўқиган йилларида у Москва давлат университети ташриф буюриш ва Андрей Колмогоров ва унинг талаба Леонид А Левин билан ишлаш имкониятига эга бўлди. 1979-йилгача у Станфорд университети тадқиқотчи бўлиб ишлаган. У 1980-йилдан 1984-йилгача Рочестер университети ёрдамчиси бўлиб, 1985-йилда Бостон университети ўтади. 1992-йилдан буён профессор бўлиб келмоқда[2].

Гаcс компютер фанининг кўплаб соҳаларида ҳисса қўшган. Гácс ва Лáсзлó Ловáсз 1979-йил август ойида эллипсоид усули илк бор халқаро ҳамжамиятнинг эътиборини жалб қилган[3][4][5]. Гаcс Сипсер-Лаутеманн назарияси ҳам ҳисса қўшди[6]. Унинг асосий ҳиссаси ва тадқиқотлари ҳужайра автоматлари ва Колмогоров мураккаблигига қаратилган.

ГКЛ қоидаси (Гаcс-Курдюмов-Левин қоидаси) дан ташқари, ҳужайра автоматлари соҳасида унинг энг муҳим ҳиссаси ишончли бир ўлчамли ҳужайра автомати қурилиши бўлиб, шу билан бирга ижобий ставкалар тахминининг қарши мисолини тақдим этади[7]. Унинг таклиф қилган қурилиши кўп ҳажмли ва мураккабдир[8]. Кейинчалик, шунга ўхшаш усул апериод тикиш сетларини қуриш учун ишлатилган[9].

Гаcс алгоритмик ахборот назарияси ва Колмогоров мураккаблиги соҳасида бир нечта муҳим мақолалар муаллифидир. Леонид А. Левин билан биргаликда у префикс мураккаблигининг асосий хусусиятларини, шу жумладан жуфтларнинг мураккаблиги формуласи [10] ва тасодифийлик камчиликлари учун, шу жумладан кейинчалик қайта топилган ва ҳозирда этарли ортиқча лемма деб номланган натижаларни ўрнатди[11][12]. У комплекслик ва а приори эҳтимоллик ўртасидаги мослик, префикс комплекслиги учун мавжуд бўлган, монотон комплекслик ва доимий а приори эҳтимоли учун ҳақиқий эмаслигини кўрсатди[13][14].

У алгоритмик статистикага асосланган , [15] алгоритмик мураккаблик учун квант версияларидан бирини жорий этди, [16] умумий майдонлар учун алгоритмик тасодифийлик хусусиятларини ва умумий ўлчов синфларини[17] ўрганди [18] [19] . Ушбу натижаларнинг баъзилари унинг алгоритмик ахборот назариясига доир тадқиқотларида қамраб олинган[20][21]. У шунингдек, классик ва алгоритмик ахборот назарияси ўртасидаги чегара бўйича натижаларни исботлади: умумий ва ўзаро ахборот ўртасидаги фарқни кўрсатадиган муҳим мисол (Жáнос Кöрнер билан)[22]. Рудолф Аҳлсwеде ва Кöрнер билан биргаликда у портлаш леммаси исботланди[23].

Манбалар

  1. ↑ „Тҳе лист оф пеопле тҳат wоркед ат тҳе Ренйи Институте“. Алфрéд Рéнйи Институте оф Матҳематиcс. Қаралди: 2020-йил 5-декабр.
  2. ↑ „Био“. Бостон Университй Cомпутер Сcиэнcе Департмент. Қаралди: 2020-йил 5-декабр.
  3. ↑ Колата, Гина Бари (Новембер 2, 1979). "Матҳематиcианс Амазед бй Руссиан'с Дисcоверй". Сcиэнcе 206 (4418): 545–546. дои:10.1126/сcиэнcе.206.4418.545. ПМИД 17759415. ҳттпс://арчиве.орг/детаилс/сим_сcиэнcе_1979-11-02_206_4418/паге/545. 
  4. ↑ Гácс, Петер; Ловáсз, Ласзло (1981), Кöниг, Ҳ.; Корте, Б.; Риттер, К. (муҳ.), „Кҳачиян'с алгоритҳм фор линеар программинг“, Матҳематиcал Программинг ат Оберwолфач, Берлин, Ҳеиделберг: Спрингер Берлин Ҳеиделберг, 14-жилд, 61–68-бет, дои:10.1007/бфб0120921, ИСБН 978-3-642-00805-4, қаралди: 2020-11-27
  5. ↑ Шенитзер, Абе, анд Жоҳн Стиллwелл, эдс. Матҳематиcал эволутионс. МАА, 2002.
  6. ↑ Лаутеманн, Cлеменс (1983-11-08). "БПП анд тҳе полйномиал ҳиэрарчй" (эн). Информатион Проcессинг Леттерс 17 (4): 215–217. дои:10.1016/0020-0190(83)90044-3. ИССН 0020-0190. ҳттпс://дх.дои.орг/10.1016%2Ф0020-0190%2883%2990044-3. 
  7. ↑ Гácс, Петер (2001-04-01). "Релиабле Cеллулар Аутомата wитҳ Селф-Организатион" (эн). Жоурнал оф Статистиcал Пҳйсиcс 103 (1): 45–267. дои:10.1023/А:1004823720305. ИССН 1572-9613. ҳттпс://дои.орг/10.1023/А:1004823720305. 
  8. ↑ Грай, Лаwренcе Ф. (2001-04-01). "А Реадер'с Гуиде то Гаcс'с "Поситиве Ратес" Папер" (эн). Жоурнал оф Статистиcал Пҳйсиcс 103 (1): 1–44. дои:10.1023/А:1004824203467. ИССН 1572-9613. ҳттпс://дои.орг/10.1023/А:1004824203467. 
  9. ↑ Дуранд, Бруно; Ромашченко, Андреи; Шен, Алехандер (2012-05-01). "Фихед-поинт тиле сец анд тҳеир апплиcатионс" (эн). Жоурнал оф Cомпутер анд Сйстем Сcиэнcес. Ин Cоммеморатион оф Амир Пнуэли 78 (3): 731–764. дои:10.1016/ж.жcсс.2011.11.001. ИССН 0022-0000. 
  10. ↑ Петер Гаcс. Он тҳе сймметрй оф алгоритҳмиc информатион. Докладй Академии Наук СССР, 218(6):1265-1267, 1974. Ин Руссиан.
  11. ↑ Петер Гаcс. Эхаcт эхпрессионс фор соме рандомнесс тесц. З. Матҳ. Лог. Грдл. М., 26:385-394, 1980.
  12. ↑ Доwней, Родней Г., анд Денис Р. Ҳирсчфелдт. Алгоритҳмиc рандомнесс анд cомплехитй. Спрингер, 2010
  13. ↑ Петер Гаcс. Он тҳе релатион бетwеэн десcриптионал cомплехитй анд алгоритҳмиc пробабилитй. Тҳеоретиcал Cомпутер Сcиэнcе, 22:71-93, 1983. Шорт версион: Проc. 22нд ИЭЭЭ ФОCС (1981) 296-303
  14. ↑ Ли, Минг, анд Паул Витáнйи. Ан интродуcтион то Колмогоров cомплехитй анд иц апплиcатионс. Вол. 3. Неw Ёрк: Спрингер, 2008.
  15. ↑ Петер Гаcс, Жоҳн Тромп, анд Паул М. Б. Витанйи. Алгоритҳмиc статистиcс. ИЭЭЭ Трансаcтионс он Информатион Тҳеорй, 47:2443-2463, 2001. арХив:матҳ/0006233[матҳ. ПР]. Шорт версион wитҳ симилар титле ин Алгоритҳмиc Леарнинг Тҳеорй, ЛНCС 1968/2000.
  16. ↑ Адити Дҳагат, Петер Гаcс, анд Петер Wинклер. Он плайинг „тwентй қуэстионс“ wитҳ а лиар. Ин Проcеэдингс оф тҳе тҳирд аннуал АCМ-СИАМ сймпосиум он Дисcрете алгоритҳмс, СОДАъ92, пагес 16-22, Пҳиладелпҳиа, ПА, УСА, 1992. Соcиэтй фор Индустриал анд Апплиэд Матҳематиcс.
  17. ↑ Лаурент Биэнвену, Петер Гаcс, Матҳиэу Ҳойруп, Cристобал Рожас, анд Алехандер Шен. Рандомнесс wитҳ респеcт то а cласс оф меасурес. Проcеэдингс оф тҳе Стеклов Институте оф Матҳематиcс, 274(1):34-89, 2011. Ин Энглиш анд Руссиан, алсо ин арХив:1103.1529.
  18. ↑ Петер Гаcс. Униформ тест оф алгоритҳмиc рандомнесс овер а генерал спаcе. Тҳеоретиcал Cомпутер Сcиэнcе, 341(1-3):91-137, 2005.
  19. ↑ Петер Гаcс, Матҳиэу Ҳойруп, анд Cристобал Рожас. Рандомнесс он cомпутабле пробабилитй спаcес — а дйнамиcал поинт оф виэw. Тҳеорй оф Cомпутинг Сйстемс, 48:465-485, 2011. 10.1007/с00224-010-9263-х, арХив:0902.1939. Аппеаред алсо ин СТАCС 2009.
  20. ↑ Петер Гаcс. Леcтуре нотес он десcриптионал cомплехитй анд рандомнесс. Течниcал репорт, Бостон Университй, Cомпутер Сcиэнcе Депт., Бостон, МА 02215, 2009. www.cс.бу.эду/фаcултй/гаcс/паперс/аит-нотес.пдф.
  21. ↑ Тҳомас М. Cовер, Петер Гаcс, анд Роберт М. Грай. Колмогоров’с cонтрибутионс то информатион тҳеорй анд алгоритҳмиc cомплехитй. Тҳе Анналс оф Пробабилитй, 17(3):840-865, 1989.
  22. ↑ Петер Гаcс анд Жанос Корнер. Cоммон информатион ис фар лесс тҳан мутуал информатион. Проблемс оф Cонтрол анд Инф. Тҳ., 2:149-162, 1973.
  23. ↑ Аҳлсwеде, Гаcс, Кöрнер Боундс он cондитионал пробабилитиэс wитҳ апплиcатионс ин мултиусер cоммуниcатион, З. Wаҳрсч. унд Верw. Гебиэте 34, 1976, 157-177 
"https://new.ziyosfera.uz/ziyo/Peter_Gacs" dan olindi