Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Stathis_Zachos> ?p ?o. }
Showing items 1 to 71 of
71
with 100 items per page.
- Stathis_Zachos abstract "Stathis K. Zachos (Greek: Στάθης (Ευστάθιος) Ζάχος; born 1947, Athens) is a mathematician, logician and theoretical computer scientist.Zachos received his PhD from the ETHZ (Swiss Federal Institute of Technology Zurich) in Mathematics (and Computer Science), 1978. He has held the posts of professor in Computer Science at UCSB, CUNY and NTUA and Adjunct professor at ETHZ. He has worked as a researcher at MIT, Brown-Boveri. Stathis has published research papers in several areas of Computer Science. His work on Randomized Complexity Classes, Arthur–Merlin Games, and Interactive Proof Systems has been very influential in proving important theorems and is cited in main textbooks of Computational Complexity. One of his important contributions, using Interactive Proof Systems and Probabilistic Quantifiers, is that the Graph isomorphism Problem is not likely to be NP-complete (joint with R. Boppana, J. Hastad). Graph Isomorphism is one of the very few celebrated problems in NP that have not been shown yet to be either NP-Complete or in P. Zachos's most influential work was introducing and proving properties of the class Parity-P (with Christos Papadimitriou). He also introduced Probabilistic Quantifiers and Alternations of Probabilistic Quantifiers to uniformly describe various Complexity Classes as well as Interactive Proof Systems and Probabilistic Games.His current interests include Probabilistic and Functional Complexity Classes, Combinatory Algebras as a foundation to Theory of Computations, the interconnections of Cryptographic Techniques and Computational Complexity as well as Algorithms for Graph Problems. He has co-organized International Conferences: STOC '87 (and programming committee of STOC '01), ICALP, CiE (Computability in Europe), PLS, ASL (Association for Symbolic Logic) European Summer Meeting, ACAC (Athens Colloquium on Algorithms and Complexity) and NYCAC (New York Colloquium on Algorithms and Complexity). He has guided more than twenty doctoral students and more than fifty M.Sc./Diploma students, many of which have positions in Universities and research centers worldwide.He is the brother of theoretical physicist Cosmas Zachos.".
- Stathis_Zachos birthDate "1947".
- Stathis_Zachos birthPlace Athens.
- Stathis_Zachos birthYear "1947".
- Stathis_Zachos wikiPageExternalLink id.php?id=53715.
- Stathis_Zachos wikiPageExternalLink index.php?option=com_dep&task=profile&id=7&Itemid=62&lang=en.
- Stathis_Zachos wikiPageExternalLink Zachos:Stathis.html.
- Stathis_Zachos wikiPageID "32484886".
- Stathis_Zachos wikiPageRevisionID "583445729".
- Stathis_Zachos dateOfBirth "1947".
- Stathis_Zachos hasPhotoCollection Stathis_Zachos.
- Stathis_Zachos name "Zachos, Stathis".
- Stathis_Zachos placeOfBirth "Athens, Greece".
- Stathis_Zachos shortDescription "Mathematician".
- Stathis_Zachos description "Mathematician".
- Stathis_Zachos description "Mathematician".
- Stathis_Zachos subject Category:1947_births.
- Stathis_Zachos subject Category:City_University_of_New_York_faculty.
- Stathis_Zachos subject Category:ETH_Zurich_alumni.
- Stathis_Zachos subject Category:Greek_computer_scientists.
- Stathis_Zachos subject Category:Greek_logicians.
- Stathis_Zachos subject Category:Greek_mathematicians.
- Stathis_Zachos subject Category:Living_people.
- Stathis_Zachos subject Category:National_Technical_University_of_Athens_faculty.
- Stathis_Zachos subject Category:People_from_Athens.
- Stathis_Zachos subject Category:University_of_California,_Santa_Barbara_faculty.
- Stathis_Zachos type Alumnus109786338.
- Stathis_Zachos type CausalAgent100007347.
- Stathis_Zachos type ComputerScientist109951070.
- Stathis_Zachos type ComputerUser109951274.
- Stathis_Zachos type ETHZurichAlumni.
- Stathis_Zachos type Expert109617867.
- Stathis_Zachos type GreekComputerScientists.
- Stathis_Zachos type GreekLogicians.
- Stathis_Zachos type GreekMathematicians.
- Stathis_Zachos type Intellectual109621545.
- Stathis_Zachos type LivingPeople.
- Stathis_Zachos type LivingThing100004258.
- Stathis_Zachos type Logician110269785.
- Stathis_Zachos type Mathematician110301261.
- Stathis_Zachos type Object100002684.
- Stathis_Zachos type Organism100004475.
- Stathis_Zachos type PeopleFromAthens.
- Stathis_Zachos type Person100007846.
- Stathis_Zachos type PhysicalEntity100001930.
- Stathis_Zachos type Scholar110557854.
- Stathis_Zachos type Scientist110560637.
- Stathis_Zachos type Whole100003553.
- Stathis_Zachos type YagoLegalActor.
- Stathis_Zachos type YagoLegalActorGeo.
- Stathis_Zachos type Agent.
- Stathis_Zachos type Person.
- Stathis_Zachos type Person.
- Stathis_Zachos type Q215627.
- Stathis_Zachos type Q5.
- Stathis_Zachos type Agent.
- Stathis_Zachos type NaturalPerson.
- Stathis_Zachos type Thing.
- Stathis_Zachos type Person.
- Stathis_Zachos comment "Stathis K. Zachos (Greek: Στάθης (Ευστάθιος) Ζάχος; born 1947, Athens) is a mathematician, logician and theoretical computer scientist.Zachos received his PhD from the ETHZ (Swiss Federal Institute of Technology Zurich) in Mathematics (and Computer Science), 1978. He has held the posts of professor in Computer Science at UCSB, CUNY and NTUA and Adjunct professor at ETHZ. He has worked as a researcher at MIT, Brown-Boveri.".
- Stathis_Zachos label "Stathis Zachos".
- Stathis_Zachos sameAs m.0h1gj64.
- Stathis_Zachos sameAs Q7604112.
- Stathis_Zachos sameAs Q7604112.
- Stathis_Zachos sameAs Stathis_Zachos.
- Stathis_Zachos wasDerivedFrom Stathis_Zachos?oldid=583445729.
- Stathis_Zachos givenName "Stathis".
- Stathis_Zachos isPrimaryTopicOf Stathis_Zachos.
- Stathis_Zachos name "Stathis Zachos".
- Stathis_Zachos name "Zachos, Stathis".
- Stathis_Zachos surname "Zachos".