Variety: A variety is a mathematical construct used to define Decision Surfaces_Old Kiwi. Intuitively, it is the zero set of polynomials that tells 'what kind of set can you get?' in a particular case.
Definition: Let
$ \mathbf{x}\in {\Re}^n $ and $ \mathbf{P} $ be set of polynomials: $ \Re ^n \rightarrow \Re $.
Then variety is given by
$ \mathbf{V} (\mathbf{P})=\left\{ \mathbf{x}\in \Re ^n : p(\mathbf{x})=0 \ for \ all \ p \in \mathbf{P} \right\} $