LIBRISTO
LIBROAMANTO
povinné
Staňte se součástí komunity milovníků knih z celého světa a získejte hromadu výhod. Založit účet zdarma
0
Doprava zdarma se Zásilkovnou nad 1 499 Kč
Kurýr DPD 69 PPL shop 49 Balíkovna 69 PPL kurýr 74 PPL box 39 Balíkovna 49 Výdejní místo DPD 49 Zásilkovna 39

Doprava zdarma při nákupu nad 1 499 Kč přes Zásilkovnu nebo PPL Box.

Modified Branching Programs and Their Computational Power

Jazyk AngličtinaAngličtina
Kniha Brožovaná
Kniha Modified Branching Programs and Their Computational Power Christoph Meinel
Libristo kód: 01565189
Nakladatelství Springer, Berlin
Branching Programs are, besides Boolean circuits, the most important nonuniform model of computation... Celý popis
? points 135 b
1 350
Skladem u dodavatele v malém množství Odesíláme za 13-18 dnů

30 dní na vrácení zboží


Zákazníci také koupili


GIVEN 3 NATSUKI KIZU / Kniha Pevná
common.buy 296
Opa sur les juifs de France Cécilia Gabizon / Kniha Kniha
common.buy 731
WIEGENLIED VIOLON JOHANNES BRAHMS Kniha binding.
common.buy 159
LA LETTRE MANQUANTE HALLUIN / Kniha Brožovaná
common.buy 374
El libro de Puente Jenil Aguilar y Cano / Kniha Pevná
common.buy 2 008
Les caves du Potala DAI SIJIE / Kniha Brožovaná
common.buy 292
Das Buch vom Pferde - Erster Band C.G. Wrangel / Kniha Brožovaná
common.buy 1 014
Gedichte Stefan George / Kniha Brožovaná
common.buy 384

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.

Herečka & Polyglotka
EWA KASP pro
Přehrát video
Ewa Kasp
Libristo má největší výběr cizojazyčné literatury. Proto své knihy kupuji tady.

Informace o knize

Plný název Modified Branching Programs and Their Computational Power
Jazyk Angličtina
Vazba Kniha - Brožovaná
Počet stran 132
EAN 9783540513407
ISBN 354051340X
Libristo kód 01565189
Nakladatelství Springer, Berlin
Váha 272
Rozměry 155 x 235 x 7
Darujte tuto knihu ještě dnes
Je to snadné
1 Přidejte knihu do košíku a zvolte doručit jako dárek 2 Obratem vám zašleme poukaz 3 Kniha dorazí na adresu obdarovaného

Mohlo by vás také zajímat


Přihlášení

Přihlaste se ke svému účtu. Ještě nemáte Libristo účet? Vytvořte si ho nyní!

 
povinné
povinné

Nemáte účet? Získejte výhody Libristo účtu!

Díky Libristo účtu budete mít vše pod kontrolou.

Vytvořit Libristo účet
Knižní rádce Libroamiko
Ahoj, jsem Libroamiko, můžu pomoct?