There's a difference between ideas for which there is not enough compute right now and ideas that are computationally intractable according to our knowledge of the physical universe.
There's a difference between ideas for which there is not enough compute right now and ideas that are computationally intractable according to our knowledge of the physical universe.
Wolfram says there are roughly 2E76 ergs of mass-energy in the universe. [2]
So even if all matter and energy in the universe were put together to power a computer that did nothing but count upwards from zero, there's only enough matter and energy in our universe for the computer to count to about 10^91, or roughly 2^304 [3]. That's not even counting trying to use each resulting set of bits for anything.
So I don't think we'd be able to design too many useful computers by flipping bits until a useful algorithm comes out (at least not in this universe.)
[1] https://www.schneier.com/blog/archives/2009/09/the_doghouse_...
[2] http://www.wolframalpha.com/input/?i=mass-energy+in+the+know...
[3] http://www.wolframalpha.com/input/?i=log2(mass-energy+of+the...)
Due to evolution, the coordination of individual entities has happened repeatedly. Individual molecules became living cells, some suggest living cells merged into cells with mitochondria, viruses and cells merged, single cells merged into multicellular organisms, insects organized into social colonies, and now primates, i.e. humans have also organized into social colonies.
This doesn't prove evolution always creates social multicellular life, but it means (IMO) there is a clear pattern that provides a reason to assume it does short of specific reasoning or evidence about a barrier - why should the bacterial level be unique, and which bacteria would be the highest level?.
*I don't think you can separate intelligence from a social context. What we think of intelligence is closely related to things like the willingness to give up current rewards for long term ones. But it's not "smart" to do that unless you have justified faith that you live in a stable society where people are trusted to follow social rules.