On Ladders' complexity mechanism and quantitative regulation of scalable molecular computers by Rho family GTPases
Proceedings of the 2nd IEEE Conference on Nanotechnology - Trang 329-332
Tóm tắt
We propose a new bio-molecular computing method based on Rho family GTPases, and report that the Ladders' complexity increasing phenomenon is observed when molecular computing by Rho family GTPases is applied to solve large-scale 3-SAT problems. We also present the optimal condition for the regulation scheme as Pg=h Pl/Ql where Pg is the probability of global communication among the sub-pathways, Pl is the probability of local communication in the sub-pathways within the domain of the neighborhood, and h is the experimental coefficient dependent on the temperature, kinase activity and sorts of cells.
Từ khóa
#Biology computing #Molecular computing #DNA computing #Nanobioscience #Concurrent computing #Parallel processing #Biological materials #Humans #Information science #LaboratoriesTài liệu tham khảo
lipton, 1995, DNA solutions of hard computational problems, Nature, 268, 542
10.1126/science.288.5469.1223
10.1038/90476
10.1146/annurev.biochem.68.1.459
10.1038/35001232
adleman, 1994, Molecular computation of solutions to combinatorial problems, Science, 266, 1021, 10.1126/science.7973651