Mohlo by se vám také líbit

Více informací o knize Berechnungskomplexität: Kommunikationskomplexität und reguläre Sprachen

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 198 bodů

Anotace knihy

Im Mittelpunkt der Betrachtung steht die Frage, wie schwierig es ist, die Kommunikationskomplexität einer regulären Sprache zu bestimmen. Reguläre Sprachen sind ein grundlegender Baustein der Chomsky-Hierarchie und von großer Bedeutung in der Praktischen und Theoretischen Informatik. Die Kommunikationskomplexität ist ein Maß, das die minimale Anzahl an Bits misst, die zwei Parteien A und B austauschen müssen, um eine Funktion auszuwerten, deren Eingabe auf A und B aufgeteilt ist. Der Begriff "schwierig" bezieht sich auf die Platz- und Zeitkomplexität einer deterministischen Turingmaschine. In der Arbeit können diverse Härte- und Mitgliedschaftsresultate bzgl. der Komplexitätsklassen PS, NP und P erzielt werden. Bei der Untersuchung spielt die Repräsentationsform der regulären Sprache eine große Rolle. Zugelassen sind endliche Automaten, reguläre Ausdrücke und Grammatiken. Die Methoden beinhalten Reduktions- und algebraische Techniken. Autor: Christian Brandl

Parametry knihy

Zařazení knihy Knihy v němčině Naturwissenschaften, Medizin, Informatik, Technik Mathematik

• Plný název: Berechnungskomplexität: Kommunikationskomplexität und reguläre Sprachen
• Podnázev: Algebraische Methoden im Gebiet der Kommunikationskomplexität
• Autor: Christian Brandl
• Jazyk: Němčina
• Vazba: Brožovaná
• Počet stran: 156
• EAN: 9783838122229
• ID: 06890798
• Nakladatelství: Südwestdeutscher Verlag für Hochschulschriften
• Hmotnost: 249 g
• Rozměry: 220 × 150 × 9 mm
• Rok vydání: 2010

Oblíbené z jiného soudku

---

---

---