o comando não encontrado é o pacote que você está procurando.
Um dos recursos do Ubuntu que eu realmente gosto é o que sugere pacotes para instalar, se você tentar executar um programa que não está instalado, como este:
$ nmap
The program 'nmap' is currently not installed. You can install it by typing:
sudo apt-get install nmap
É um recurso sofisticado do Bash? Um daemon extra que se esconde no fundo? Como isso acontece?
o comando não encontrado é o pacote que você está procurando.
Assim como uma adição à resposta anterior:
Para desativar isso para sua própria conta (sem desinstalar o pacote inteiro e desativá-lo para todos os usuários), você pode adicionar a seguinte linha ao seu próprio ~ / .bashrc:
unset command_not_found_handle
Isso reverte para o padrão bevaviour do bash (veja /etc/bash.bashrc para a definição da função command_not_found_handle: ele chama o comando -não-encontrado se ele estiver instalado, caso contrário, ele imprime o erro padrão "command not found" mensagem).