I don't see what you mean when you see that creationists define information deliberately so that it cannot be increased through random mutations. The definition of information that they use, at least from what I have read, is the same definition given by information science. They are making the point that more complex structures in an organism can only come about by new information that corresponds to those structures. The changing of a bird's beak or wing-shape, to make it more apt at doing one thing may be beneficial, but it does not require any new information, and thus cannot be used as an example of evolution. The new information needed by evolution can only come by incremental steps, and there is no example whatsoever of any new information being added to DNA that benefits it.
Even if you say that evolution does not require an increase in complexity, but can also be characterized by a decrease, that still doesn't explain how the increase occurs by means of that same evolution.
™ Version 4.2
