Journal: Computability

Volume 14, Issue 1

3 -- 16Henning Fernau, Lakshmanan Kuppusamy, Rufus O. Oladele. On the computational completeness of several descriptional complexity restrictions of semi-conditional grammars
17 -- 29Patrick Uftring. Weihrauch degrees without roots
30 -- 37Makoto Fujiwara, Takako Nemoto. Choice principles characterizing the difference between König's lemma and weak König's lemma in constructive reverse mathematics
38 -- 62Masahiro Kumabe, Kenshi Miyabe, Toshio Suzuki. Solovay reducibility via Lipschitz functions and signed-digit representation
63 -- 69Alexa McLeod, Reed Solomon. Computing strategies for multiple cops on infinite graphs