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 Mike Lewis 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
  • Order by date
  1. choxy

    Finding longest coprime numbers subsequence in polynomial time

    I have mistake in my example: correct X = [1,5,8,9,4]. Yes, problem is algorithmic, but I need solution in Prolog, so I hoped that someone is familiar with both of them (algorithm and Prolog) and can guide me. Maybe someone knows, where could I found algorithmic guides for this problem?
  2. 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