Estimados clientes, devido a feriado nacional, o Apoio ao Cliente não está disponível hoje. Atenderemos os seus requisitos no próximo dia útil. Obrigado pela sua compreensão.

Verificar estado da encomenda

Faça parte de uma comunidade de amantes de livros de todo o mundo e tenha acesso a uma série de benefícios. Crie uma conta gratuitamente

Correio DHL 7.99 € Correio DPD 4.49 € Ponto DPD 3.99 € Correio GLS 5.49 € Correio MRW 5.49 €

Contacto

Como comprar

Ajuda

A minha conta

▸ Vazio :-(

Estimados clientes, devido a feriado nacional, o Apoio ao Cliente não está disponível hoje. Atenderemos os seus requisitos no próximo dia útil. Obrigado pela sua compreensão.

Modified Branching Programs and Their Computational Power

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

Christoph Meinel

Língua

Inglês

Livro Capa mole

Código Libristo: 01565189

Editoras Springer, Berlin

Branching Programs are, besides Boolean circuits, the most important nonuniform model of computation... Descrição completa

Código Libristo: 01565189

122 b

50.62 €

Armazenamento externalo em pequenas quantidades Envio em 13-18 dias

Política de devolução de 30 dias

Os clientes também compraram

GIVEN 3 NATSUKI KIZU

Livro de capa dura

11.53 €

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

binding.

38.37 €

Opa sur les juifs de France Cécilia Gabizon

Livro

27.43 €

WIEGENLIED VIOLON JOHANNES BRAHMS Livro

binding.

5.46 €

LA LETTRE MANQUANTE HALLUIN

Capa mole

12.75 €

Quebec - 1.000 Teile (Puzzle)

Jogo

26.32 €

CENTROS HOSPITALRIOS ALTA RESOLUCION AND. PSICOTECNICO CLAVIJO

Capa mole

35.63 €

El libro de Puente Jenil Aguilar y Cano

Livro de capa dura

69.46 €

Les caves du Potala DAI SIJIE

Capa mole

9.91 €

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

Capa mole

39.38 €

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

Capa mole

9.00 €

Gedichte Stefan George

Capa mole

13.36 €

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.