Switching in Boolean Circuits and Modelling Cognition through Neuroids

Name: Switching in Boolean Circuits and Modelling Cognition through Neuroids
Brand: LAP Lambert Academic Publishing
SKU: 9783659968556
Price: 710 CZK
Availability: InStock

An in-depth analysis of switching lemmas for Boolean circuits and a critique of Valiant's neuroidal model for cognition

Autor: Pritam Bhattacharya

Jazyk:

Vazba: Brožovaná

Vydavatel: LAP Lambert Academic Publishing

Dostupnost: Skladem u dodavatele

Odesíláme za 5-8 dnů

710 Kč

In computational complexity theory, Hĺstad's switching lemma is a vital analytical tool for proving...

Informace o knize

Autor

Pritam Bhattacharya

Jazyk

Angličtina

Vazba

Kniha - Brožovaná

Vydáno

2016

Stránek

EAN

9783659968556

Enbook ID

15517534

Vydavatel

LAP Lambert Academic Publishing

Hmotnost

131

Rozměry

150 x 220 x 5

Kompletní popis

In computational complexity theory, Hĺstad's switching lemma is a vital analytical tool for proving lower bounds on the size of constant-depth Boolean circuits. In essence, the switching lemma says that, given an arbitrary formula in disjunctive normal form, if we set some fraction of the variables randomly, then with high probability, the restricted function can be computed by a decision tree of small depth. The first chapter of this book begins with a discussion on Hĺstad's switching lemma, and its usefulness in proving that PARITY does not belong to AC0. Then, it moves on to discussing the extended switching lemma and its proof. The second chapter critiques the neuroidal model for cognition proposed by Valiant. It starts off by discussing the motivation behind Valiant's work, and then explores the physiology of the brain and some insights from cognitive psychology that led to this model. Next, the actual model is described in extensive detail, and the algorithm put forward by Valiant for implementing unsupervised memorization within his model is presented as a case study. The book concludes by stating the relevance of the neuroidal model for building cognitive computing systems.

Mohlo by vás zajímat

Zákaznicí kteří koupili tuto knihu koupili také

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Switching in Boolean Circuits and Modelling Cognition through Neuroids

An in-depth analysis of switching lemmas for Boolean circuits and a critique of Valiant's neuroidal model for cognition

Informace o knize

Kompletní popis

Mohlo by vás zajímat

Zákaznicí kteří koupili tuto knihu koupili také