This is a very good answer. Even walking on a treadmill requires cognition you typically take for granted. There are other exercises that are more obviously related to cognition such as mental math and crosswords, but physical exercise is likely in the same league.