Christos Papadimitriou

Christos Harilaos Papadimitriou
Χρήστος Χαριλάου Παπαδημητρίου

Nascimento 16 de agosto de 1949 (75 anos)
Atenas
Residência  Estados Unidos
Nacionalidade Grego
Prêmios Fellow da Association for Computing Machinery, Prêmio Knuth (2002), Prêmio Gödel (2012), Medalha John von Neumann IEEE (2016)
Instituições Universidade da Califórnia em Berkeley
Campo(s) Ciência da computação

Christos Harilaos Papadimitriou (em grego: Χρήστος Χαριλάου Παπαδημητρίου; Atenas, 16 de agosto de 1949) é um Cientista da Computação da divisão de Ciência da Computação da Universidade da Califórnia em Berkeley, Estados Unidos. Ele estudou na Universidade Técnica Nacional de Atenas (BS em Engenharia Elétrica, 1972) e na Universidade de Princeton (Mestrado em Engenharia Elétrica, 1974 e PhD em Engenharia Elétrica e Ciência da Computação, 1976). Ele também lecionou em Harvard, MIT, a Universidade Técnica Nacional de Atenas, Stanford, e UCSD.

Papadimitriou é o autor do livro Complexidade Computacional, um dos livros mais utilizados no campo da teoria da complexidade computacional. Ele também é co-autor de Algoritmos com Sanjoy Dasgupta e Vazirani Umesh. O livro foi publicado em 2006.

Ele é destaque entre os top 100 autores de ciência da computação, e seu nome foi listado na posição 19 na base de dados do Search Engine CiteSeer acadêmicas e biblioteca digital.

Prêmios e homenagens

Em 2001, Papadimitriou foi introduzido como um Fellow da Association for Computing Machinery e em 2002 ele foi premiado com o Prêmio Knuth. Tornou-se fellow da Academia Nacional de Engenharia dos Estados Unidos pelas contribuições para a teoria da complexidade, teoria de banco de dados e otimização combinatória.[1] Em 2009 ele foi eleito para a Academia Nacional de Ciências. Durante o 36º Colóquio Internacional sobre Autómatos, Linguagens e Programação (ICALP 2009), houve um evento especial em homenagem às contribuições de Papadimitriou para ciência da computação.[2]

Produções bibliograficas

  • Elements of the Theory of Computation (with Harry R. Lewis). Prentice-Hall, 1982; second edition Setembro 1997.
  • Combinatorial Optimization: Algorithms and Complexity (com Kenneth Steiglitz). Prentice-Hall, 1982; segunda edição Dover, 1998.
  • The Theory of Database Concurrency Control. CS Press, 1986.
  • Computational Complexity. Addison Wesley, 1994.
  • Turing (a Novel about Computation). MIT Press, Novembro 2003.
  • Life Sentence to Hackers? (in Greek). Kastaniotis Editions, 2004. Uma compilação de artigos escritos para o jornal grego To Vima.
  • Algorithms (coauthored with Sanjoy Dasgupta and Umesh Vazirani). McGraw-Hill, Setembro 2006
  • Logicomix, Uma Jornada Épica em Busca da Verdade (em coautoria com Apostolos Doxiadis, e ilustrações de Alecos Papadatos e Annie di Donna). Editora Ικαρος, 2008.

Referências

  1. ↑ «National Academy of Engineering, Members by Last Name: P». Consultado em 20 de abril de 2010. Arquivado do original em 6 de setembro de 2010 
  2. ↑ «Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science». ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming. Consultado em 20 de abril de 2010. Arquivado do original em 6 de março de 2012 

Ligações externas

Read other articles:

Hambin Awan

Bumbungan atap yang melandai ke belakang pada rumah Bubungan Tinggi disebut atap Hambin Awan terdapat di Desa Teluk Selong Martapura, Banjar Hambin Awan adalah bumbungan atap sengkuap (lessenaardak) yang melandai ke arah belakang menutupi ruang Panampik Dalam/Panampik Bawah pada rumah Banjar (Rumah Bubungan Tinggi). lbsRumah BanjarAmbin Sayup · Anjung · Anjung Jurai · Anjung Surung · Balai Bidukun · Balai Seba · Bubungan Tinggi · Dahi lalongkang ...

 

Borderlands (video game)

2009 video game 2009 video gameBorderlandsCover art featuring a Psycho BanditDeveloper(s)Gearbox Software[a]Publisher(s)2KProducer(s)Simon HurleyStephen PalmerDesigner(s)Matthew ArmstrongProgrammer(s)Steven JonesPatrick DeupreeJimmy SiebenArtist(s)Brian MartelJennifer WildesJim SandersWriter(s)Allison BerrymanMikey NeumannRandy PitchfordSimon HurleyComposer(s)Sascha DikiciyanCris VelascoJesper KydRaison VarnerSeriesBorderlandsEngineUnreal Engine 3Platform(s)PlayStation 3Xbox 360Micros...

 

Universitas Pendidikan Ganesha

Universitas Pendidikan GaneshaMotoDharmaning sajjana umerdhyaken widyagunaJenisPerguruan Tinggi NegeriDidirikan11 Mei 2006Lembaga indukKementerian Pendidikan, Kebudayaan, Riset, dan TeknologiRektorProf. Dr. I Wayan Lasmawan, M.PdLokasiSingaraja, Bali, Kabupaten Buleleng, IndonesiaWarna  Biru bajaSitus webwww.undiksha.ac.id Universitas Pendidikan Ganesha merupakan perguruan tinggi negeri yang berlokasi di Kota Singaraja, Bali, Indonesia. Perguruan tinggi yang menyelenggarakan pendidikan a...

Foo Fighters

Artikel ini perlu diterjemahkan ke bahasa Indonesia. Artikel ini ditulis atau diterjemahkan secara buruk dari Wikipedia bahasa selain Indonesia. Jika halaman ini ditujukan untuk komunitas berbahasa tersebut, halaman itu harus dikontribusikan ke Wikipedia bahasa tersebut. Lihat daftar bahasa Wikipedia. Artikel yang tidak diterjemahkan dapat dihapus secara cepat sesuai kriteria A2. Jika Anda ingin memeriksa artikel ini, Anda boleh menggunakan mesin penerjemah. Namun ingat, mohon tidak menyalin ...

 

Toko Web Chrome

Chrome Web StoreTanggal diluncurkanDesember 2010; Galat: first parameter cannot be parsed as a date or time. (2010-12)Situs webchrome.google.com/webstore Toko Web Chrome (bahasa Inggris: Chrome Web Store) adalah toko daring Google untuk peramban web Chrome. Pada 2019, Toko Web Chrome menampung sekitar 190.000 ekstensi dan aplikasi web.[1] Sejarah Toko Web Chrome diresmikan pada bulan Desember 2010,[2] dan dibuka pada tanggal 11 Februari 2011, dengan merilis Google Chrome ...

 

Shelly Simonds

American teacher and politician Shelly A. SimondsMember of the Virginia House of DelegatesIncumbentAssumed office January 8, 2020Preceded byDavid YanceyConstituency94th district (2020–2024)70th district (2024–present) Personal detailsBorn (1967-11-09) November 9, 1967 (age 56)NationalityAmericanPolitical partyDemocraticResidenceNewport News, VirginiaAlma materBucknell University (B.A.)Stanford University (M.A.)ProfessionTeacherWebsitesimondsfordelegate.com Shelly Anne Simonds (bo...

Alexander MacEwen

British politician For the Scottish writer and minister, see Alexander Robertson MacEwen. For the British businessman in China, see Alexander Palmer MacEwen. For the Scottish footballer, see Alexander McEwan (footballer). Sir Alexander MacEwenLeader of the Scottish National PartyIn office7 April 1934 – 1936Preceded byNew officeSucceeded byAndrew Dewar Gibb Personal detailsBornAlexander Malcolm MacEwen(1875-01-10)10 January 1875Kolkata, British IndiaDied29 June 1941(1941-06-29) (age...

 

Big Fish - Le storie di una vita incredibile

Big Fish - Le storie di una vita incredibileUna scena del filmTitolo originaleBig Fish Lingua originaleinglese Paese di produzioneStati Uniti d'America Anno2003 Durata125 min Generefantastico, avventura, drammatico RegiaTim Burton SoggettoDaniel Wallace (romanzo) SceneggiaturaJohn August ProduttoreRichard D. Zanuck, Bruce Cohen, Dan Jinks Produttore esecutivoArne Schmidt Casa di produzioneColumbia Pictures, Jinks/Cohen Company, The Zanuck Company, Tim Burton Productions Distribuzione ...

 

2020年夏季奧林匹克運動會波蘭代表團

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl（英文）（波兰文）2020年夏季奥林匹克运动会（東京）2021年7月23日至8月8日（受2019冠状病毒病疫情影响推迟，但仍保留原定名称）運動員206參賽項目24个大项旗手开幕式：帕维尔·科热尼奥夫斯基（游泳）和马娅·沃什乔夫斯卡（自行车）[1]闭幕式：卡罗利娜·纳亚（皮划艇）&#...

Hamonangan Iskandar Munthe

Ini adalah nama Batak Toba, marganya adalah Munte. Hamonangan Iskandar Munthe Bupati Flores Timur ke-6Masa jabatan1989–1994PresidenSoehartoGubernurHendrikus FernandezHerman MusakabePendahuluSimon Petrus SoliwoaPenggantiHendrikus Henky Mukin Informasi pribadiLahir(1944-11-15)15 November 1944Kabanjahe, Sumatera UtaraMeninggal22 September 2017(2017-09-22) (umur 72)Denpasar, BaliSuami/istridr. SupartiniAnak3ProfesiMiliterKarier militerPihak IndonesiaDinas/cabang TNI Angkatan Darat...

 

2014 European Parliament election in Veneto

The European Parliament election of 2014 took place in Italy on 25 May 2014. In Veneto the centre-left Democratic Party came largely ahead with 37.5% of the vote, followed by the Five Star Movement, distant second at 19.9%. Among the parties of the governing coalition in the region, Lega Nord (whose regional wing is Liga Veneta) came first with 15.2% of the vote, followed by Forza Italia (14.7%) and the New Centre-Right (3.5), which ran in a joint list with the Union of the Centre. The centre...

 

Bruce Cumings

American historian (born 1943) Bruce CumingsCumings in 2012Born (1943-09-05) September 5, 1943 (age 80)Rochester, New York, U.S.AwardsJohn K. Fairbank Prize (1983) Quincy Wright Book Award University of Chicago Excellence in Graduate Teaching (2003) Kim Dae-jung Academic Award (2007)Academic backgroundAlma materDenison University (BS)Indiana University (M.A.)Columbia University (PhD)Academic workDisciplineEast Asian historyInternational relationsInstitutionsUniversity of ChicagoNorthwest...

Jean Graczyk

French cyclist Jean GraczykGraczyk circa 1966Personal informationFull nameJean GraczykNicknamePopofBorn(1933-05-26)26 May 1933Neuvy-sur-Barangeon, FranceDied27 June 2004(2004-06-27) (aged 71)Vierzon, FranceTeam informationCurrent teamRetiredDisciplineRoadRoleRiderRider typeSprinterProfessional teams1957–1962Helyett–Potin1963–1964Margnat–Paloma–Dunlop1965–1966Ford France–Gitane1967–1968Bic–Hutchinson1969–1970Sonolor–Lejeune1971Individual1972Rokado–Co...

 

Book of Revelation

Last book of the New Testament Apocalypse of John redirects here. For other uses, see Apocalypse of John (disambiguation). For other uses, see Book of Revelation (disambiguation). Part of a series onBooks of theNew TestamentPapyrus 46, one of the oldest New Testament papyri, showing 2 Cor 11:33–12:9 Gospels and Acts Four Evangelists MatthewMarkLukeJohn Lukan Acts Acts of the Apostles Epistles and Apocalypse Pauline epistles Romans 1 Corinthians2 Corinthians GalatiansEphesians Phil...

 

Lucretia Johanna van Winter

Dutch art collector Lucretia Johanna van WinterPortrait of Lucretia Johanna van Winter by Alexandre Jean Dubois-DrahonetBornApril 15, 1785AmsterdamDiedFebruary 28, 1845AmsterdamNationalityDutch Lucretia Johanna van Winter (April 15, 1785 – February 28, 1845) was a Dutch art collector. Winter was born in Amsterdam as the oldest child of the wealthy merchant Pieter van Winter who received visitors to his art gallery that he had installed at the rear of his house Saxenburg, Keizersgracht 244. ...

Miss Kalimantan Utara

Miss IndonesiaLogo Miss IndonesiaTanggal pendirian2005TipeKontes kecantikanKantor pusat JakartaLokasi IndonesiaJumlah anggota Miss World(2006-sekarang)Miss ASEAN (2005)Bahasa resmi IndonesiaChairwoman and FounderLiliana TanoesoedibjoTokoh pentingMartha TilaarWulan TilaarLina PriscillaSitus webwww.missindonesia.co.id Miss Kalimantan Utara adalah sebuah gelar yang didapat bagi perwakilan provinsi Kalimantan Utara di ajang Miss Indonesia. Pemegang titel saat ini adalah Kaetlyn William yang ...

 

Trader post scandal

Corruption scandal in the United States Further information: Presidency of Ulysses S. Grant The trader post scandal, or Indian Ring, took place during Reconstruction and involved Secretary of War William W. Belknap and his wives receiving kickback payments from a Fort Sill tradership contract. In 1870, Belknap was granted the sole power to appoint and license sutlers with ownership rights to highly lucrative traderships at U.S. military forts on the Western frontier.[1][2] Bel...

 

50th Independence Anniversary Commemoration Medal

Main article: Military awards and decorations of Sri Lanka Award50th Independence Anniversary Commemoration MedalMedal, obverseTypeCommemorative medalAwarded forServicePresented bySri LankaEligibilityAll regular and volunteer ranks of the Military of Sri Lanka in active service on 4 February 1998ClaspsNoneStatusNo longer awardedEstablished1998First awarded1998Last awarded1998Ribbon bar PrecedenceNext (higher)President's Inauguration MedalNext (lower)Desha Putra Sammanaya The 50th In...

مبنى طبيعي

مبنى طبيعي المبنى الطبيعي (بالإنجليزية: Natural Building)‏ يتضمن عدد من أنظمة البناء والمواد المستخدمة في بناء الفضاءات التي تؤكد على الاستدامة.[1] إن طرق تحقيق الاستدامة خلال الأبنية الطبيعية يتم من خلال التركيز على المتانة وتوفير الطاقة المتجددة والبيئة المناسبة للسكن. كما ...

 

Charonda Williams

American sprinter Charonda Regina Williams (born March 27, 1987) is an American track and field athlete who competes in the sprint events. She is a 200-meter dash specialist and has a personal record of 22.55 seconds. She represented the United States at the 2009 World Championships in Athletics in that event. She also runs in the 100-meter dash and has a best of 11.14 seconds. Williams began taking part in local track and field events after graduating from Gompers High School.[1] She...