Metraipolis › archive › dc_437b8a3f13f2

Dexter Kozen — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Dexter_Kozen
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T09:43:17.927Z
SHA-256 of the archived text
996eae807491d6f7e4aa050f778c91adbebf211aae2ca3511ce2ab6c58620260
Stable URL of this page
https://metraipolis.com/documento/dc_437b8a3f13f2

How to cite

Dexter Kozen — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Dexter_Kozen (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_437b8a3f13f2 (Metraipolis archive dc_437b8a3f13f2, sha256 996eae807491d6f7e4aa050f778c91adbebf211aae2ca3511ce2ab6c58620260)
BibTeX
@misc{dc437b8a3f13f2,
  title = {Dexter Kozen — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Dexter_Kozen},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_437b8a3f13f2; sha256 996eae807491d6f7e4aa050f778c91adbebf211aae2ca3511ce2ab6c58620260},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Dexter_Kozen. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Dexter Campbell Kozen (* 20. Dezember 1951) ist ein US-amerikanischer theoretischer Informatiker. Kozen studierte am Dartmouth College mit dem Bachelor-Abschluss in Mathematik summa cum laude 1974 und wurde 1977 bei Juris Hartmanis an der Cornell University in Informatik promoviert (Complexity of finitely presented algebras). Als Postdoktorand war er an der University of California, Berkeley und danach ab 1978 Wissenschaftler bei IBM Research in Yorktown Heights. 1981/82 war er Gastprofessor an der Universität Aarhus (und nochmals 1991/92) und 1984/85 Adjunct Professor an der Columbia University. Ab 1985 war er Associate Professor und ab 1989 Professor für Informatik an der Cornell University (seit 1994 als Joseph Newton Pew Professor). Kozen befasst sich mit Komplexitätstheorie, speziell von Entscheidungsproblemen in Algebra und Logik, mit Logik und Semantik von Programmiersprachen und Computersicherheit. Er leistete Beiträge zur Modallogik und ist mit Dana Scott und Jaco de Bakker Begründer des modalen μ-Kalküls und einer der Begründer der Dynamischen Logik (mit David Harel). 1976 führte er den Begriff der alternierenden Turingmaschine ein, unabhängig von Ashok Chandra und Larry Stockmeyer. Er war ein Pionier in probabilistischer Semantik und befasste sich mit maßtheoretischer Semantik für probabilistische Programme und arbeitete über Kleene-Algebren. 1989 fand er mit Susan Landau einen Algorithmus zur Kompositions-Zerlegung von Polynomen (das heißt Auflösung von h=g(f), mit g, f, Polynomen höheren als ersten Grades und h der Komposition aus den gesuchten g und f), der in polynomialer Zeit erfolgreich war. Er ist Fellow der Association for Computing Machinery (ACM) und der American Association for the Advancement of Science und war 1991 Guggenheim Fellow. 1980 erhielt er den Outstanding Innovation Award von IBM (für die Arbeit zur Alternierung mit Ashok Chandra und Larry Stockmeyer). 2016 erhielt er den EATCS-Award und den W. Wallace McDowell Award.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Dexter Kozen» — https://de.wikipedia.org/wiki/Dexter_Kozen
Wikidata Q5268410: «American computer scientist» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5268410
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Dexter_Kozen?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 271353514, consultata il 2026-11-05T09:16:46.203Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ac255372e00ceb02ff5d1147f5a04cf6bdf9c44e3532cbc87732c4078e8a0160