Record Details     « New Search       Brief Record Full Record MARC Record     Bibliographic Data Control Number UPD-00107898133 Date and Time of Latest Transaction 20090807123937.0 Cataloging Source DENGII Language Code eng Local Call Number LG 993.5 2009 C65 A42 Main Entry - Personal Name Albores, Maria Cristina. Title Statement A solution to the turnpike problem in membranes / by Maria Cristina Albores, Richelle Ann Juayong Physical Description vi, 44 leaves : ill Summary, Etc. P systems are massively parallel computing models that are based on the architecture of living cells; P system variants, namely the P system with active membranes and the P system with membrane creation, have been used to solve NP-complete problems in polynomial time or better by trading time for an exponential workspace. The Turnpike Problem involves the reconstruction of those point sets on a line that arise from a given distance multiset. Although the Turnpike Problem itself is of unknown complexity, variants of it have been proven to be NP-complete, and there are no existing polynomial algorithms for it. In this paper, we present a P system with active membranes and membrane creation that implements an O(2[raised to n] n log n)-time backtracking algorithm for the Turnpike Problem in linear time Subject Added Entry - Topical Term Biologically-inspired computing   Models, Biological   Molecular biology -- Mathematical models Index Term - Uncontrolled Turnpike Problem Added Entry - Personal Name Juayong, Richelle Ann Textual Physical Form Designator Thesis Collection Category FI Location UP DENG-II LG 993.5 2009 C65 A42 Room-Use Only 2009 E2-500TG Collection Category UP           Physical Location University of the Philippines Diliman: College of Engineering Library II LG 993.5 2009 C65 / A42           Digital Copy Not Available          Add to Book Cart  |   Download MARC