دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: کامپیوتر ویرایش: نویسندگان: Ingo Wegener سری: ISBN (شابک) : 9780471915553, 3519021072 ناشر: سال نشر: تعداد صفحات: 469 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 2 مگابایت
در صورت تبدیل فایل کتاب The Complexity of Boolean Functions (Wiley-Teubner series in computer science) به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب پیچیدگی توابع بولی (سری Wiley-Teubner در علوم کامپیوتر) نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
تعداد زیادی از نتایج تحقیقات اخیر را که قبلاً در قالب کتاب در دسترس نبودند، ارائه میکند. در ابتدا به مدلهای محاسباتی شناخته شده میپردازد و به انواع خاصی از مدارها، رایانههای موازی و برنامههای انشعاب میپردازد. شامل نظریه پایه و همچنین یافته های تحقیقات اخیر است. هر فصل شامل تمریناتی است.
تحقیق در مورد پیچیدگی توابع بولی در مدلهای محاسباتی غیریکنواخت، اکنون یکی از جالبترین و مهمترین حوزههای تحقیق در علوم کامپیوتر نظری است. ارتباط مستقیمی با مشکلات عملی در طراحی مدارهای دیجیتال به کمک رایانه دارد. در این کتاب پروفسور دکتر وگنر تعداد زیادی از نتایج تحقیقات اخیر را برای اولین بار ارائه می دهد. او در ابتدا با مدلهای محاسباتی معروف (مدارها و فرمولها) سر و کار دارد و به سراغ انواع خاصی از مدارها، رایانههای موازی و برنامههای انشعاب میرود. نتایج اساسی و همچنین جدیدترین نتایج تحقیقات گنجانده شده است. پیچیدگی توابع بولی مستلزم داشتن دانش پایه از علوم کامپیوتر و ریاضیات است. هم با الگوریتم های کارآمد و هم با کران های پایین سروکار دارد. در پایان هر فصل تمریناتی با سطوح مختلف دشواری برای کمک به دانش آموزان در استفاده از کتاب وجود دارد.
Presents a large number of recent research results previously unavailable in book form. Initially deals with the wee-known computation models, and goes on to special types of circuits, parallel computers, and branching programs. Includes basic theory as well recent research findings. Each chapter includes exercises.
Research on the complexity of Boolean Functions in non- uniform computation models is now one of the most interesting and important areas of research in theoretical computer science. It has a direct relevance to practical problems in the Computer Aided Design of digital circuits. In this book Professor Dr Wegener presents a large number of recent research results for the first time. Initially he deals with the well-known computation models (circuits and formulae), and he goes on to special types of circuits, parallel computers, and branching programs. Basic results are included as well as the most recent research results. The Complexity of Boolean Functions assumes a basic knowledge of computer science and mathematics. It deals with both efficient algorithms and lower bounds. At the end of each chapter there are exercises with varying levels of difficulty to help students using the book.
Preface......Page 6
Contents......Page 8
1 INTRODUCTION TO THE THEORY OF BOOLEAN FUNCTIONS AND CIRCUITS......Page 13
2 THE MINIMIZATION OF BOOLEAN FUNCTIONS......Page 34
3 THE DESIGN OF EFFICIENT CIRCUITS FOR SOME FUNDAMENTAL FUNCTIONS......Page 51
4 ASYMPTOTIC RESULTS AND UNIVERSAL CIRCUITS......Page 99
5 LOWER BOUNDS ON CIRCUIT COMPLEXITY......Page 131
6 MONOTONE CIRCUITS......Page 157
7 RELATIONS BETWEEN CIRCUIT SIZE, FORMULA SIZE AND DEPTH......Page 230
8 FORMULA SIZE......Page 247
9 CIRCUITS AND OTHER NON UNIFORM COMPUTATION MODELS VS. TURING MACHINES AND OTHER UNIFORM COMPUTATION MODELS......Page 279
10 HIERARCHIES, MASS PRODUCTION AND REDUCTIONS......Page 308
11 BOUNDED - DEPTH CIRCUITS......Page 332
12 SYNCHRONOUS, PLANAR AND PROBABILISTIC CIRCUITS......Page 352
13 PRAMs AND WRAMs: PARALLEL RANDOM ACCESS MACHINES......Page 373
14 BRANCHING PROGRAMS......Page 426
References......Page 454
Index......Page 468