دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش:
نویسندگان: Cristian Calude (Eds.)
سری: Annals of Discrete Mathematics 35
ISBN (شابک) : 9780444703569
ناشر: North Holland
سال نشر: 1988
تعداد صفحات: 498
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 11 مگابایت
در صورت تبدیل فایل کتاب Theories of Computational Complexity به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب نظریه های پیچیدگی محاسباتی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این جلد چهار نظریه پیچیدگی محاسباتی مستقل از ماشین را ارائه می دهد که به دلیل اهمیت ذاتی و ارتباط عملی آنها انتخاب شده اند. این کتاب شامل انبوهی از نتایج است - کلاسیک، اخیر و موارد دیگر که قبلاً منتشر نشده بودند. در توسعه ریاضیات زیربنای معیارهای اندازه، پویایی و پیچیدگی ساختاری، ارتباطات مختلفی با منطق ریاضی، توپولوژی سازنده، احتمالات و نظریه های برنامه نویسی ایجاد می شود. حقایق به تفصیل ارائه شده است. مثال های گسترده ای برای کمک به روشن شدن مفاهیم و ساختارها ارائه شده است. لیست تمرینات و مشکلات شامل تمرینات معمول، نتایج جالب و همچنین برخی مشکلات باز است
This volume presents four machine-independent theories of computational complexity, which have been chosen for their intrinsic importance and practical relevance. The book includes a wealth of results - classical, recent, and others which have not been published before. In developing the mathematics underlying the size, dynamic and structural complexity measures, various connections with mathematical logic, constructive topology, probability and programming theories are established. The facts are presented in detail. Extensive examples are provided, to help clarify notions and constructions. The lists of exercises and problems include routine exercises, interesting results, as well as some open problems
Content:
Advisory Editors
Page ii
Edited by
Page iii
Copyright page
Page iv
Dedication
Page v
Preface
Pages vii-ix
Cristian Calude
Introduction
Pages 1-2
Chapter 1 Primitive Recursive Hierarchies
Pages 3-85
Chapter 2 Recursive Functions
Pages 87-206
Chapter 3 Blum\'s Complexity Theory
Pages 207-296
Chapter 4 Kolmogorov and Martin-Lof\'s Complexity Theory
Pages 297-381
Chapter 5 Subrecursive Programming Hierarchies
Pages 383-451
Bibliography
Pages 453-468
Index of Notations
Pages 469-474
Subject Index
Pages 475-480
Author Index
Pages 481-487