The Complexity of Some Combinatorial Constructions
From MaRDI portal
Publication:4137156
DOI10.1002/malq.19770230705zbMath0363.02051MaRDI QIDQ4137156
Publication date: 1977
Published in: Mathematical Logic Quarterly (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/malq.19770230705
03D99: Computability and recursion theory
05Cxx: Graph theory
03D55: Hierarchies of computability and definability