In diesem eher kleinen Paper habe ich eine kleine Einführung in den Bereich der in nicht-polynomialer Zeit berechenbaren Probleme gegeben. Aufgrund der Kürze dieser Arbeit habe ich mich hauptsächlich auf Beispiele konzentriert, um dieses wirklich höchstinteressante Gebiet so leichtverständlich wie nur möglich anzugehen.

Die Arbeit umfasst 14 Seiten und gliedert sich in eine kurze Einführung, den geschichtlichen Hintergrund, verschiedene Beispiele zu unterschiedlichen Problemgruppen und einem kurzen Resume.