Borel separability of the coanalytic Ramsey sets

DOI10.1016/j.apal.2006.05.007zbMath1110.03036OpenAlexW1977420078WikidataQ106091551 ScholiaQ106091551MaRDI QIDQ861824

Alan D. Taylor

Publication date: 2 February 2007

Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apal.2006.05.007

zbMATH Keywords

Ramsey's theoremanalytic setP=NP

Mathematics Subject Classification ID

Descriptive set theory (03E15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cites Work

• Parity, circuits, and the polynomial-time hierarchy
• Unnamed Item

This page was built for publication: Borel separability of the coanalytic Ramsey sets