Feasible set functions have small circuits
暂无分享,去创建一个
[1] Vladimir Sazonov,et al. On Bounded Set Theory , 1997 .
[2] Samuel R. Buss,et al. Cobham recursive set functions , 2016, Ann. Pure Appl. Log..
[3] Yehoshua Bar-Hillel,et al. The Intrinsic Computational Difficulty of Functions , 1969 .
[4] G. Sacks. Higher recursion theory , 1990 .
[5] Joel David Hamkins,et al. Infinite Time Turing Machines , 2000 .
[6] Samuel R. Buss,et al. Safe Recursive Set Functions , 2015, J. Symb. Log..
[7] Ralf Schindler,et al. P≠NP for Infinite Time Turing Machines , 2003 .
[8] Joel David Hamkins,et al. P != NP cap co-NP for Infinite Time Turing Machines , 2005, J. Log. Comput..
[9] Patrick Saint-Dizier,et al. Review of Prolog and natural-language analysis: CSLI lecture notes 10 by Fernando C. N. Pereira and Stuart M. Shieber. Center for the Study of Language and Information 1987. , 1988 .
[10] Arnold Beckmann. Cobham Recursive Set Functions and Weak Set Theories , 2017 .
[11] Toshiyasu Arai,et al. Predicatively computable functions on sets , 2012, Arch. Math. Log..
[12] R. Jensen,et al. The fine structure of the constructible hierarchy , 1972 .
[13] Peter Aczel,et al. Non-well-founded sets , 1988, CSLI lecture notes series.
[14] Johan Håstad,et al. Almost optimal lower bounds for small depth circuits , 1986, STOC '86.