According to the National Institutes of Health, symptoms of AIDS-related dementia???sometimes called AIDS dementia complex or HIV-associated dementia???include encephalitis (inflammation of the brain), behavioral changes, and a gradual decline in cognitive function, including trouble with concentration, memory, and attention.