Also known as FP complexity class
Menge aller Suchprobleme, die eine deterministischen Maschine lösen kann
Article · Deutsch
In der theoretischen Informatik, speziell der Komplexitätstheorie, beschreibt die Klasse FP die Menge aller Suchprobleme, die von einer deterministischen Turingmaschine in polynomieller Zeit gelöst werden können (englisch function polynomial time, daher auch die Abkürzung). Vereinfacht ausgedrückt sind dies alle Suchprobleme, die auf einem klassischen Computer effizient gelöst werden können.
Abstract from DBpedia / Wikipedia · CC BY-SA