Theoretically maaku is right. With infinite RAM and CPU you would just have to execute every random string of bytes until one of them happens to be strong AI. Of course, there's probably less than 1% chance of it being friendly...
In a game of Chess, only a narrow set of moves will let me steer the future into a winning state. Well, the same is true for the Game of Life (the real one, not Conway's): we humans are intelligent because we're able to steer the future through probability to a-priori incredibly unlikely outcomes. Compare walking vs moving your limbs randomly.
Building artificial intelligence then reduces to undirected search, assuming infinite CPU and RAM.