  Proteins must bind to specific other proteins in vivo in order to function.
The proteins must bind only to one or a few other proteins of the of order a
thousand proteins typically present in vivo. Using a simple model of a protein,
specific binding in many component mixtures is studied. It is found to be a
demanding function in the sense that it demands that the binding sites of the
proteins be encoded by long sequences of bits, and the requirement for specific
binding then strongly constrains these sequences. This is quantified by the
capacity of proteins of a given size (sequence length), which is the maximum
number of specific-binding interactions possible in a mixture. This calculation
of the maximum number possible is in the same spirit as the work of Shannon and
others on the maximum rate of communication through noisy channels.
