Keep It Simple, Stupid | |
PerlMonks |
Re: Re: (Golf) Minimizing the Bacon Numberby Masem (Monsignor) |
on May 14, 2001 at 23:35 UTC ( [id://80305]=note: print w/replies, xml ) | Need Help?? |
This problem shouldn't be NP-complete. A well-rounded algorithm is going to be, I believe, O(N^2) or O(N^3). However, the golf solution will probably be NP.
Dr. Michael K. Neylon - mneylon-pm@masemware.com || "You've left the lens cap of your mind on again, Pinky" - The Brain
In Section
Meditations
|
|