Hi,
kann mir jemand sagen welche der beiden Klassenbeziehungen die richtige ist?
1:
2:
Ich tendiere zu Nr.1
Begründung: AC0 ist echte Teilmenge von AC0(p), da AC0(p) komplett AC0 enthält, also die Basis B1, UND zusätzlich die MOD-Gatter-p verwendet.
AC0(p) ist echte Teilmenge von TC0 da neben der Basis B1 auch MAJ verwendet wird (MOD kann durch MAJ reduziert werden)
liege ich mit meiner Behauptung richtig?