How is it possible that a human brain is not a finite-state machine? How can the human brain possibly work any differently at an atomic/cellular/electronic level then a computer does?
Genetic Algorithms prove that a computer can recalculate possible solutions in a manner that helps arrive at a correct conclusion. Further, the fact that humans can sometimes be stumped is very analogous to a genetic algorithm that was unable to successfully arrive at a correct solution.
A couple years may be too soon... but saying that we won't have the power to do it in 100 years is like when it was said that no one will need more that 637kB for a personal computer.
A computer can perform calculations faster than MOST human brains... however there are people who have beaten computers at calculating ridiculous numeric calculations (http://en.wikipedia.org/wiki/Shakuntala_Devi). In fact, I believe that if the human brain where "programmed" to do calculations it would out perform current computers easily... but the difference being that the "thinking" algorithm we have is not optimized for numeric calculations, but instead it is optimized for learning, recalling, idea association, and short cut finding/adjusting. Further, I believe that the first true A.I will have intelligence on par to that of the original single celled organism... barely anything that would actually be considered A.I by "SciFi" Standards and it will eventually evolve it's self to higher and higher levels of intelligence until it eventually surpasses that of humans.. Although, I suppose, it may also be possible that humans are already "learning" and gaining intelligence at the "most optimized" speed so perhaps A.I will always be X steps behind.
I think that thinking some one will eventually write some code, hit F5, and see... "Hello Dave, I think therefore I Am." is extremely far fetched... Infants take a month to learn how to roll over... and a year+ to even say a single word that has any relevance to exterior factors... It seems pretty likely that A.I will model True intelligence and I think initial the initial learning phase (An infant is not at the initial learning phase, evolution has been working on it for millenia) is one that won't be able to be skipped.