Tissue P Systems with Look-Ahead Mode

作     者：Yun Jiang Tao Song Zheng Zhang 

作者机构：School of Computer Science and Information Engineering Chongqing Technology and Business University Chongqing China Department of Control Science and Engineering Image Processing and Intelligent Control Key Laboratory of Education Ministry of China Huazhong University of Science and Technology Wuhan China 

出 版 物：《Chinese Journal of Electronics》 

年 卷 期：2025年第23卷第1期

页      面：81-86页

学科分类：0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 

主　　题：Computers Computational modeling Medical services Parallel processing Polynomials Computational efficiency Registers Business 

摘      要：Tissue P systems are a class of distributed and parallel computing models inspired from inter-cellular communication and cooperation between cells. In this work, a variant of tissue P system, named tissue P system with look-ahead mode, is discussed for decreasing the inherent non-determinism of tissue P systems and helping implementing tissue P systems on computers. Such systems are proved to be universal by simulating register machine, and they are also proved to be able to efficiently solve computationally hard problems by means of a space-time tradeoff, which is illustrated with a polynomial solution to 3-coloring problem.