conquer 发表于 2025-3-23 13:23:56
http://reply.papertrans.cn/63/6209/620812/620812_11.pngCERE 发表于 2025-3-23 16:43:29
http://reply.papertrans.cn/63/6209/620812/620812_12.png不理会 发表于 2025-3-23 18:25:12
Algorithmic Randomness, Quantum Physics, and Incompletenesss? Can quantum randomness be used to trespass the Turing’s barrier? Can complexity shed more light on incompleteness? In this paper we use variants of “algorithmic complexity” to discuss the above questions.吹气 发表于 2025-3-23 22:47:03
http://reply.papertrans.cn/63/6209/620812/620812_14.png过渡时期 发表于 2025-3-24 05:53:31
Universality and Cellular Automatamputational Equivalence”. We discuss a classification for cellular automata that is based on computably enumerable degrees. In this setting the full structure of the semilattice of the c.e. degrees is inherited by the cellular automata.Congruous 发表于 2025-3-24 06:31:15
http://reply.papertrans.cn/63/6209/620812/620812_16.pngoverhaul 发表于 2025-3-24 11:30:28
Computational Completeness of P Systems with Active Membranes and Two Polarizationse membrane system, and of type . i.e., communication rules sending out an object of a membrane thereby possibly changing the polarization of this membrane, assigned to at most two membranes are shown to be computationally complete, which improves the previous result of this type with respect to thecrumble 发表于 2025-3-24 16:02:38
http://reply.papertrans.cn/63/6209/620812/620812_18.png原始 发表于 2025-3-24 21:38:51
http://reply.papertrans.cn/63/6209/620812/620812_19.png盲信者 发表于 2025-3-25 00:00:19
Real Recursive Functions and Real Extensions of Recursive Functionsunctions containing some basic functions and closed by composition and linear integration..We extend this result to . computable functions: functions over the reals that extend total recursive functions over the integers are proved to correspond to the smallest class of real functions containing som