An implementation of a backtracking algorithm for the turnpike problem in membranes
The goal of the Turnpike Problem is to reconstruct those point sets 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. P systems with acti...
| الحاوية / القاعدة: | Philippine computing journal 4, 1 (2009(Mr)). |
|---|---|
| المؤلف الرئيسي: | |
| مؤلفون آخرون: | , |
| التنسيق: | مقال |
| اللغة: | English |
| الموضوعات: |