Thursday, August 11, 2005

Heh, oops

I was brainstorming for a project I'm working on, and came up with a nifty idea... researched it, and it turned out to be NP=Complete, meaning that there is no way to determine when a solution can be found, or even if there is one (I don't believe the NC Complex=NC Complete arguments). Unfortunate for a routine that could be initiated by any user.... fortunately, a simpler version of the same thing runs in around 200 cycles. It's amazing what trouble overthinking can get you into!
Mood: accomplished
Music: None

No comments: