FINITELY PRESENTED GROUP WHOSE WORD PROBLEM HAS THE SAME DEGREE AS THAT OF AN ARBITRARILY GIVEN THUE SYSTEM (AN APPLICATION OF METHODS OF BRITTON) | Zendy

William W. Boone | Zendy

Open Access

FINITELY PRESENTED GROUP WHOSE WORD PROBLEM HAS THE SAME DEGREE AS THAT OF AN ARBITRARILY GIVEN THUE SYSTEM (AN APPLICATION OF METHODS OF BRITTON)

Author(s) -

William W. Boone

Publication year - 1965

Publication title -

proceedings of the national academy of sciences

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 5.011

H-Index - 771

eISSN - 1091-6490

pISSN - 0027-8424

DOI - 10.1073/pnas.53.2.265

Subject(s) - nucleic acid , small molecule , molecule , nucleic acid structure , conformational change , degree (music) , chemistry , biophysics , computational biology , biology , biological system , rna , biochemistry , gene , physics , acoustics , organic chemistry

work done with P. C. Gilmore on knapsack problems strongly suggested the results of this paper. Finally, we note that the following steps, (i) solve P1 obtaining the opitmal B, (ii) put M(I)/M(B) into standard form and identify the a,, (iii) solve (4) obtaining y, (iv) compute XB = B-1(b Ny), will yield an optimal solution (XB, Y) if XB 2 0. It is not necessary for b to be in KB(l(D 1)) to apply the procedure. The problems for which the procedure provides a solution are those for which those inequalities binding the solution of P1 alone determine the solution to P2.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research