عنوان
پدید آورنده
موضوع
رده
QA267.7 E358 1992
QA267
.
7
E358
1992
کتابخانه
محل استقرار
شابک
شابک
364277735X
شابک
3642777376
شابک
9783642777356
شابک
9783642777370
شماره کتابشناسی ملی
شماره
b551038
عنوان و نام پديدآور
عنوان اصلي
Kolmogorov Complexity and Computational Complexity
نام عام مواد
[Book]
نام نخستين پديدآور
edited by Osamu Watanabe.
وضعیت نشر و پخش و غیره
محل نشرو پخش و غیره
Berlin, Heidelberg
نام ناشر، پخش کننده و غيره
Springer Berlin Heidelberg
تاریخ نشرو بخش و غیره
1992
مشخصات ظاهری
نام خاص و کميت اثر
(VII, 105 pages)
فروست
عنوان فروست
EATCS monographs on theoretical computer science.
یادداشتهای مربوط به مندرجات
متن يادداشت
Applications of Time-Bounded Kolmogorov Complexity in Complexity Theory --;On Sets with Small Information Content --;Kolmogorov Complexity, Complexity Cores, and the Distribution of Hardness --;Resource Bounded Kolmogorov Complexity and Statistical Tests --;Complexity and Entropy: An Introduction to the Theory of Kolmogorov Complexity.
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
The mathematical theory of computation has given rise to two important ap- proaches to the informal notion of "complexity": Kolmogorov complexity, usu- ally a complexity measure for a single object such as a string, a sequence etc., measures the amount of information necessary to describe the object.
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
Combinatorial analysis.
موضوع مستند نشده
Computer science.
موضوع مستند نشده
Computer software.
رده بندی کنگره
شماره رده
QA267
.
7
نشانه اثر
E358
1992
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )
مستند نام اشخاص تاييد نشده
edited by Osamu Watanabe.
نام شخص - (مسئولیت معنوی برابر )
مستند نام اشخاص تاييد نشده
Osamu Watanabe
دسترسی و محل الکترونیکی
نام الکترونيکي
مطالعه متن کتاب اطلاعات رکورد کتابشناسی
نوع ماده
[Book]
اطلاعات دسترسی رکورد
تكميل شده
Y
