There are more complex problems in computer science than there are in poker but obviously basic computer programming is simple (as is beating low stakes poker). Higher stakes poker gets more complex but doesn't come close to the more difficult computer science problems.

Some computer science publications:
http://www.answers.com/main/ntquery;...2_1&sbid=lc06a

List of open problems:
http://www.answers.com/topic/list-of...mputer-science