De esta referência , é auto-apt
. Ao não encontrar um arquivo executável, verificará o banco de dados de arquivos instaláveis por apt-get
e fornecerá o (s) pacote (s) correto (s) para uso. command-not-found
também parece executar essa funcionalidade.