I do not completely understand the last paragraph - however as a mathematican I am familiar with graph coloring and relative primes. Could someone point me to some literature which explains what kind of algorithms cannot be used, and why?
"The algorithm to do that is extremely nasty. You might want to mug someone with it." -- M. Devine, Computer Science 340