Verwandte Artikel zu Switching in Boolean Circuits and Modelling Cognition...

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 - Softcover

Bhattacharya, Pritam

 
9783659968556: 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
Softcover
ISBN 10: 3659968552 ISBN 13: 9783659968556
Verlag: LAP LAMBERT Academic Publishing, 2016

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Pritam Bhattacharya is a research scholar and teaching assistant in the Dept. of Computer Science & Engineering at The Indian Institute of Technology Kharagpur. He completed his MS from Tata Institute of Fundamental Research, Mumbai in 2014. Pritam is a recipient of the prestigious TCS Research Scholarship. He is also a passionate amateur musician.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
LAP LAMBERT Academic Publishing
Erscheinungsdatum
2016
Sprache
Englisch
ISBN 10 
3659968552
ISBN 13 
9783659968556
Einband
Taschenbuch
Anzahl der Seiten
76
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
JustFiction Edition
customerservice@vdm-vsg.de

Brivibas gatve 197
Riga
1039
Lettland