Signaling-pathway-based molecular computing for efficient 3-SAT problem solving
In this paper, we propose a molecular computing method based on the signaling pathways of cells. The kernel of the corresponding computing mechanism is the interaction of signaling pathways for phosphorylationdephosphorylation regulated by kinases and phosphatases. The materials for its potential biological implementation are the signaling pathways of Rho family GTPases of in situ cells that have been simulated by us in a coarse-grained way. An instance of the 3-SAT benchmark problem is used to test the performance of signaling-pathway-based algorithms applied in NP problem solving. The theoretical result that we achieved is that both control-space complexity and time complexity is linear. In addition to this, the merits derived from the method mentioned above include scalability, robustness, programmability, controllability and autonomy. The simulation has shown that molecular computing schemes using signaling pathways are programmable for different computing units and controllable for temporal signals of pathways with ample efficiency for computing processes.
molecular computing 3-sat problem parallel algorithm