New to LessWrong?

New Comment
8 comments, sorted by Click to highlight new comments since: Today at 5:20 AM

What about it? :P

The author is Selmer Bringsjord.

Academic: https://homepages.rpi.edu/~brings/

Wikipedia: https://en.wikipedia.org/wiki/Selmer_Bringsjord

Bringsjord is the author of a "proof" that P=NP. It is ... not an impressive piece of work, or at least I don't find it so. And it fails to be impressive in a way that seems highly relevant to philosophizing about AI. Namely, Bringsjord seems to think he's entitled to leap from "such-and-such a physical system seems like it correctly finds optimal solutions to small instances of the Steiner tree problem" to "such-and-such a physical system will somehow find the optimal solution in every instance of the Steiner tree problem, at least given a large enough universe to do it in", which is complete nonsense, and to my mind making such a fundamental error of reasoning (and doubling down on it when challenged, which seems to have happened) indicates a mind unsuited for this kind of thinking. It's not just that his logic is bad; it's that he seems not to be even trying to think in terms of what the universe might actually be doing to solve small easy STP instances, and what might happen when you try to generalize that to big hard ones.

[EDITED to add:] His SEP article more or less endorses Searle's "Chinese Room" argument, while observing that most AI practitioners think it's rubbish (with a bit of a sneer at said practitioners). A surprising amount of the article is based specifically on, or responding specifically to, Russell & Norvig's AIMA, which seems a weird approach for a survey of a whole field to take; one uncharitable but tempting explanation is that Bringsjord doesn't really know the field so well. The final section is a predictably sneery discussion of predictions of superhuman AI. The thing as a whole isn't by any means uniformly terrible, but I can't help thinking they could have done rather better than Bringsjord.

There are an impressive number of things impressively wrong in the P=NP paper. If it's intended seriously, I think that should probably be enough to disqualify Bringsjord from serious discussion of any technical topic.

Another Bringsjord classic :

> However, we give herein a novel, formal modal argument showing that since it's mathematically possible that human minds are hypercomputers, such minds are in fact hypercomputers.

No superintelligent AI computers, because they lack hypercomputation.

Incidentally, people have refuted the claim experimentally; soap bubbles fail to correctly solve larger instances of the tree problem.