Det är känt att det är ett NP-komplett problem att vik en proteinkedja i kubikfatteriet. Vi anser att ett till synes lättare problem, med tanke på en 3D-veck av en proteinkedja (koordinater av dess « atomer), vi vill hitta närmaste lattice approximation av denna veck. Detta problem har undersökts under namn som "lattice approximation av en proteinkedja", "proteinkedjemonteringsproblem" och "building protein lattice modeller". Vi visar att detta problem är NP-komplett för cubic lattice med sidan 3.8Å och koordinatrotens medel-kvadratavvikelse.
PCLF problem har visat sig vara NP-fullständig REF.
Fitting Protein Chains to Cubic Lattice is NP-Complete
{'venue': 'APBC', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science', 'Medicine']}