On the algorithms for determining the primary structure of biopolymers
1979
The algorithm for determining the primary structure of biopolymers from complete and partial digests are analyzed. The problem of determining the primary structure is formulated in the form of the problem of word reconstruction in the limits of which the corresponding algorithms are analyzed. Difficulties arising in constructing the algorithms for determining the primary structure of nucleic acids from a partial digest are discussed. They seem to be due to the extensive testing of variants. When there is a certain scheme of the initial data from a partial digest we propose an economical testing (searching) algorithm. The scheme of an effective algorithm for reconstruction of the primary structure from N complete digests is given.
显示更多 [+] 显示较少 [-]