scientific article; zbMATH DE number 2154085

zbMATH Open1061.03044MaRDI QIDQ4664632FDOQ4664632

Authors: Victor Selivanov 

Publication date: 8 April 2005

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 1500515
• On the Wadge reducibility of \(k\)-partitions
• On the Wadge reducibility of \(k\)-partitions
• The Boolean hierarchy of NP-partitions
• scientific article; zbMATH DE number 1759433

zbMATH Keywords

Boolean hierarchy

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Theory of numerations, effectively presented structures (03D45) Hierarchies of computability and definability (03D55) Complexity of computation (including implicit computational complexity) (03D15)

Cited In (16)

• Labeled posets are universal
• Theories of orders on the set of words
• Title not available (Why is that?)
• Fine hierarchies via Priestley duality
• Hierarchical decompositions of implicational bases for the enumeration of meet-irreducible elements
• The Boolean hierarchy of NP-partitions
• Fine hierarchies and m-reducibilities in theoretical computer science
• Complexity issues for preorders on finite labeled forests
• On the Wadge reducibility of \(k\)-partitions
• NP-partitions over posets with an application to reducing the set of solutions of NP problems
• Definability of closure operations in the \(h\)-quasiorder of labeled forests
• Definability in the \(h\)-quasiorder of labeled forests
• On the Wadge reducibility of \(k\)-partitions
• Towards a descriptive set theory for domain-like structures
• A Fine Hierarchy of ω-Regular k-Partitions
• On the difference hierarchy in countably based \(T_{0}\)-spaces

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4664632)