Shlomo Moran

Shlomo Moran
שלמה מורן
Born1947
Alma materTechnion – Israel Institute of Technology
Known forArthur–Merlin protocols, interactive proof systems
AwardsGödel Prize (1993)
Scientific career
FieldsComputer Science
InstitutionsTechnion – Israel Institute of Technology
Doctoral advisorAzaria Paz

Shlomo Moran (Hebrew: שלמה מורן; born 1947) is an Israeli computer scientist, the Bernard Elkin Chair in Computer Science at the Technion – Israel Institute of Technology in Haifa, Israel.[1]

Moran received his Ph.D. in 1979 from the Technion, under the supervision of Azaria Paz; his dissertation was entitled "NP Optimization Problems and their Approximation".[2]

Several PhD students of Moran joined the academia as well, including Shlomi Dolev, Ilan Gronau, Shay Kutten, and Gadi Taubenfeld.

In 1993 he shared the Gödel Prize with László Babai, Shafi Goldwasser, Silvio Micali, and Charles Rackoff for their work on Arthur–Merlin protocols and interactive proof systems.[3]

References

  1. ^ Faculty profile, the Technion, retrieved 2010-12-02.
  2. ^ Shlomo Moran at the Mathematics Genealogy Project.
  3. ^ 1993 Gödel Prize Archived 2015-12-08 at the Wayback Machine, ACM SIGACT, retrieved 2010-12-02.

Read other articles:

Painting by Johannes Vermeer c. 1668 The AstronomerArtistJohannes VermeerYearc. 1668MediumOil on canvasMovementDutch Golden Age paintingDimensions51 cm × 45 cm (20 in × 18 in)LocationMusée du Louvre, Paris The Astronomer (Dutch: De astronoom) is a painting finished in about 1668 by the Dutch Golden Age painter Johannes Vermeer. It is in oil on canvas with dimensions 51 cm × 45 cm (20 in × 18 in). Description Jo...

 

Untuk pesiniar, pembawa acara dan komedian Indonesia yang memiliki pengejaan huruf belakang yang mirip secara homofonik, lihat Omesh. Andmesh KamalengLahirJeandmesh Antonio Kamaleng15 April 1997 (umur 26)Alor, Nusa Tenggara Timur, IndonesiaPekerjaanPenyanyi-penulis laguTahun aktif2016–sekarangKarier musikGenrePopjazzR&B kontemporerInstrumenVokalpianokiborgitar akustikLabel Hits Jeandmesh Antonio Kamaleng yang lebih dikenal sebagai Andmesh Kamaleng (pengucapan : anmes) (la...

 

Republik Texas1836–1845 Bendera Lambang Lagu kebangsaan: Le March (17 bait)Ibu kotaWashington-on-the-Brazos, Harrisburg, Galveston, Velasco, Columbia (1836)Houston (1837–1839)Austin (1839–1845)Bahasa yang umum digunakanBahasa Inggris (de facto) Spanyol, Prancis, Jerman dan bahasa-bahasa penduduk asli Amerika languages secara regionalPemerintahanRepublikPresiden1 • 1836-1838 Sam Houston• 1838-1841 Mirabeau B. Lamar• 1841-1844 Sam Houston• 1844-1...

Nerve carrying auditory information from the inner ear to the brain Cochlear nerveDiagrammatic longitudinal section of the cochlea. (Cochlear nerve is in center, shown as striped.)Part of the cochlear division of the acoustic nerve, highly magnified.DetailsFromVestibulocochlear nerveIdentifiersLatinnervus cochlearisMeSHD003056TA98A14.2.01.133TA26318FMA53431Anatomical terms of neuroanatomy[edit on Wikidata] The cochlear nerve (also auditory nerve or acoustic nerve) is one of two parts of t...

 

United States Senator from Mississippi (1773–1850) Thomas Hill WilliamsUnited States Senatorfrom MississippiIn officeDecember 10, 1817 – March 3, 1829Preceded byPosition EstablishedSucceeded byThomas B. Reed Personal detailsBorn(1773-01-14)January 14, 1773Surry County, North CarolinaDiedDecember 7, 1850(1850-12-07) (aged 77)Robertson County, TennesseePolitical partyDemocratic-Republican, Jacksonian Thomas Hill Williams (January 14, 1773 – December 7, 1850)[1] was a...

 

Subspecies of snake Red viper redirects here. For other uses, see Red viper (disambiguation). Agkistrodon contortrix mokasen Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Reptilia Order: Squamata Suborder: Serpentes Family: Viperidae Genus: Agkistrodon Species: A. contortrix Subspecies: A. c. mokasen Trinomial name Agkistrodon contortrix mokasenPalisot de Beauvois, 1799 Synonyms[1] Agkistrodon mokason Palisot de Beauvois, 1799 Agkishod...

Presidential library and museum for U.S. President Bill Clinton, located in Little Rock, Arkansas William J. Clinton Presidential Library and MuseumAerial photo of the William J. Clinton Presidential Center and Park (center) and the Clinton School of Public Service (right)Show map of ArkansasShow map of the United StatesGeneral informationLocation1200 President Clinton Avenue, Little Rock, Pulaski County, Arkansas, United StatesCoordinates34°44′47″N 92°15′30″W / 34.7...

 

Hiroyuki Usui Nazionalità  Giappone Altezza 178 cm Peso 73 kg Calcio Ruolo Allenatore (ex attaccante) Termine carriera 1988 Carriera Giovanili 1973-1975 Waseda Daigaku Squadre di club1 1976-1988 Hitachi200+ (85+) Nazionale 1974-1984 Giappone38 (15) Carriera da allenatore 1989-1992 Hitachi 1 I due numeri indicano le presenze e le reti segnate, per le sole partite di campionato.Il simbolo → indica un trasferimento in prestito.   Modifica dati su Wikidata · Man...

 

Gereja di Jagodina Jagodinaⓘ (Kiril Serbia: Јагодина) merupakan kota di Serbia Tengah, yang berpenduduk sekitar 73.456 jiwa (2002). Kota ini merupakan ibu kota Distrik Pomoravlje, dan terletak di bantaran Sungai Belica. Nama Jagodina berarti stroberi dalam bahasa Serbia. 43°58′N 21°15′E / 43.967°N 21.250°E / 43.967; 21.250 Artikel bertopik geografi atau tempat Serbia ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.lbs

Voce principale: Omosessualità in Giappone. Il Giappone avvolto nei colori della bandiera arcobaleno. In Giappone l'attività omosessuale è perfettamente lecita e ammessa, sebbene a livello sociale essa sia spesso ancora tenuta nascosta; legalizzata nel 1880, dopo un breve periodo di repressione, con l'introduzione del codice napoleonico. Non esiste alcuna legge specifica contro l'omosessualità, ma non vi è neppure un completo riconoscimento giuridico delle relazioni omosessuali; le fami...

 

Crematorium in Brisbane, Australia Mount Thompson CrematoriumWest Chapel main entrance flanked by Daphne Mayo's relief sculptures of Grief and Hope (1934)Former namesBrisbane CrematoriumGeneral informationStatusOpenLocationBrisbane, QueenslandAddressNursery Road, Holland ParkCountryAustraliaCoordinates27°31′37″S 153°04′36″E / 27.52684°S 153.07667°E / -27.52684; 153.07667Websitewww.mtthompsoncrem.com.au Mount Thompson Memorial Gardens and Crematorium (former...

 

习近平 习近平自2012年出任中共中央总书记成为最高领导人期间,因其废除国家主席任期限制、开启总书记第三任期、集权统治、公共政策与理念、知识水平和自述经历等争议,被中国大陸及其他地区的民众以其争议事件、个人特征及姓名谐音创作负面称呼,用以恶搞、讽刺或批评习近平。对习近平的相关负面称呼在互联网上已经形成了一种活跃、独特的辱包亚文化。 权力�...

Hindu religious leader (c.1900–1973) Neem Karoli BabaPersonalBornLakshman Narayan Sharmac. 1900[1]Akbarpur village, North-Western Provinces, British India[2](present-day Firozabad district, Uttar Pradesh, India)Died11 September 1973 (aged 73)Vrindavan, Uttar Pradesh, IndiaReligionHinduismOrganizationPhilosophyBhakti yogaReligious career Disciples Bhagavan Das, Dada Mukerjee, Jai Uttal, Krishna Das, Larry Brilliant, Ram Dass, Surya Das Neeb Karori Baba (Hindi: नीब...

 

Award presented annually by the Hollywood Foreign Press Association Golden Globe Award for Best Actor – Television Series DramaThe 2023 recipient: Kieran CulkinAwarded forBest Performance by an Actor in a Television Series – DramaCountryUnited StatesPresented byHollywood Foreign Press AssociationFirst awardedMarch 5, 1962Currently held byKieran Culkin, Succession (2023)Most awardsEd Asner, (2) John Forsythe, (2) Jon Hamm, (2) Hugh Laurie, (2) Telly Savalas, (2)Most nominationsPeter Falk, ...

 

American corporation UniFirst CorporationCompany typePublicTraded asNYSE: UNFS&P 600 componentIndustryApparel industry, Workwear, Uniform serviceFoundedJuly 12, 1936; 87 years ago (1936-07-12)FounderThe Croatti familyHeadquartersWilmington, Massachusetts, U.S.Number of locations260 facilitiesArea servedUnited States, Canada, EuropeKey peopleSteven S. Sintros (President & CEO)ProductsUniformsWorkwearProtective ClothingServicesUniform rentalLaunderingMendingEmbroi...

Cláudio José Gonçalves Ponce de Leão, C.M.arcivescovo della Chiesa cattolica  Incarichi ricoperti Vescovo di Goiás(1881-1890) Vescovo di São Pedro do Rio Grande do Sul(1890-1910) Arcivescovo metropolita di Porto Alegre (1910-1912) Arcivescovo titolare di Anazarbo (1912-1924)  Nato21 febbraio 1841 a Salvador Ordinato diacono22 dicembre 1866 Ordinato presbitero15 giugno 1867 Nominato vescovo13 maggio 1881 da papa Leone XIII Consacrato vescovo24 luglio 1881 dall'arcivescovo Angel...

 

Donneloyecomune Donneloye – Veduta LocalizzazioneStato Svizzera Cantone Vaud DistrettoJura-Nord vaudois AmministrazioneLingue ufficialiFrancese TerritorioCoordinate46°44′42″N 6°42′59″E46°44′42″N, 6°42′59″E (Donneloye) Altitudine540 m s.l.m. Superficie9,01 km² Abitanti782 (2016) Densità86,79 ab./km² Frazionivedi elenco Comuni confinantiBioley-Magnoux, Cronay, Démoret, Molondin, Montanaire, Orzens, Yvonand Altre informazioniCod. postale1407, 1...

 

Philosophical work by Maimonides (c. 1190 CE) This article is about the 12th-century book by Maimonides. For the 1977 book by E.F. Schumacher, see A Guide for the Perplexed. For the 2001 novel by Gilad Atzmon, see A Guide to the Perplexed. The Guide for the Perplexed Maimonides' autograph draft of Dalālat al-ḥā'irīn, written in Standard Arabic with Hebrew script, from the Cairo Genizah[1]AuthorMoses MaimonidesOriginal titleדלאלת אלחאירין‎LanguageJudeo-Arab...

1784 Connecticut gubernatorial election ← 1783 8 April 1784 1785 →   Nominee Matthew Griswold Party Nonpartisan Popular vote 2,192 Percentage 31.99% Governor before election Jonathan Trumbull Nonpartisan Elected Governor Matthew Griswold Nonpartisan Elections in Connecticut Federal government U.S President 1788–89 1792 1796 1800 1804 1808 1812 1816 1820 1824 1828 1832 1836 1840 1844 1848 1852 1856 1860 1864 1868 1872 1876 1880 1884 1888 1892 1896 1900 1904 1...

 

Village in Southern Transdanubia, HungarySzóládVillage Descending, from top: Reformed church (built in 1896), Monument of the heroes of the First World War, Country house, Roman Catholic church (built 1775-1782), Holy cross before the Roman Catholic church, Wine cellar Coat of armsLocation of Somogy county in HungarySzóládLocation of SzóládCoordinates: 46°47′00″N 17°51′00″E / 46.783333°N 17.85°E / 46.783333; 17.85Country HungaryRegionSouthern Tra...