How about this...
Prebinding decides what system libraries are needed to run the application and that information is made known to the application.
(How it actually does it I haven't looked at)
When you install an application, at the end of the install there's that "Optimizing system" step, that's prebinding. So you don't normally need to go around a do a "sudo prebind"....
Help a little more?
John