It is well known that quantum theory exhibits stronger than classical i.e. 'nonlocal' correlations. We shall introduce the mathematical framework for analyzing the structure of general nonlocal correlations. This will lead into possible measures of nonlocality and its implications for communication complexity.


