Viewing profile — cgray4

The claim is that since clique is in NP-complete and not P, P != NP. (Every problem in P is in NP.)

You missed a few words. Any NP-complete problem can be converted into any other NP-complete problem in polynomial time.

After creating a hit song, does a team of singer come along and maintain it and add features? Does yet another team build the next version of that song? Or that movie? Remix? Seque…

The use of an allusion in a title is incredibly common and is not a sign of disrespect. See http://tvtropes.org/pmwiki/pmwiki.php/Main/LiteraryAllusionT...

It is fairly common to pluralize period-less abbreviations with apostrophes. The New York Times, for example, follows that standard. It is more common still for abbreviations with …

This doesn't interact very well with the firemacs Firefox extension. I love the idea, though.

Information theory has a meaning that is (I think) distinct from the one you are giving it. https://en.wikipedia.org/wiki/Information_theory

If a scientist is funded by the petroleum industry and publishes articles saying that climate change isn't happening, is his connection relevant? If a doctor is funded by a drug co…

This is actually an idea that I've been kicking around for a couple of weeks. My idea is slightly more complicated, but this is the gist. I would call it a digital media consumer's…

Have a look at ikiwiki. I use it to generate a blog on github, but as a wiki it's great for notes as well.

As far as I understand it (which isn't too far), quantum bits are physical things. So only the person who has the qubits can see the key exchange. As long as the qubits are physica…

That's unfortunate. In the past, I've had more respect for the FSF because they generally refrained from such juvenile word substitutions.

Bill Cosby has earned a doctorate in education along with his honorary doctorates.

Yuck.

I really don't think the signs that are used to illustrate this article are comparable. The Kindle/Swindle sign isn't making up a new name for the Kindle. It is saying that this th…

I don't think an honorary doctorate entitles one to be referred to as Dr. In fact, most people with doctorates that I know would rather not be referred to as Dr. In the case of thi…

You must be careful when comparing the worst to the best. Farhad has been a crummy technology writer since he was at Salon, and this is basically the only site on which I read comm…

Market data may suggest it, but it's not my experience. I've had an ebook reader for about a year now, and I can say that I have read many more books because of it. They were, howe…

The lectures are online at http://academicearth.org/courses/the-structure-and-interpret... and are really interesting. I'm about halfway through them. I only wish my Scheme-based c…

A more modern game that looks worse to me is Big Rigs: Over the Road ( http://en.wikipedia.org/wiki/Big_Rigs:_Over_the_Road_Racing ). There is basically no game play, no physics, a…