The future is independent of the past given the presentThe state captures all relevant information from the history