Life and consciousness are not the properties of a complex state machine, but the properties of the universe.
The universe is not the mathematics or physics that we use to describe it.
Universe is just a complex digital state machine transitioning from one state to another. This existence is digital in nature.
As for animal consciousness, there are probably degrees of that. Humans are probably the only living beings on Earth that are capable of higher order reasoning and self reflection (meta-thinking). That's not to say animals aren't conscious; they probably just aren't able to reason about the world and their own existence the same way we are (since their brains aren't as developed). In the same vein, who is to say there aren't beings in this universe capable of reasoning on such a high level that even with sufficient explanations, our brains wouldn't be able to accommodate such reasoning on the biological/hardware level due to a lack of proper circuitry.