I think much of Darwinian logic relies upon coding
There is really no comparison beyond a bad analogy between computer coding and DNA.
all of which has shown random mutation plus natural selection cannot generate new and complex creatures.
That is nothing but a bald assertion. Only somebody who doesn't understand the basics or who has ideological religious motivations could say it.
Evolution explains how an original complex creature gave rise to many other sorts of complex creatures. It explains this in astonishing detail.
It does not explain how geochemistry became biochemistry. That is a whole different ball game.
He gives an anecdote on how hard it would be to create just one new protein by chance
Evolution has nothing at all to do with the origins of protein molecules. When people make this sort of objection to evolution you know that they have no interest in actual answers to real questions.
All of the ideas of the Intelligent Design movement have been thoroughly destroyed by actual scientists. It is nothing but good old fashioned creationism in a new disguise trying to get around the First Amendment.