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

Zjistit stav objednávky

Staňte se součástí komunity milovníků knih z celého světa a získejte hromadu výhod. Založit účet zdarma

Doprava zdarma se Zásilkovnou nad 1 499 Kč

Kurýr DPD 69 Kč PPL shop 49 Kč Balíkovna 69 Kč PPL kurýr 74 Kč PPL box 39 Kč Balíkovna 49 Kč Výdejní místo DPD 49 Kč Zásilkovna 39 Kč

Kontakt

Jak nakupovat

Pomoc

Můj účet

▸ Prázdný :-(

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

Modified Branching Programs and Their Computational Power

Name: Modified Branching Programs and Their Computational Power
Brand: Springer, Berlin
SKU: 01565189
Price: 1350 CZK
Availability: InStock
Author: Christoph Meinel
ISBN: 9783540513407

Christoph Meinel

Jazyk

Angličtina

Kniha Brožovaná

Libristo kód: 01565189

Nakladatelství Springer, Berlin

Branching Programs are, besides Boolean circuits, the most important nonuniform model of computation... Celý popis

Libristo kód: 01565189

135 b

1 350 Kč

Skladem u dodavatele v malém množství Odesíláme za 13-18 dnů

Až 30 dní na vrácení zboží

Zákazníci také koupili

CENTROS HOSPITALRIOS ALTA RESOLUCION AND. PSICOTECNICO CLAVIJO

Brožovaná

940 Kč

Gedichte Stefan George

Brožovaná

328 Kč

Timelock, Band 3: Zeitmeister - spannender Mystery-Thriller von SPIEGEL-Bestseller-Autor Michael Peinkofer Michael Peinkofer

Brožovaná

248 Kč

Das Buch vom Pferde - Erster Band C.G. Wrangel

Brožovaná

1 014 Kč

Les caves du Potala DAI SIJIE

Brožovaná

289 Kč

El libro de Puente Jenil Aguilar y Cano

Pevná

1 840 Kč

Quebec - 1.000 Teile (Puzzle)

Hra

762 Kč

LA LETTRE MANQUANTE HALLUIN

Brožovaná

370 Kč

WIEGENLIED VIOLON JOHANNES BRAHMS Kniha

binding.

155 Kč

Opa sur les juifs de France Cécilia Gabizon

Kniha

731 Kč

STUART MACRAE: STRING QUARTET (2002) - SCORE/PARTS MACRAE Kniha

binding.

1 120 Kč

GIVEN 3 NATSUKI KIZU

Pevná

377 Kč

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.