If I could solve NP-complete problems in polynomial time with my "real intelligence", I would win one million dollars. Problem is, I can't. No one can. Not even with a brain. We can make really cool approximations for certain NP-hard problems, but we cannot solve NP-complete problems in polynomial time. So I see no reason why an artificial being needs to.
OTOH, if you CAN solve NP-complete problems in polynomial time with your brain, then YOU would win one million dollars, and you should get busy writing your paper so you can claim your prize. It's currently UNKNOWN whether it's possible, so someday we may be able to do it.
Yeah, you also need TRUE... And you'll need semantics, based on something we'd likely have in common, like the universe or something... but maybe you're kidding
Yeah, the Primer+Decompressor+Message idea is fine, but shouldn't we use a better compressor than PKZIP? We don't want them to laugh at us. Go with RK and they'll think we're smart enough to bother replying:)
Unfortunately this is "the dream" for too many people. How many low-paid workers does it take to support one high-paid worker? A LOT. The money comes from somewhere. If you do the math, only a scant percentage of the population can achieve "the dream", while the rest work their asses off to support them. It ends up a vicious fight to get into that small percentage. I plan to be in it, but I can't help but feel sorry for the suckers who will pay my way.
Yeah, uh, no. The absolute best text compression algorithm today (RK) achieves 1.42 bits per character. For some REAL STATS (!), see The Archive Comparison Test.
Considering the amount of work that has gone into text compression in the past few years (going from 2.0 to 1.42!) and knowing the theory myself, I find it ludicrous that someone unknown in the compression scene would come up with such an algorithm, which by the sounds of the simple description would likely already be covered by many patents. It's definitely overstated, and likely far inferior to the current state-of-the-art in compression.
Slashdot Mirror
If I could solve NP-complete problems in polynomial time with my "real intelligence", I would win one million dollars. Problem is, I can't. No one can. Not even with a brain. We can make really cool approximations for certain NP-hard problems, but we cannot solve NP-complete problems in polynomial time. So I see no reason why an artificial being needs to. OTOH, if you CAN solve NP-complete problems in polynomial time with your brain, then YOU would win one million dollars, and you should get busy writing your paper so you can claim your prize. It's currently UNKNOWN whether it's possible, so someday we may be able to do it.
Haha! Your sig "Zealots are bad" is almost as funny as mine, and for the same reasons too!
Yeah, you also need TRUE... And you'll need semantics, based on something we'd likely have in common, like the universe or something... but maybe you're kidding
Yeah, the Primer+Decompressor+Message idea is fine, but shouldn't we use a better compressor than PKZIP? We don't want them to laugh at us. Go with RK and they'll think we're smart enough to bother replying :)
Unfortunately this is "the dream" for too many people. How many low-paid workers does it take to support one high-paid worker? A LOT. The money comes from somewhere. If you do the math, only a scant percentage of the population can achieve "the dream", while the rest work their asses off to support them. It ends up a vicious fight to get into that small percentage. I plan to be in it, but I can't help but feel sorry for the suckers who will pay my way.
Yeah, uh, no. The absolute best text compression algorithm today (RK) achieves 1.42 bits per character. For some REAL STATS (!), see The Archive Comparison Test. Considering the amount of work that has gone into text compression in the past few years (going from 2.0 to 1.42!) and knowing the theory myself, I find it ludicrous that someone unknown in the compression scene would come up with such an algorithm, which by the sounds of the simple description would likely already be covered by many patents. It's definitely overstated, and likely far inferior to the current state-of-the-art in compression.