تعقيد كولموغروف
مراجع

↑  Kolmogorov، A. (1968). "Logical basis for information theory and probability theory". IEEE Transactions on Information Theory. ج. 14 ع. 5: 662–664. DOI:10.1109/TIT.1968.1054210.
↑  Li، Ming؛ Vitányi، Paul (2008). "Preliminaries". An Introduction to Kolmogorov Complexity and its Applications. Texts in Computer Science. ص. 1–99. DOI:10.1007/978-0-387-49820-1_1. ISBN:978-0-387-33998-6.
↑  Gregory J. Chaitin (يوليو 1974). "Information-theoretic limitations of formal systems" (PDF). Journal of the ACM. ج. 21 ع. 3: 403–434. DOI:10.1145/321832.321839. مؤرشف من الأصل (PDF) في 2020-08-02.
↑  Wallace، C. S.؛ Dowe، D. L. (1999). "Minimum Message Length and Kolmogorov Complexity". Computer Journal. ج. 42 ع. 4: 270–283. DOI:10.1093/comjnl/42.4.270.
↑  Martin-Löf، Per (1966). "The definition of random sequences". Information and Control. ج. 9 ع. 6: 602–619. DOI:10.1016/s0019-9958(66)80018-9. مؤرشف من الأصل في 2021-04-12.
↑  Galatolo، Stefano؛ Hoyrup، Mathieu؛ Rojas، Cristóbal (2010). "Effective symbolic dynamics, random points, statistical behavior, complexity and entropy" (PDF). Information and Computation. ج. 208: 23–41. DOI:10.1016/j.ic.2009.05.001. مؤرشف من الأصل (PDF) في 2011-12-26.
↑  A bot will complete this citation soon. Click here to jump the queue أرخايف:.
↑  Jorma Rissanen (2007). Information and Complexity in Statistical Modeling. Springer S. ص. 53. ISBN:978-0-387-68812-1.
↑  Ming Li؛ Paul M.B. Vitányi (2009). An Introduction to Kolmogorov Complexity and Its Applications. Springer. ص. 105–106. ISBN:978-0-387-49820-1.
| ع ن الحوسبة التطورية | ع ن الحوسبة التطورية |
| --- | --- |
المواضيع الرئيسية:  Convergence (evolutionary computing)  خوارزمية تطورية  Evolutionary data mining  Evolutionary multimodal optimization  Human-based evolutionary computation  Interactive evolutionary computation 
خوارزميات:  Cellular evolutionary algorithm  Covariance Matrix Adaptation Evolution Strategy (CMA-ES)  ‏  Differential evolution  برمجة تطورية  خوارزميات وراثية  برمجة وراثية  Gene expression programming  إستراتيجية تطورية  Natural evolution strategy  Neuroevolution  Learning classifier system 
تقنيات مُرتبطة:  ذكاء السرب  خوارزمية قرية النمل  Bees algorithm  Cuckoo search  استمثال عناصر السرب  Bacterial Colony Optimization 
الأدلة العليا:  Grey Wolf Optimizer  Firefly algorithm  Harmony search  Gaussian adaptation  Memetic algorithm 
مواضيع مُرتبطة:  Artificial development  ذكاء اصطناعي  حياة اصطناعية  كائن رقمي  علم روبوتات تطوري  Fitness function  مخططات الصلاحية  Fitness approximation  مؤثر جيني  Interactive evolutionary computation  لا غداء مجاني (في البحث والتحسين)  تعلم الآلة  Mating pool  تكوين البرنامج 
دوريات أكاديمية:  Evolutionary Computation (journal) 
بوابة خوارزميات
بوابة رياضيات
بوابة علم الحاسوب
في كومنز مواد ذات صلة بـ تعقيد كولموغروف.
تعقيد Kolmogorov K(s) ، واثنان من الوظائف prog1(s) ، prog2(s) . المحور الأفقي ( مقياس لوغاريتمي) تعداد كافة السلاسل الصورة، التي أمر بها طول. المحور الرأسي (مقياس خطي) يقيس تعقيد كولموغوروف في بت . معظم السلاسل غير قابلة للضغط، أي أن تعقيدها كولموغروف يتجاوز طولها بمقدار ثابت. تظهر 9 سلاسل مضغوطة في الصورة، تظهر على شكل منحدرات عمودية تقريبًا. نظرًا لنظرية عدم اكتمال Chaitin (1974)، لا يمكن أن يتجاوز ناتج أي برنامج يحسب حدًا أدنى من تعقيد Kolmogorov حدًا ثابتًا، وهو مستقل عن سلسلة الإدخال s .