发展 发表于 2025-3-28 17:30:59

Lecture Notes in Computer Sciencehttp://image.papertrans.cn/u/image/941193.jpg

新陈代谢 发表于 2025-3-28 21:38:34

https://doi.org/10.1007/11560319Computer; DNA computing; algorithm; algorithms; amorphous computing; automata; autopoietic automata; cellul

Mucosa 发表于 2025-3-28 23:11:22

On Formulations of Firing Squad Synchronization Problems state to be used is determined by the boundary condition of the general. We show that the usual formulation and the new formulation yield different minimum firing times for some variations of the problem. Our results suggest that the new formulation is more suited for the general theory of the firing squad synchronization problem.

Incompetent 发表于 2025-3-29 04:45:52

A New Sibling of BQPial-time computable functions and a unitarity condition. It contains both Deutsch-Jozsa’s and Shor’s algorithm, while it’s relation to BQP is unknown. This shows that in the complexity class hierarchy, BQP is not an extraordinary isolated island, but has ”siblings” which as well can solve prime-factorization.

重力 发表于 2025-3-29 09:15:58

http://reply.papertrans.cn/95/9412/941193/941193_45.png

AORTA 发表于 2025-3-29 13:18:53

http://reply.papertrans.cn/95/9412/941193/941193_46.png

Chemotherapy 发表于 2025-3-29 17:58:32

http://reply.papertrans.cn/95/9412/941193/941193_47.png

ASTER 发表于 2025-3-29 20:09:49

Quantum Searching Amidst Uncertaintythms for this problem could also only lower the probability of error to .( ..). Using a recently invented quantum search technique, this paper gives an algorithm that reduces the probability of error to .(..). The algorithm is asymptotically optimal.

Delirium 发表于 2025-3-30 03:55:24

On Self-assembly in Population P Systemshen, we precisely state the problem of programmable self-assembly for P systems as the problem of uniquely generating a given graph by means of self-assembly P systems. In this respect, we show how to define a self-assembly P systems that uniquely generates a complete binary tree by using a “minimal” set of resources.

妨碍 发表于 2025-3-30 05:34:44

On Model-Checking of P Systemsify what is decidable (or undecidable) about model-checking these systems under extended logic formalisms of CTL. We also report on some experiments on whether existing conservative (symbolic) model-checking techniques can be practically applied to handle P systems with a reasonable size.
页: 1 2 3 4 [5] 6
查看完整版本: Titlebook: Unconventional Computation; 4th International Co Cristian S. Calude,Michael J. Dinneen,Grzegorz Roz Conference proceedings 2005 Springer-Ve