In particular, people with these bacteria had better memory, and better ability to pay attention and perform complex tasks. These people also had higher levels of the ion nitrite in their mouths.