Definability of Cai-Fürer-Immerman Problems in Choiceless Polynomial Time

Pakusa, Wied (Corresponding author); Schalthöfer, Svenja; Selman, Aziz Erkal

New York, NY : Association for Computing Machinery (2018)
Fachzeitschriftenartikel

In: ACM transactions on computational logic : TOCL
Band: 19
Heft: 2
Seite(n)/Artikel-Nr.: 7

Einrichtungen

• Fachgruppe Mathematik [110000]
• Lehr- und Forschungsgebiet Mathematische Grundlagen der Informatik (Logik und Komplexität) [117220]
• Fachgruppe Informatik [120000]
• Lehrstuhl für Informatik 7 (Logik und Theorie diskreter Systeme) [122910]