صورة الغلاف

Boolean Function Complexity Advances and Frontiers /

Boolean circuit complexity is the combinatorics of computer science and involves many intriguing problems that are easy to state and explain, even for the layman. This book is a comprehensive description of basic lower bound arguments, covering many of the gems of this “complexity Waterloo” that hav...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Jukna, Stasys. (مؤلف, http://id.loc.gov/vocabulary/relators/aut)
مؤلف مشترك: SpringerLink (Online service)
التنسيق: الكتروني كتاب الكتروني
اللغة:English
منشور في: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2012.
الطبعة:1st ed. 2012.
سلاسل:Algorithms and Combinatorics, 27
الموضوعات:
Information theory.
Computers.
Combinatorics.
Computer science—Mathematics.
Information and Communication, Circuits.
Theory of Computation.
Mathematics of Computing.
الوصول للمادة أونلاين:https://doi.org/10.1007/978-3-642-24508-4
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
جدول المحتويات:
  • Part I Basics
  • Part II Communication Complexity
  • Part III Circuit Complexity
  • Part IV Bounded Depth Circuits
  • Part V Branching Programs
  • Part VI Fragments of Proof Complexity
  • A Epilog
  • B Mathematical Background
  • References
  • Index.

مواد مشابهة