عنوان
پدید آورنده
موضوع
رده
QA76.6 .G35
QA76
.
6
.
G35
کتابخانه
محل استقرار
شابک
شابک
0716710447
شابک
0716710455
شابک
9780716710448
شابک
9780716710455
شماره کتابشناسی ملی
شماره
b413671
عنوان و نام پديدآور
عنوان اصلي
Computers and intractability :
نام عام مواد
[Book]
ساير اطلاعات عنواني
a guide to the theory of NP-completeness /
نام نخستين پديدآور
Michael R. Garey, David S. Johnson
مشخصات ظاهری
نام خاص و کميت اثر
x, 338 pages :
ساير جزييات
illustrations ;
ابعاد
24 cm
فروست
عنوان فروست
Series of books in the mathematical sciences
يادداشت کلی
متن يادداشت
Includes indexes
یادداشتهای مربوط به کتابنامه ، واژه نامه و نمایه های داخل اثر
متن يادداشت
Includes bibliographical references (pages 291-325)
یادداشتهای مربوط به مندرجات
متن يادداشت
1. Computers, complexity, and intractability -- 2. The theory of NP-completeness -- 3. Proving NP-completeness results -- 4. Using NP-completeness to analyze problems -- 5. NP-hardness -- 6. Coping with NP-complete problems -- 7. Beyond NP-completeness -- Appendix: A list of NP-complete problems
بدون عنوان
0
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
"Shows how to recognize NP-complete problems and offers proactical suggestions for dealing with them effectively. The book covers the basic theory of NP-completeness, provides an overview of alternative directions for further research, and contains and extensive list of NP-complete and NP-hard problems, with more than 300 main entries and several times as many results in total. [This book] is suitable as a supplement to courses in algorithm design, computational complexity, operations research, or combinatorial mathematics, and as a text for seminars on approximation algorithms or computational complexity. It provides not only a valuable source of information for students but also an essential reference work for professionals in computer science"--Back cover
ویراست دیگر از اثر در قالب دیگر رسانه
عنوان
Computers and intractability.
عنوان اصلی به زبان دیگر
عنوان اصلي به زبان ديگر
NP-completeness
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
Computational complexity
موضوع مستند نشده
Computer algorithms
موضوع مستند نشده
Computer programming
موضوع مستند نشده
Algoritmos
موضوع مستند نشده
Complejidad de cálculo (Informática)
موضوع مستند نشده
Programación de ordenadores
رده بندی ديویی
شماره
519
.
4
رده بندی کنگره
شماره رده
QA76
.
6
نشانه اثر
.
G35
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )
مستند نام اشخاص تاييد نشده
Garey, Michael R
نام شخص - (مسئولیت معنوی برابر )
مستند نام اشخاص تاييد نشده
Johnson, David S.,1945-
مبدا اصلی
تاريخ عمليات
20160712035932.0
دسترسی و محل الکترونیکی
نام الکترونيکي
مطالعه متن کتاب اطلاعات رکورد کتابشناسی
نوع ماده
[Book]
اطلاعات دسترسی رکورد
تكميل شده
Y
