Gibt es ein Quantenanalogon des VP vs. VNP-Problems?
Aus Wikipedia : V P.VP\mathsf{VP} f K. : Die Klasse VP ist das algebraische Analogon von P; es ist die Klasse von Polynomen mit Polynomgrad, die Polynomgrößenschaltungen über ein festes Feld .fffK.KK V N P.VNP\mathsf{VNP} f f : Die Klasse VNP ist das Analogon von NP. VNP kann als die Klasse von...