The purpose of this study is to see if it is safe and effective to give thioctic acid and deprenyl (selegiline hydrochloride), alone or in combination, to HIV-infected patients who have mild to moderate dementia (a decline in their mental abilities).