NP-complete and harder algorithms

From: Cyce (cyce_at_amtelecom.net)
Date: 11/19/04 

Date: Fri, 19 Nov 2004 19:30:25 +0000 (UTC)

I'm curious on any applications for an algorithmic solution i've developed.
It will solve the np algorithm i'm working with (monkey puzzle) in a best
case of under a second and a worst case of about a month. (running on a
pentium-3 1Ghz laptop)

The problem contains 4x25! possible combinations with the time to compute
all possible combinations varying in accordance with the input variables.
(1second to 1month)

I read somewhere that there are approximation algorithms and am curious how
long they take to process?

I haven't checked out all of the NP or NPC algorithms but am interested in
whether or not it would be worth my time to code polynomial solutions for
any of them...

If anyone has any questions or knows of a use for a NP or NPC algorithmic
solution please contact me at:
cyce@amtelecom.net

Relevant Pages

  • Re: Havent done anything real with OOP yet.
    ... > find handbooks for specific applications, the web, My First Book on ... etc.) besides the solution algorithms. ... one can write a subsystem for GUI ... > OOPL and I think Java books get their readers to flashy graphical stuff as ...
    (comp.object)
  • Re: IL Code Security
    ... If your boss is so convinced that the algorithms are more secure in C++ ... > more critical applications to be easily read via a disassembler (even ... > 1) Obfuscation: Although this makes it more difficult to read, ... > assemblies wouldn't execute after being obfuscated. ...
    (microsoft.public.dotnet.languages.csharp)
  • Re: emergent/swarm/evolutionary systems etc
    ... > all of the applications being developed and used are far 'stronger' than ... > considerably 'stronger' than I would desire to use. ... networks), genetic algorithms, naive bayesian statistics, etc., the ... Don't think of Python as a scripting language. ...
    (comp.lang.python)
  • Re: IL Code Security
    ... >> My company has been toying with moving alot of our applications to ... doesn't want some of the more important algorithms they use in our ... >> assemblies wouldn't execute after being obfuscated. ...
    (microsoft.public.dotnet.languages.csharp)
  • IL Code Security
    ... My company has been toying with moving alot of our applications to .NET/C# ... doesn't want some of the more important algorithms they use in our ... assemblies wouldn't execute after being obfuscated. ... complexity of some of the functions/classes our old applications were using ...
    (microsoft.public.dotnet.languages.csharp)