LIBRISTO
LIBROAMANTO
obligatorisch
Werden Sie Teil einer Gemeinschaft von Buchliebhabern aus der ganzen Welt und erhalten Sie eine Reihe von Vorteilen. Konto kostenlos anlegen
0
Kostenloser Versand mit Zásilkovna ab 69.99 €
Österreichische Post 5.49 GLS-Kurier 4.99 GLS-Kurier 4.99 DPD-Kurier 3.99 DPD-Stelle 2.99

Modified Branching Programs and Their Computational Power

Sprache EnglischEnglisch
Buch Broschur
Buch Modified Branching Programs and Their Computational Power Christoph Meinel
Libristo-Code: 01565189
Branching Programs are, besides Boolean circuits, the most important nonuniform model of computation... Vollständige Beschreibung
? points 148 b
60.39 inkl. MwSt.
Externes Lager in kleiner Menge Wir versenden in 13-18 Tagen

30 Tage für die Rückgabe der Ware


Kunden kauften auch


Opa sur les juifs de France Cécilia Gabizon / Buch Buch
common.buy 32.59
WIEGENLIED VIOLON JOHANNES BRAHMS Buch binding.
common.buy 6.79
LA LETTRE MANQUANTE HALLUIN / Buch Broschur
common.buy 15.89
El libro de Puente Jenil Aguilar y Cano / Buch Hardcover
common.buy 85.39
Les caves du Potala DAI SIJIE / Buch Broschur
common.buy 12.49
Das Buch vom Pferde - Erster Band C.G. Wrangel / Buch Broschur
common.buy 50.29
Gedichte Stefan George / Buch Broschur
common.buy 16.49

Branching Programs are, besides Boolean circuits, the most important nonuniform model of computation. This volume gives a survey of the latest research in this field. It presents a branching program-based approach to complexity theory. Starting with a definition of branching programs and a review of the former research, nondeterministic branching programs are introduced and investigated, thus allowing the description of some fundamental complexity classes. The book then concentrates on the new concept of Omega-branching programs. Apart from the usual binary tests they contain features for evaluating certain elementary Boolean functions and are suited for characterizing space-bounded complexity classes. By means of these characterizations the author demonstrates the separation of some restricted complexity classes. In the appendix a number of extremely restricted graph-accessibility problems are given, which are, due to the branching program descriptions in chapters 1-3, p-projection complete in the classes under consideration.

Schauspielerin & Polyglotte
EWA KASP für
Video abspielen
Ewa Kasp
Libristo bietet die größte Auswahl an fremdsprachiger Literatur an. Deshalb kaufe ich meine Bücher hier ein.
Verschenken Sie dieses Buch noch heute
Es ist ganz einfach
1 Legen Sie das Buch in Ihren Warenkorb und wählen Sie den Versand als Geschenk 2 Wir schicken Ihnen umgehend einen Gutschein 3 Das Buch wird an die Adresse des beschenkten Empfängers geliefert

Das könnte Sie auch interessieren


Plant Protein Gigi Grassia / E-Book Adobe ePub DRM
common.buy 1.09
Up the Creek in Eureka Bea Toberman / Buch Broschur
common.buy 11.19
William Blake and His Return to Illumination Emily S. Hamblen / Buch Broschur
common.buy 18.09
Ubukwe Bw'umwana W'intama Susan Davis / Buch Broschur
common.buy 6.99
The Best Fake Book Ever: E-Flat Edition Hal Leonard Publishing Corporation / Buch Broschur
common.buy 41.79
Working Class Cultures in Britain, 1890-1960 Joanna Bourke / Buch Hardcover
common.buy 215.89
Mycotoxins in Plant Disease A. Logrieco / Buch Hardcover
common.buy 117.69
Blake & Mortimer 1 - The Yellow M Edgar Jacobs / Buch Broschur
common.buy 15.79
IOS Cloud Development For Dummies Neal Goldstein / Buch Broschur
common.buy 33.09
In Search of Common Ground on Abortion Robin West / Buch Hardcover
common.buy 215.89
Best of Grade 4 Violin Jessica O'Leary / Drucksachen Noten
common.buy 14.69

Anmeldung

Melden Sie sich bei Ihrem Konto an. Sie haben noch kein Libristo-Konto? Erstellen Sie es jetzt!

 
obligatorisch
obligatorisch

Sie haben kein Konto? Nutzen Sie die Vorteile eines Libristo-Kontos!

Mit einem Libristo-Konto haben Sie alles unter Kontrolle.

Erstellen Sie ein Libristo-Konto
Buchberater Libroamiko
Hallo, ich bin Libroamiko, kann ich helfen?