Content deleted Content added
correct name: Saruto -> Satoru |
|||
Line 24:
# [[Entropy (information theory)|Entropy]]
#:Let <math>\Omega=\{X_1,X_2,\ldots,X_n\}</math> be a set of [[random variables]]. Then for any <math>S\subseteq \Omega</math> we have that <math>H(S)</math> is a submodular function, where <math>H(S)</math> is the entropy of the set of random variables <math>S</math>
# [[Matroid]] [[matroid rank|rank functions]]
#:Let <math>\Omega=\{e_1,e_2,\dots,e_n\}</math> be the ground set on which a matroid is defined. Then the rank function of the matroid is a submodular function.
| |||