Contacto
Como comprar
Entrega
Guia de compras
Berechnungskomplexität: Kommunikationskomplexität und reguläre Sprachen
Algebraische Methoden im Gebiet der Kommunikationskomplexität
Alemão
193 b
Até 30 dias para devoluções
Os clientes também compraram
/
Livro de capa dura
47.73
€
/
Capa mole
20.19
€
/
Capa mole
32.76
€
/
Livro de capa dura
249.56
€
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
Sobre o livro
Alemão
Ofereça este livro hoje
É fácil
1 Adicione ao carrinho e escolha Entregar como presente ao finalizar a compra 2 Receberá um vale 3 O livro chegará ao endereço do destinatárioTambém pode estar interessado em
/
Capa mole
88.44
€
/
Livro de capa dura
64.82
€
/
Capa mole
16.68
€
Olá! Sou o Libroamiko, o seu conselheiro de livros.
Como posso ajudar?