Die Komplexitätsklasse ist definiert als
.
Es ist bekannt, dass unter Addition, Multiplikation und Binomialkoeffizient geschlossen wird. Ich habe mich gefragt, ob es unter Strom geschlossen ist. Zum Beispiel erhalten wir eine Funktion und eine andere Funktion . Stimmt es, dass oder auch Funktionen sind?
Dies wird bearbeitet, nachdem die Frage beantwortet wurde.
Ist ( modulo ) eine Funktion? Wie wäre es, wenn wir gegeben eine - Funktion . dann ( modulo ) eine Funktion?