apt-file

http://d.hatena.ne.jp/rubikitch/20080406/1207420372
より、

aptパッケージシステムにおいて、ファイルがどこのパッケージに入っているかを知るにはapt-file searchを使う。

前準備:

$ sudo apt-get install apt-file
$ sudo apt-file update

"-x" オプションをつけて正規表現で絞り込む。

$ apt-file -x search 'usr/bin/info$'
info: usr/bin/info
info: usr/bin/info
info: usr/bin/info

まだインストールしていないファイルでも検索できるところが便利。