Roughly, a computer that can solve problems in polynomial time which do not have a polynomial time algorithm on a Turing machine, which is the same class of computers we use today.