io ho sempre usato

# locate nome_programma

pero ogni tanto da root devi fare un update al database

# updatedb