Pages that link to "Item:Q4836056"
From MaRDI portal
The following pages link to Fine hierarchies and Boolean terms (Q4836056):
Displaying 24 items.
- Fine hierarchies via Priestley duality (Q424549) (← links)
- The shrinking property for NP and coNP (Q627189) (← links)
- Towards a descriptive set theory for domain-like structures (Q854185) (← links)
- Fine hierarchies and m-reducibilities in theoretical computer science (Q949621) (← links)
- Fine hierarchy of regular \(\omega\)-languages (Q1127312) (← links)
- Turing degrees in refinements of the arithmetical hierarchy (Q1757652) (← links)
- Precomplete numberings (Q2036469) (← links)
- Normalized information distance and the oscillation hierarchy (Q2051851) (← links)
- Boole vs Wadge: comparing two basic tools of descriptive set theory (Q2104278) (← links)
- Turing reducibility in the fine hierarchy (Q2187259) (← links)
- A reducibility for the dot-depth hierarchy (Q2575760) (← links)
- Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces (Q2682909) (← links)
- Well-Quasi Orders and Hierarchy Theory (Q3295154) (← links)
- The Shrinking Property for NP and coNP (Q3507436) (← links)
- FINE HIERARCHY OF REGULAR APERIODIC ω-LANGUAGES (Q3538855) (← links)
- Facets of Synthesis: Revisiting Church’s Problem (Q3617717) (← links)
- Wadge Degrees of<i>ω</i>-Languages of Deterministic Turing Machines (Q4462679) (← links)
- Relating Automata-theoretic Hierarchies to Complexity-theoretic Hierarchies (Q4800264) (← links)
- 1999 European Summer Meeting of the Association for Symbolic Logic (Q4953838) (← links)
- A Q-WADGE HIERARCHY IN QUASI-POLISH SPACES (Q5082062) (← links)
- Fine hierarchy of regular ω-languages (Q5096737) (← links)
- On the structure of the Wadge degrees of bqo-valued Borel functions (Q5380486) (← links)
- A syntactic approach to Borel functions: some extensions of Louveau's theorem (Q6053514) (← links)
- On the main scientific achievements of Victor Selivanov (Q6146819) (← links)