Parallelizations in Weihrauch Reducibility and Constructive Reverse Mathematics

Parallelizations in Weihrauch Reducibility and Constructive Reverse Mathematics
复制标题

DOI:
10.1007/978-3-030-51466-2_4
复制
发表时间:
2020-06-24
期刊:
Beyond the Horizon of Computability
影响因子:
--
通讯作者:
Fujiwara M
Fujiwara M
中科院分区:
其他
文献类型:
--
作者:
Fujiwara M

文献摘要

参考文献

相似文献

在有限型算法的框架下,利用构造逆数学中的标准可导性概念,刻画了一个存在命题是原始递归Weihrauch可约为另一个存在命题的并行化的概念。
In the framework of finite-type arithmetic, we characterize the notion that an existence statement is primitive recursive Weihrauch reducible to the parallelization of another existence statement by a standard derivability notion in constructive reverse mathematics.
DOI: 10.2178/bsl/1294186663
发表时间: 2011-03-01
影响因子: 0.6
作者:
Brattka, Vasco;Gherardi, Guido
通讯作者: Gherardi, Guido
DOI: 10.2178/jsl/1294170993
发表时间: 2011-03-01
影响因子: 0.6
作者:
Brattka, Vasco;Gherardi, Guido
通讯作者: Gherardi, Guido
DOI: 10.23638/lmcs-14(4:4)2018
发表时间: 2018-01-01
影响因子: 0.6
作者:
Brattka, Vasco;Pauly, Arno
通讯作者: Pauly, Arno
DOI: 10.1007/s00153-019-00664-z
发表时间: 2019-11-01
影响因子: 0.3
作者:
Hirst, Jeffry L.;Mummert, Carl
通讯作者: Mummert, Carl
DOI: 10.1142/s0219061319500041
发表时间: 2019-06-01
影响因子: 0.9
作者:
Brattka, Vasco;Le Roux, Stephan;Pauly, Arno
通讯作者: Pauly, Arno