دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Property Testing: Current Research and Surveys
دانلود کتاب تست اموال: تحقیقات و بررسی های جاری
مشخصات کتاب
Property Testing: Current Research and Surveys
ویرایش: 1 نویسندگان: Oded Goldreich (auth.), Oded Goldreich (eds.) سری: Lecture Notes in Computer Science 6390 : Theoretical Computer Science and General Issues ISBN (شابک) : 9783642163661, 9783642163678 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2010 تعداد صفحات: 369 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 4 مگابایت
قیمت کتاب (تومان) : 36,000
کلمات کلیدی مربوط به کتاب تست اموال: تحقیقات و بررسی های جاری: تحلیل الگوریتم و پیچیدگی مسئله، هوش مصنوعی (شامل رباتیک)، ریاضیات گسسته در علوم کامپیوتر، محاسبات با دستگاه های انتزاعی، گرافیک کامپیوتری، برنامه های کاربردی سیستم های اطلاعاتی (شامل اینترنت)
در صورت تبدیل فایل کتاب Property Testing: Current Research and Surveys به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تست اموال: تحقیقات و بررسی های جاری نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب تست اموال: تحقیقات و بررسی های جاری
تست ویژگی مطالعه الگوریتم های فوق سریع (تصادفی) برای تصمیم گیری تقریبی است. به این الگوریتم‌ها دسترسی مستقیم به آیتم‌های یک مجموعه داده عظیم داده می‌شود و تعیین می‌کنند که آیا این مجموعه داده دارای خاصیت از پیش تعیین‌شده (جهانی) است یا از داشتن این ویژگی دور است. قابل توجه است که این تصمیم تقریبی با دسترسی به بخش کوچکی از مجموعه داده ها گرفته می شود. این نظرسنجی پیشرفته مجموعه‌ای از چکیده‌ها و نظرسنجی‌های گسترده از محققان برجسته در آزمایش املاک و حوزه‌های مرتبط را ارائه می‌کند. این منعکس کننده برنامه یک کارگاه آموزشی کوچک در مورد آزمایش اموال است که در ژانویه 2010 در موسسه علوم کامپیوتر (ITCS)، دانشگاه Tsinghua، پکن، چین برگزار شد. این جلد شامل دو مقدمه ویراستار، 10 مقاله نظرسنجی و 18 چکیده مبسوط است.
توضیحاتی درمورد کتاب به خارجی
Property Testing is the study of super-fast (randomized) algorithms for approximate decision making. These algorithms are given direct access to items of a huge data set, and determine, whether this data set has some predetermined (global) property or is far from having this property. Remarkably, this approximate decision is made by accessing a small portion of the data set. This state-of-the-art survey presents a collection of extended abstracts and surveys of leading researchers in property testing and related areas; it reflects the program of a mini-workshop on property testing that took place in January 2010 at the Institute for Computer Science (ITCS), Tsinghua University, Beijing, China. The volume contains two editor's introductions, 10 survey papers and 18 extended abstracts.
فهرست مطالب
Front Matter....Pages -
A Brief Introduction to Property Testing....Pages 1-5
The Program of the Mini-Workshop....Pages 6-12
Limitation on the Rate of Families of Locally Testable Codes....Pages 13-31
Testing Juntas: A Brief Survey....Pages 32-40
Sublinear-time Algorithms....Pages 41-64
Short Locally Testable Codes and Proofs: A Survey in Two Parts....Pages 65-104
Introduction to Testing Graph Properties....Pages 105-141
Property Testing of Massively Parametrized Problems – A Survey....Pages 142-157
Sublinear Graph Approximation Algorithms....Pages 158-166
Transitive-Closure Spanners: A Survey....Pages 167-196
Testing by Implicit Learning: A Brief Survey....Pages 197-210
Invariance in Property Testing....Pages 211-227
Testing Monotone Continuous Distributions on High-Dimensional Real Cubes....Pages 228-233
On Constant Time Approximation of Parameters of Bounded Degree Graphs....Pages 234-239
Sublinear Algorithms in the External Memory Model....Pages 240-243
Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity....Pages 244-252
Comparing the Strength of Query Types in Property Testing: The Case of Testing k -Colorability....Pages 253-259
Testing Linear-Invariant Non-linear Properties: A Short Report....Pages 260-268
Optimal Testing of Reed-Muller Codes....Pages 269-275
Query-Efficient Dictatorship Testing with Perfect Completeness....Pages 276-279
Composition of Low-Error 2-Query PCPs Using Decodable PCPs....Pages 280-288
Hierarchy Theorems for Property Testing....Pages 289-294
Algorithmic Aspects of Property Testing in the Dense Graphs Model....Pages 295-305
Testing Euclidean Spanners....Pages 306-311
Symmetric LDPC Codes and Local Testing....Pages 312-319
Some Recent Results on Local Testing of Sparse Linear Codes....Pages 320-333
Testing (Subclasses of) Halfspaces....Pages 334-340
Dynamic Approximate Vertex Cover and Maximum Matching....Pages 341-345
Local Property Reconstruction and Monotonicity....Pages 346-354
Green’s Conjecture and Testing Linear Invariant Properties....Pages 355-358
Back Matter....Pages -
