Tek-Tips is the largest IT community on the Internet today!

Members share and learn making Tek-Tips Forums the best source of peer-reviewed technical information on the Internet!

Register Log in
  • Congratulations Chriss Miller on being selected by the Tek-Tips community for having the most helpful posts in the forums last week. Way to Go!

Search results for query: *

  • Users: choxy
  • Content: Threads
  • Order by date
  1. choxy

    Finding longest coprime numbers subsequence in polynomial time

    I have to find the longest list's subsequence, in which each two following numbers are coprime. Example:l_coprime_subseq([1,5,6,8,9,18,4],X). X=[1,5,9,4] I have to make it work in polynomial time. I can only make it work in exponential time by finding all coprime subsequences and then finding...

Part and Inventory Search

Back
Top