پیچیدگی کولموگروف
در نظریه الگوریتمی اطلاعات (زیررشتهای از علوم رایانه و ریاضیات)، پیچیدگی کولموگروف (انگلیسی: Kolmogorov complexity) یک شیء، از قبیل یک قسمت از متن، طول کوتاهترین برنامهٔ رایانهای (در زبان برنامهنویسی) از پیش تعیین شده است) که شیء را به عنوان خروجی ایجاد میکند. پیچیدگی کولموگروف معیاری برای سنجش منابع محاسباتی مورد نیاز برای مشخص کردن شیء است و به عنوان پیچیدگی توصیفی، پیچیدگی کولموگروف-چایتلین، انتروپی الگوریتمی یا پیچیدگی اندازه-برنامه نیز شناخته میشود و به نام آندری کولموگوروف که اولین انتشار در رابطه با موضوع در سال ۱۹۶۳ داشت نامگذاری شده است.
جستارهای وابسته
منابع
- مشارکتکنندگان ویکیپدیا. «Kolmogorov complexity». در دانشنامهٔ ویکیپدیای انگلیسی، بازبینیشده در ۲۱ ژانویه ۲۰۱۷.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.