You are not logged in.

lorelei

Zuhörer

  • "lorelei" started this thread

Posts: 2

Date of registration: Mar 2nd 2011

1

Friday, March 27th 2015, 5:51pm

mündliche Prüfung zur Vorlesung Theorie Boole´scher Schaltkreise

Macht jemand in diesem Semester die mündliche Prüfung? :)

Ryoga`

Trainee

  • "Ryoga`" is male

Posts: 51

Date of registration: Oct 15th 2008

Location: Sarstedt

2

Tuesday, April 7th 2015, 11:30pm

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?

Arne

ThI

  • "Arne" is male

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

3

Wednesday, April 8th 2015, 8:57am

Richtig, 1 ist korrekt. Würde AC^0[p]=TC^0 gelten, dann wäre ja auch AC^0[p]=AC^0[q] für p!=q prim. Das gilt aber eben nicht nach Smolensky.

Deine Begründung ist allerdings etwas merkwürdig.
"NP - The class of dashed hopes and idle dreams." Complexity Zoo

This post has been edited 1 times, last edit by "Arne" (Apr 8th 2015, 8:58am)