The Internet is made out of meat
antipope.org
antipope.org
(Of course, SPAM® is also a meat product. Supposedly.)
Mission Fucking Accomplished. http://xkcd.com/810/
This is a very common fallacy: assuming you can trade time for quality. i.e. every hard problem is solvable assuming you spend enough time on it (even infinite).
This is not true. Some problems are not solvable by some people no matter how long they spend on it.
That's the difference between genius and non genius, a genius can solve problems that others simply can't.
Just because you make an AI faster does not mean it can solve the problem. Some problems will be beyond the ability of the AI no matter how long it works on it.
For instance, just a paragraph or two later than the bit you quoted: "If such higher types of intelligence can exist, and if a human-equivalent intelligence can build an AI that runs one of them — which is an open question".
BTW: The idea of a Spamularity is hilarious! Especially since I don't believe in the singularity.
Stross says: 'I have a gut feeling that the reason we're so communicative is that we are, at a very fundamental level, a communication phenomenon'
If spamming can be described very broadly as being an attempt to get other people to do something beneficial to yourself without guaranteeing a benefit to them equal to their expenditure, you could also use this as one functional description of human communication in general. (If you look at the transactions involved instead of the information, this applies to everything from hunting antelope to building the LHC.) In other words, there are already meat-based spambots whose susceptibility to spam (we have needs) helps them develop their own spamming techniques.
And later: 'there are other routes to a Vingean Singularity. Augmented intelligence, as opposed to artificial intelligence, is one such route'
The classic sci-fi question that emerges from this is 'Which (meat or silicon) is augmenting which?' And if augmentation is such an obvious idea to humans, why would software-based spam systems simply accept their natural handicap in Turing tests rather than integrate meat-based features (e.g. Mechanical Turk, social networking)?
Probably the clearest example of this is in SEO, in which 'predator' software is designed to produce large quantities of pseudo-human communication: both 'content' and activity traces such as hyperlinking, all in order to manipulate 'prey' software (SEs) into doing favours, in the form of high rankings. Humans are involved in the chain as article writers, captcha solvers, comment spammers, retweeters, blogger-reviewers etc. but the start and end of the chain, from keyword discovery to conversion analysis, are highly machine-centric.
If anyone here hasn't read Accelerando I highly recommend it.
Furthermore, his unpublished but freely available novel Scratch Monkey is also a very good read. If you've read Accelerando it is interesting to see the formation of many of his ideas.
Small nitpick: while average time of the quicksort algorithm is O(n log n), the worst case is O(n^2).
Now, arguably there isn't really much functional difference between sorts on sets of size two, but the simplicity of bubble sort gives it an advantage for this extreme case.
I actually did that in a programming contest once, having solved the hard part of the problem and being left with nothing but sorting the results.
Lately, I've noticed the need to attribute a fixed purpose to any given evolutionary innovation. But if a given innovation happens to have rather general utility, such attribution seems unnecessary.
Why not say language evolved and it was useful for and replaced quite a few earlier, "clunkier" adaptations, from lice-picking-as-social-lubricant upward?
Far too many people still model the internet mentally as a "thing", and they tack on exceptions to the basic thing model, when they should be mentally transitioning completely to the medium model. Books, movies, television, music, painting, the internet.