コマンドを提供するリポジトリパッケージを探します。

パッケージのインストール時にインストールcommand-not-foundされていないコマンドを呼び出すと、そのパッケージが提案されます。

$ convert
The program 'convert' is currently not installed.  To run 'convert' please ask your administrator to install the package 'imagemagick'
convert: command not found

インストールされていない場合、特定のバイナリを提供するパッケージを見つけるために呼び出すことができるコマンドはcommand-not-foundありますか？aptこの場合、apt-cache searchコマンドはあまりにも不特定です。