From linear algebra point of view, a bounded operator A acting on a Hilbert space H is said to be positive (P), if for all |x\rangle\in H, \langle x|A|x\rangle\geq0.
An operator E which maps density operators of a space H_1 to H_2 is called completely positive (CP). (Now you understand why...