Make aptitude understand programm names and propose the packages

Registered by Max

Trying to install a package from the console you mostly have to search or guess the package name.
When trying to run an app that is not installed ubuntu now reports what packages would provide that app. The same could be added to aptitude so that
   aptitude install latex
tells you there is no package by that name but tetex-bin contains it. Asking if you want to install tetex-base instead would be even better.

Blueprint information

Status:
Not started
Approver:
None
Priority:
Undefined
Drafter:
None
Direction:
Needs approval
Assignee:
None
Definition:
New
Series goal:
None
Implementation:
Unknown
Milestone target:
None

Related branches

Sprints

Whiteboard

(?)

Work Items

This blueprint contains Public information 
Everyone can see this information.

Subscribers

No subscribers.