The Complexity of Some Combinatorial Constructions

DOI10.1002/malq.19770230705zbMath0363.02051MaRDI QIDQ4137156

Hans-Georg Carstens

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

Mathematics Subject Classification ID

03D99: Computability and recursion theory

05Cxx: Graph theory

03D55: Hierarchies of computability and definability