The study found that after only three months of high-intensity workouts several times a week, older adults tended to score about a third higher on a memory test.