On average polynomial time - Schuler, Rainer (Univ., Fak. für Informatik, 1994)