[dsjoerg]

well you've found the right guy to ask about that because the author is a professor of Computational Complexity Theory.