نظریه الگوریتمی اطلاعات

از ویکی‌پدیا، دانشنامهٔ آزاد.

در علوم رایانه نظریه الگوریتمی اطلاعات شاخه‌ای از مطالعات را بوجود می‌‌آورد که سعی در بررسی مفاهیم پیچیدگی با استفاده از ابزارهای نظری علوم رایانه دارد. این نظریه با نام‌های دیگری نظیر پیچیدگی کولموگروف و پیچیدگی توصیفی نیز معرفی می‌شود. مباحث اصلی موجود در این نظریه برای مشخص کردن پیچیدگی یک (رشته) و برنامه‌ای که با کمترین طول این رشته را به عنوان خروجی تولید می‌کند می‌‌باشد.

[ویرایش] مطالعه بیشتر

  • کتاب و پژوهش های گرگوری چایتین (Gregory Chaitin)
  • در مورد نظریه اطلاعات کتاب نوشته توماس کاور (Thomas_M._Cover) از بهترین مراجع است.
زبان‌های دیگر