e/FP (complexity)

Information
has gloss	eng: In computational complexity theory, the complexity class FP is the set of function problems which can be solved by a deterministic Turing machine in polynomial time; it is the function problem version of the decision problem class P. Roughly speaking, it is the class of functions that can be efficiently computed on classical computers without randomization.
lexicalization	eng: FP
instance of	e/Complexity class

Meaning
German
has gloss	deu: In der theoretischen Informatik, speziell der Komplexitätstheorie, beschreibt die Klasse FP (Abkürzung aus dem Englischen: Function Polynomial-Time) die Menge aller Suchprobleme, die von einer deterministischen Turingmaschine in polynomieller Zeit gelöst werden können. Vereinfacht ausgedrückt sind dies alle Suchprobleme, die auf einem klassischen Computer effektiv gelöst werden können.
lexicalization	deu: FP