Bachelorarbeit BCLR-2023-113

Bibliograph.
Daten
Bienias, Joel: Erkennung von Gruppen mit CC0 Schaltkreisen.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 113 (2023).
31 Seiten, deutsch.
Kurzfassung

Seit Jahren gibt es ein Interesse den Zusammenhang zwischen Komplexitätsklassen von Schaltkreisen und abstrakten Algebren besser zu verstehen. Die ersten welche dieses Thema wirklich vorantrieben, waren Barrington und Thèrien mit Ihrer Arbeit über die Klasse NC¹ und endliche Monoide. Jedoch ist NC¹ nicht die einzige interessante Schaltkreisklasse. Wir wollen einen genaueren Blick auf die Unterklasse CC0 werfen und zeigen, dass sie dieselbe Aussagekraft wie auflösbare Gruppen haben. Wir werden zeigen, dass für jede auflösbare Gruppe ein Schaltkreis existiert unter Verwendung ihrer Normalreihe. Außerdem zeigen wir, dass für jeden CC0 Schaltkreis eine Gruppe existiert, welche wir aus zyklischen Gruppen mit Kranzprodukten erzeugen.

Volltext und
andere Links
Volltext
Abteilung(en)Universität Stuttgart, Institut für Formale Methoden der Informatik, Theoretische Informatik
BetreuerWeiß, Dr. Armin
Eingabedatum12. November 2024
   Publ. Abteilung   Publ. Institut   Publ. Informatik