UPB Bildmarke
Institut für Informatik
Kontakt
  • Deutsch
  • English
  • Studieninteressierte
    • Seite "Studium" öffnen
    • Unsere Studiengänge
    • Beratungs - und Unterstützungsangebote
    • Studienbüro
    • Prüfungsangelegenheiten
    • FAQs
    • Seite "Forschung" öffnen
    • Unsere Forschung
    • Professor*innen und ihre Fachgebiete
    • Seite "Institut" öffnen
    • Organisation
    • Professor*innen und ihre Fachgebiete
    • Einrichtungen, Gremien und Beauftragte
    • Offene Stellen
    • Informatik Rechnerbetrieb / IRB
  1. Fakultät für Elektrotechnik, Informatik und Mathematik
  2. Institut für Informatik

In­for­ma­tik News

Zurück zur News-Liste

Gast­bei­trag von Se­vag Gha­ri­bi­an in der ACM SI­GACT News | „The 7 faces of Quan­tum NP“

22.01.2024  |  EIM-Nachrichten,  CS-Nachrichten

Beitrag teilen auf:

  • Teilen auf Instagram
  • Teilen auf Twitter
  • Teilen auf Facebook
  • Teilen auf Xing
  • Teilen auf LinkedIn
  • Teilen über E-Mail
  • Link kopieren

Prof. Dr. Sevag Gharibian, Leiter der Arbeitsgruppe Quanteninformatik, hat einen Gastbeitrag in der ACM SIGACT News veröffentlicht. Gharibian richtet sich an ein breites Publikum theoretischer Informatiker*innen und greift mit NP (nichtdeterministisch polynomielle Zeit) einen Grundstein der Komplexitätstheorie auf. Mit der Aussage „Quanten-NP […] ist eindeutig der Apfel, der weit vom Stamm der NP gefallen ist.“ [Übers. d. Verf.] verdeutlicht er, dass es gegenüber der klassischen NP verschiedene Definitionen der Quanten-NP gibt. Diese werden in seinem Essay thematisiert.

Die Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory (ACM SIGACT) publiziert schon seit 1969 vierteljährlich die ACM SIGACT News. Der Gastbeitrag von Gharibian wurde im Dezember 2023 veröffentlicht und ist hier abrufbar.

Symbolbild (Universität Paderborn, Besim Mazhiqi): Prof. Dr. Sevag Gharibian hat einen Gastbeitrag in der ACM SIGACT News veröffentlicht.
Download (154 KB)

Institut für Informatik

Warburger Str. 100
33098 Paderborn
Deutschland

Universität Paderborn

Warburger Str. 100
33098 Paderborn
Deutschland

Telefon Universität

+49 5251 60-0
Rechtliches
  • Impressum
  • Datenschutz
  • Hinweisgebersystem
Soziale Netzwerke