scientific article; zbMATH DE number 1759433

zbMath0996.68064MaRDI QIDQ4536382

Sven Kosub

Publication date: 25 June 2002

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items

Fine hierarchies via Priestley duality, Fine hierarchies and m-reducibilities in theoretical computer science, On the Wadge Reducibility of k-Partitions, A Fine Hierarchy of ω-Regular k-Partitions, Definability in the \(h\)-quasiorder of labeled forests, On the Wadge reducibility of \(k\)-partitions, Reducing the number of solutions of NP functions