I don't think that you'll be able to develop a wholly deterministic machine that will surpass a human mind though.

It's not clear that human minds aren't wholly deterministic, themselves.