


default search action
Computability, Volume 14
Volume 14, Number 1, 2025
- Henning Fernau, Lakshmanan Kuppusamy, Rufus O. Oladele:

On the computational completeness of several descriptional complexity restrictions of semi-conditional grammars. 3-16 - Patrick Uftring:

Weihrauch degrees without roots. 17-29 - Makoto Fujiwara, Takako Nemoto:

Choice principles characterizing the difference between König's lemma and weak König's lemma in constructive reverse mathematics. 30-37 - Masahiro Kumabe, Kenshi Miyabe, Toshio Suzuki:

Solovay reducibility via Lipschitz functions and signed-digit representation. 38-62 - Alexa McLeod, Reed Solomon:

Computing strategies for multiple cops on infinite graphs. 63-69

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














