The Complexity of Some Combinatorial Constructions
From MaRDI portal
Publication:4137156
DOI10.1002/malq.19770230705zbMath0363.02051OpenAlexW2003828950MaRDI 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
Computability and recursion theory (03D99) Graph theory (05Cxx) Hierarchies of computability and definability (03D55)