hotchpotch/wikipedia-multilingual-ir-pairs huggingface dataset:
خوارزمية جيل-شابلي التعميمات
تم استخدام شكل من أشكال خوارزمية جيل-شابلي، التي يتم تنفيذها من خلال بروتوكول في العالم الحقيقي بدلاً من حسابها على أجهزة الكمبيوتر، لتنسيق القبول في التعليم العالي في فرنسا منذ عام 2018، من خلال نظام باركورسوب . في هذه العملية، على مدار الصيف الذي يسبق بدء الدراسة، يتلقى المتقدمون عروض القبول، ويجب عليهم الاختيار في كل جولة من العملية ما إذا كانوا سيقبلون أي عرض جديد (وإذا كان الأمر كذلك، فيجب عليهم رفض أي عرض سابق قبلوه). إن الطريقة معقدة بسبب القيود الإضافية التي تجعل المشكلة التي تحلها ليست بالضبط مشكلة الإقران الأمثل. إن الميزة التي تتمتع بها هذه الخوارزمية هي أن الطلاب لا يحتاجون إلى الالتزام بتفضيلاتهم في بداية العملية، بل يمكنهم تحديد تفضيلاتهم الخاصة مع تقدم الخوارزمية، على أساس المقارنات المباشرة بين العروض التي تلقوها. من المهم أن تتم هذه العملية بعدد صغير من جولات المقترحات، بحيث تنتهي قبل تاريخ بدء المدارس، ولكن على الرغم من إمكانية حدوث عدد كبير من الجولات من الناحية النظرية، إلا أنها لا تحدث في الممارسة العملية.  لقد ثبت نظريًا أنه إذا كان من الضروري إنهاء خوارزمية جيل-شابلي مبكرًا، بعد عدد صغير من الجولات التي يقدم فيها كل منصب شاغر عرضًا جديدًا، فإنها مع ذلك تنتج مشاركين أقران لديهم نسبة عالية من الاستقرار مقارنة  بنسب الأزواج غير المستقرة.
خوارزمية جيل-شابلي التقدير
وقد حصل شابلي وروث على جائزة نوبل التذكارية في العلوم الاقتصادية لعام 2012 "لنظرية التخصيصات المستقرة وممارسة تصميم السوق ". توفي جيل في عام 2008، مما جعله غير مؤهل للحصول على الجائزة.
نادي الاتفاق السعودي موسم 2024–25
موسم 2024-2025 هو الموسم الـ 46 غير المتتالي لنادي الاتفاق في دوري المحترفين والموسم 79 منذ التأسيس للنادي. سيشارك النادي في دوري المحترفين وكأس الملك بالإضافة إلى دوري أبطال الخليج.
هذا الموسم يمتد من 01 يوليو 2024 إلى 30 يونيو 2025.
نادي الاتفاق السعودي موسم 2024–25 اللاعبون
ملاحظة: تشير الأعلام إلى المنتخب الوطني على النحو المحدد في قواعد الأهلية للفيفا. قد يحمل اللاعبون أكثر من جنسية واحدة غير تابعة للفيفا.
نادي الاتفاق السعودي موسم 2024–25 المسابقات
آخر تحديث: 08 نوفمبر 2024
المصدر: المنافسات.
أثناء البطولة وحتى نهاية الجولة قبل الأخيرة

1. مجموع النقاط .
في حال تعادل فريقين أو أكثر بالنقاط يتم تحديد المركز النهائية في نهاية البطولة وفقاً للترتيب التنازلي:
1.أعلى عدد من النقاط في مباراة أو مباريات الفريقين أو الفرق المتعادلة فيما بينها; 2. أعلى فارق أهداف (ما له من أهداف ناقص ما عليه) في مبارة أو مباريات الفريقين أو الفرق
المتعادلة فيما بينها (دون احتساب أفضلية التسجيل خارج الأرض);
3. الفريق الأكثر تسجيلاً للأهداف في مباراة أو مباريات الفريقين أو الفرق المتعادلة فيما بينها (دون احتساب أفضلية التسجيل خارج الأرض); 4.في حال استمرار التعادل بين فريقين أو أكثر من الفرق المتعادلة بعد تطبيق الفقرات من 1 إلى 3 يتم إعادة تطبيدق الفقرات من 1 إلى 3 من هذه المادة مرة أخرى فقط على مباريات الفريقين أو الفرق المتساوية.
5.أعلى فارق أهداف في كامل البطولة (ما له من أهداف ناقص ما عليه); 6.الفريق الأكثر تسجيلاً للأهداف في كامل البطولة; 7.إذا كانت الفرق المتعادلة فريقان وكانا سوياً على أرض الملعب في المباراة الأخيرة يتم لعب
نادي الاتفاق السعودي موسم 2024–25 المسابقات
شوطين إضافيين كمباراة جديدة (دون احتساب أفضلية التسجيل خارج الأرض) وفي حال التعادل
آخر تحديث: 08 نوفمبر 2024.
مصدر: spl.com.sa
التوقيت المحلي، توقيت مكّة المكرمة (ت ع م+3).
التوقيت المحلي، توقيت مكّة المكرمة (ت ع م+3).
فلسطين أربعة آلاف عام في التاريخ (كتاب)
فلسطين أربعة آلاف عام في التاريخ هو كتاب ألفه المؤرخ الفلسطيني نور مصالحة، صدر عن دار زيد للنشر في لندن عام 2020. صدرت الطبعة الثانية باللغتين العربية والانجليزية للمترجم فكتور سحاب عن مركز دراسات الوحدة العربية في بيروت عام 2022.
فلسطين أربعة آلاف عام في التاريخ (كتاب) عن الكتاب
يقدّم المؤلف قراءة مستندة إلى أدلة أثريّة، لأصول فلسطين وتاريخها وثقافتها وهويتها وتجربتها عبر الزمان، فيكشف عن ثقافات ومجتمعات ذات عمق وتعقيد يمتدان إلى بدايات التاريخ المسجَّل قبل آلاف السنين من منعطفات الذاكرة والنسيان والقمع والإنتعاش. يرجع الكاتب إلى النصوص الفرعونية والآشورية، ويتحقّق من كيفية تطوّر الهوية الفلسطينية والتواريخ واللغات والثقافات والحضارات مع بداية التاريخ المسجل الذي يمتد عبر العصور. الكتاب يستجمع كل الأدلة التاريخية والأثرية حول اسم فلسطين للدلالة على موقع جغرافي بين نهر الأردن والغور إلى ساحل المتوسط.
فلسطين أربعة آلاف عام في التاريخ (كتاب) عن الكتاب
ركز الكاتب على الاسم مستنداً على الكتابات العراقية والسورية والمصرية خلال أربعة الاف عام ليوضح الفارق بين فلسطين وسوريا من خلال المئات من الأدلة كبراهين لهذا الفارق، وقد ذهب إلى حالة التحريف من قبل المؤسسة الصهيونية، ومن أباء الفكر القومي العربي أو القومي السوري خلال بدايات القرن العشرين الذين حاولوا تشويه هذه الحقائق. اهتم بنقد المدارس التوراتية التاريخية بالإشارة لصراع الأفكار وتأصيل أنه لا يوجد شيء اسمه أرض بلا شعب من خلال شرح مستفيض لتاريخ البشر والمجتمعات والعلاقات التجارية والسياسية بالمحيط وهو أمر مهم لفهم فلسطين والناس فيها خلال الالفيات الأربع.
ربط مصالحة المدن الفلسطينية وخصوصيتها والتكامل الاقتصادي فيما بينهم  فمدن الميناء  مثل عكا وغزة ويافا مقابل مدن التجارة والصناعة صفد ونابلس والقدس والخليل وهذا على امتداد تاريخ طويل لتلك المدن وغيرها. كما وثق الكتاب علاقة فلسطين السياسية والاقتصادية بالمحيط الحضاري منذ الفراعنة وحتى العصر الحديث وكيف حكم ظاهر العمر من عكا لواء صيدا وعلاقة شرق الأردن المتصلة بفلسطين خاصة جنوب إربد لغاية معان اجتماعياً واقتصادياً. ختم المؤرخ كتابه بشرح المدارس التوراتية الأثرية التاريخية الأوروبية التي سعت بشكل مباشر لإستحضار حقائق ليست بتاريخية لكن متأثرة بالتوراة وإثباتها وكيف ظهرت مدارس أخرى تنفي مثل هكذا ربط جامد دون أدلة وهذا الصراع بين مدرستين تختلفان في المنهج العلمي.
الغطس في الألعاب الأولمبية الصيفية 2024 – منصة قفز 3 متر للسيدات
أقيمت مسابقة الغطس من منصة قفز متحركة من ارتفاع 3 أمتار للسيدات في دورة الألعاب الأولمبية الصيفية 2024 في مركز باريس للرياضات المائية في باريس، فرنسا في أيام 7-9 أغسطس 2024. كان هذا الظهور السابع والعشرون للحدث، منذ أقيم أول مرة في دورة ألعاب أولمبية منذ دورة الألعاب الأولمبية الصيفية 1908. فازت الصينية تشن يي وين بالميدالية الذهبية في مسابقة القفز من المنصة المتحركة من ارتفاع ثلاثة أمتار للسيدات في أولمبياد باريس لتمدد سلسلة انتصارات الصين في منافسات الغطس في أولمبياد 2024 إلى عشر ميداليات ذهبية متتالية في حدث قفز 3 متر للسيدات منذ دورة الألعاب الأولمبية الصيفية 1988.
وحصلت الأسترالية ماديسون كيني على الميدالية الفضية، بينما حصلت الصينية تشانغ ياني على الميدالية البرونزية.
الغطس في الألعاب الأولمبية الصيفية 2024 – منصة قفز 3 متر للسيدات
تمكنت تشين من ترسيخ تقدمها منذ الجولة الأولى، واستمرت في الأداء المتواصل حتى أنهت السباق برصيد 376 نقطة. وكانت لاعبة الغطس الوحيدة التي سجلت أكثر من 70 نقطة في كل جولة. وتسجل بذلك لبلدها الصين الميدالية الذهبية السابعة لها في مسابقة الغطس في هذه الألعاب. وبمجموع نقاط بلغ 376.00 نقطة من خمس غطسات، ضمنت الفوز بالميدالية الذهبية بهامش يعكس تفوقها، وتعادل سجلها الذي أحرز قبل ثلاث سنوات في أولمبياد طوكيو فازت بسبع ميداليات ذهبية من أصل ثماني.
الغطس في الألعاب الأولمبية الصيفية 2024 – منصة قفز 3 متر للسيدات التأهل
تم تخصيص أماكن التأهل لحدث الغوص من منصة الوثب 3 أمتار للسيدات على النحو التالي:
بطولة العالم 2023 - حصلت أفضل اثنا عشر متسابقة نهائيًا في كل حدث فردي على مكان حصة للجنة الأولمبية الوطنية الخاصة بهم في بطولة العالم للرياضات المائية 2023، المقرر إقامتها في الفترة من 14 إلى 30 يوليو في فوكوكا باليابان.
بطولات التأهل القارية - حصلت الفائزات في كل حدث فردي على مكان حصة للجنة الأولمبية الوطنية الخاصة بهم في إحدى اللقاءات القارية الخمس (أفريقيا والأمريكتين وآسيا وأوروبا وأوقيانوسيا) المعتمدة من قبل الاتحاد العالمي للرياضات المائية.
بطولة العالم 2024 - حصلت اثنا عشر لاعبة غطس من أعلى التصنيفات مؤهلين للتأهل على مكان حصة للجنة الأولمبية الوطنية الخاصة بهم في كل حدث فردي في بطولة العالم 2024 للاتحاد الدولي للسباحة، المقرر إقامتها في الفترة من 2 إلى 18 فبراير، في الدوحة، قطر، مع مراعاة حد الدولتين العضوين ودون تجاوز الحصة الإجمالية البالغة 136.
الغطس في الألعاب الأولمبية الصيفية 2024 – منصة قفز 3 متر للسيدات التأهل
إعادة التخصيص - تم تخصيص أماكن إضافية للغطاسات المؤهلات الحاصلات على المركز الثالث عشر وما فوق في أحداثهم الفردية المقابلة، مع مراعاة حد الدولتين العضوين، في بطولة العالم للرياضات المائية 2024 حتى يصلوا إلى الحصة الإجمالية البالغة 136.
مهرجان وهران الدولي للفلم العربي 2024
مهرجان وهران الدولي للفيلم العربي 2024 وكان إفتتاح المهرجان في طبعته 12 يوم 04 أكتوبر 2024 وأختتم يوم 10 أكتوبر2024 وعاد المهرجان بعد إنقطاع دام ستة سنوات  حيث شاركت الدول العربية في المهرجان بـ 60 فيلم عالج مختلف القضايا السياسية والإجتماعية للعالم العربي .
وسيم الشهري
وسيم محمد الشهري لاعب كرة قدم سعودي و يلعب في الوسط لعب سابقاً مع نادي أبها السعودي.
بلامين تشيبيف
بلامين ديميتروف تشيبيف ( بلامين د. تشيبيف ) هو اقتصادي بلغاري متميز، وأستاذ في معهد الدراسات الاقتصادية التابع للأكاديمية البلغارية للعلوم وكلية العلوم الاقتصادية والاجتماعية بجامعة باييسي هيليندارسكي في بلوفديف .
بلامين تشيبيف التخصص
أبحاثه الأكثر شمولاً كانت في مجال حوكمة الشركات ومراقبتها. تم إجراء العديد من الدراسات الوطنية والدولية في هذا المجال كقائد أو مشارك. ومن بينها: "خطط الخصخصة الجماعية في بلدان أوروبا الوسطى والشرقية. التأثير على حوكمة الشركات ومراقبتها." "حوكمة الشركات في عملية انضمام بلغاريا إلى الاتحاد الأوروبي - منظور مجالس إدارة الشركات"، تقرير البنك الدولي عن الامتثال للمعايير والقوانين - بلغاريا، حوكمة الشركات 2008، إلخ. شارك في المؤتمر الدولي لحوكمة شركات البنوك في جنوب شرق أوروبا 2011.
بلامين تشيبيف التخصص
خلال الفترة 2001 - 2006، عمل بنشاط كخبير في مجال حوكمة الشركات من بلغاريا وشارك في جميع اجتماعات المائدة المستديرة حول مراقبة الشركات التابعة لمنظمة التعاون الاقتصادي والتنمية (OECD)، والتي توجت أعمالها بـ الكتاب الأبيض حول حوكمة الشركات في جنوب شرق أوروبا. يقدم الكتاب الأبيض مجموعة من التوصيات العملية ويعمل كأداة لتحديد الأولويات وتنفيذ الإصلاحات على المستوى الوطني أو المؤسسي. إن توصيات الكتاب الأبيض التي تم الإجماع عليها هي أداة لتعزيز الإدارة الجيدة للشركات في المنطقة، وكذلك لتقييم التقدم الذي تحرزه البلدان الفردية. والغرض منها هو تقديم التوجيه للبلدان أثناء قيامها بوضع قواعد جديدة وتطوير مبادرات جديدة لتحسين إدارة الشركات. وكانت النتيجة الأكثر أهمية لسلسلة الموائد المستديرة هي إدخال وتحسين معايير حوكمة الشركات في هذه البلدان.
ومن الأعمال التي تلخص أبحاثه في مجال حوكمة الشركات كتاب "تحديات حوكمة الشركات في بلغاريا. المبادئ والممارسات الجيدة، القضايا والحلول، الموارد."، أد. 2009.
بلامين تشيبيف مرجع السيرة الذاتية
بلامين تشيبيف من مواليد يوم 2 يناير 1959 في صوفيا . أكمل تعليمه الثانوي بنتائج ممتازة في مدرسة النخبة السابعة الثانوية "Sveti Sedmochiselnitsi" . وفي عام 1984 تخرج من جامعة الاقتصاد الوطني والعالمي (ج.ا.و.ع) بدرجة الماجستير في "الاقتصاد السياسي" و"الصحافة الاقتصادية"، وفي العام التالي تخصص في "منهجية التدريس" في نفس الجامعة.
في عام 1990، دافع بنجاح عن أطروحته حول "عمليات التكامل في الاقتصاد الوطني على مستوى مجمع الإنتاج (بلقانكار)" في معهد الاقتصاد (معهد الدراسات الاقتصادية) التابع لـ BAS وفي نفس العام بدأ العمل في معهد الاقتصاد (معهد الدراسات الاقتصادية) في BAS. المعهد كمساعد باحث.
وفي الفترة من 1992 إلى 2010، طور مهنة علمية ناجحة كباحث مشارك من الدرجة الثانية، وباحث مشارك من الدرجة الثانية، وباحث مشارك من الدرجة الأولى، وباحث مشارك أول وأستاذ مشارك.
بلامين تشيبيف مرجع السيرة الذاتية
وفي عام 2012، تم انتخابه أستاذاً في معهد الدراسات الاقتصادية التابع لـ BAS.
منذ عام 2006، كان أستاذًا مشاركًا، ومنذ عام 2016 أستاذًا للنظريات الاقتصادية في جامعة بايسي هيليندارسكي في بلوفديف.
تمت دعوته كأستاذ زائر في عدد من الجامعات الأوروبية والأمريكية المرموقة.
وهو متخصص في برامج فولبرايت، المجلس الثقافي البريطاني، ACE (EC)، NUFIC (هولندا)، المعهد السويدي.
لديه أكثر من 70 منشورا علميا باللغتين البلغارية والإنجليزية، تليها أربعة كتب في بلغاريا وكتاب واحد في الخارج، وهو محررها.
إنهم ملتزمون بمشاكل النهج المؤسسي والتطوري في النظرية الاقتصادية، وتأثير الأزمة المالية العالمية على الاقتصاد البلغاري وبرنامج التدابير المضادة من قبل الحكومة البلغارية.
بلامين تشيبيف التدريبات
1992 - الاقتصاد والمالية العامة والمال والبنوك وغيرها. الدورات التدريبية في: جامعة ديلاوير، الولايات المتحدة الأمريكية - التحالف البلغاري للتعليم في الإدارة والاقتصاد واللغة الإنجليزية. لغة. شهادة؛
2008 - دورة متقدمة في النظم الاقتصادية المقارنة (محاضر) والنظرية الاقتصادية ما بعد الكينزية (باحث) في UMKC (جامعة ميسوري-كانساس سيتي)، ميسوري، الولايات المتحدة الأمريكية. فولبرايت أستاذ زائر.
بلامين تشيبيف خبرات التدريس
يتمتع البروفيسور بلامين تشيبيف بخبرة تعليمية غنية وطويلة الأمد، وهي:
بلامين تشيبيف الكتب والمجموعات العلمية (مجمع/محرر)
مينشيف، بيتكوفا، تشيبيف وبوشناكوف، 2007، الشركات العامة وتطوير البورصة في بلغاريا: مسارات متناقضة لنموذج الشركات البلغارية، صوفيا، الطبعة الأكاديمية. "مارين درينوف"، 180 صفحة. ISBN 978-954-323-178-3 (Mintchev, V., Petkova., R., Tchipev, P.D., and V. Boshnakov, 2007. الشركات العامة وتطوير البورصة في بلغاريا: المسارات المتناقضة لنموذج الشركات البلغارية، صوفيا: دار أكاد م. درينوف، صوفيا).
تشيبيف، ب. (محرر) 2004، حوكمة الشركات في التنمية: بلغاريا 2002-2004، صوفيا: مركز دراسة الديمقراطية. تم الاسترجاع 23 يوليو 2010. ISBN 954-477-124-7. (تشيبيف، P.D. ed.، 2004. حوكمة الشركات في التنمية: بلغاريا 2002-2004 صوفيا: مركز دراسة الديمقراطية. تم الوصول إليه في 23 يوليو 2010
Backhaus, J. G., Stephen, F. H., Tchipev, P. (eds)، 2003. الخصخصة الجماعية في دول وسط وشرق أوروبا، برادفورد: MCB Univ. الصحافة، 276 ص.] ISBN 0-96176-893-0 (Backhouse Y. F. Stephen، and P. Chipev.، (eds.)، 2003، الخصخصة الجماعية في دول أوروبا الوسطى والشرقية).
ف. جيمس رذرفورد
فلويد جيمس إرفين رذرفورد (11 يوليو 1924 - 4 نوفمبر 2021) كان أستاذًا أمريكيًا في العلوم، ومؤسس مشروع 2061 التابع للجمعية الأمريكية لتقدم العلوم، وهو جهد طويل الأمد لإصلاح تعليم العلوم في الولايات المتحدة.
شارك في مشروع هارفارد في الفيزياء ومشروع العلوم في المدينة، وكان أيضًا مساعدًا لمدير مؤسسة العلوم الوطنية مع الرئيس جيمي كارتر، ومساعدًا لمدير وزارة التربية في الولايات المتحدة والمدير التعليمي في الجمعية الأمريكية لتقدم العلوم.
أريان جولجانبور
أريان جولجانبور (مواليد 7 يونيو 1995) هو لاعب كرة قدم فنلندي محترف يلعب كخط وسط لصالح نادي يوفاسكولا.
أريان جولجانبور مسيرته الكروية
في 13 يناير 2023، وقع أريان عقدًا مع نادي يوفاسكولا، وعاد إلى ناديه السابق في مسقط رأسه يوفاسكولا.
أريان جولجانبور حياته الشخصية
وُلد جولجانبور في فنلندا وهو من أصول عراقية، ويحمل جنسية مزدوجة فنلندية-عراقية. لعب جولجانبور أيضًا كرة الصالات، إلى جانب كرة القدم.
كلية الدراسات العليا للتربية في جامعة هارفارد
كلية الدراسات العليا للتربية في جامعة هارفارد (HGSE) هي كلية التربية في جامعة هارفارد، وهي جامعة بحثية خاصة تابعة لرابطة آيفي ليج في كامبريدج، ماساتشوستس. تأسست عام 1920، وكانت أول كلية تمنح درجة الدكتوراه في التربية (EdD) وأول كلية في هارفارد تمنح درجات علمية للنساء. تضم كلية الدراسات العليا للتربية في جامعة هارفارد أكثر من 800 طالب في برامج الماجستير في التربية لمدة عام واحد (.Ed.M) والدكتوراه في القيادة التربوية لمدة ثلاث سنوات (.Ed.L.D).
وهي مرتبطة بمجموعة نشر التعليم في جامعة هارفارد التي تحمل اسم دار نشر التربية في جامعة هارفارد وتنشر مجلة هارفارد التعليمية.
لجنة البرلمان الأوروبي للتوظيف والشؤون الاجتماعية
لجنة التوظيف والشؤون الاجتماعية (بالإنجليزية: Committee on Employment and Social Affairs)‏ المعروفة اختصاراً بـ EMPL هي إحدى لجان البرلمان الأوروبي. وهي مسؤولة عن قضايا التوظيف والسياسة الاجتماعية، بما في ذلك حقوق العمال والضمان الاجتماعي والإدماج وحرية التنقل للعمال والمتقاعدين والتدريب المهني والحرفي والصندوق الاجتماعي الأوروبي ‏ وقانون التمييز في العمل. يرأس اللجنة حالياً لي أندرسون من فنلندا.
تحدي الإمارات
تحدي الإمارات هي بطولة غولف ضمن جولة التحدي، وهي الجولة الأوروبية الثانية لمحترفي الغولف للرجال، والتي أقيمت في أبو ظبي، الإمارات العربية المتحدة.
أقيمت البطولة لأول مرة في عام 2023، في نادي غولف شاطئ السعديات الذي صممه غاري بلاير. تُقام البطولة بالتزامن مع بطولة تحدي أبو ظبي، مع تخصيص 30 مكانًا لاتحاد الإمارات للغولف لكل حدث. وفي عام 2024، من خلال الفوز ببطولة الحمرا المفتوحة للهواة للرجال، حصل الهواة أوسكار كريغ البالغ من العمر 17 عامًا على مكان وتأهل مع زوج والدته تومي فليتوود كمساعد له.
نظرية المعلومات الخوارزمية
نظرية المعلومات الخوارزمية (بالإنجليزية: Algorithmic information theory)‏ (AIT) هي فرع من علوم الكمبيوتر النظرية التي تهتم بالعلاقة بين الحساب والمعلومات الخاصة بالأشياء المولدة حسابيًا على عكس الأشياء المولدة تصادفيا، مثل السلاسل أو أي من هياكل البيانات أخرى. بعبارة أخرى، تبين هذه نظرية المعلومات الخوارزمية أن عدم قابلية الضغط الحسابي "تحاكي" (باستثناء الثابت الذي يعتمد فقط على لغة البرمجة العالمية المختارة) العلاقات أو التفاوتات الموجودة في نظرية المعلومات. نتيجة لذلك، ووفقًا لغريجوري تشايتين، هذا الشيء يعني: «وضع نظرية المعلومات الخاصة بشانون ونظرية الحوسبة الخاصة بتورينج في هزاز الكوكتيل ورجّها بقوة».
نظرية المعلومات الخوارزمية
بالإضافة إلى صياغة مقياس عالمي لمحتوى المعلومات غير القابل للاختزال للأشياء المولدة حاسوبيًا، كانت بعض الإنجازات الرئيسية لـهذه النظرية هي إظهار أن: التعقيد الخوارزمي في الواقع يتبع (في الحالة المحددة ذاتيًا) نفس التفاوتات (باستثناء الثابت) التي تتبعها الإنتروبية، كما هو الحال في نظرية المعلومات الكلاسيكية؛ العشوائية هي عدم القابلية للضغط؛ وفي نطاق البرامج المولدة عشوائيًا، فإن احتمال حدوث أي بنية بيانات هو من رتبة أقصر برنامج يولدها عند تشغيله على جهاز عالمي.
تدرس AIT بشكل أساسي مقاييس محتوى المعلومات غير القابلة للاختزال في السلاسل (أو هياكل البيانات الأخرى).إضافة إلى ذلك، ونظرًا لأنه يمكن وصف معظم الكائنات الرياضية من حيث السلاسل، أو كنهاية ممتالية من السلاسل، فيمكن استخدامها لدراسة مجموعة واسعة من الكائنات الرياضية، بما في ذلك الأعداد الصحيحة. أحد الدوافع الرئيسية وراء AIT هو دراسة المعلومات التي تحملها الكائنات الرياضية كما هو الحال في مجال ماوراء الرياضيات، على سبيل المثال، كما هو موضح من خلال نتائج عدم الاكتمال المذكورة أدناه. وقد جاءت الدوافع الرئيسية الأخرى من تجاوز حدود نظرية المعلومات الكلاسيكية للأشياء الفردية والثابتة، وإضفاء الطابع الرسمي على مفهوم العشوائية، وإيجاد استنتاج احتمالي ذي معنى دون معرفة مسبقة بتوزيع الاحتمالات (على سبيل المثال، ما إذا كان مستقلاً وموزعًا بشكل متطابق، أو ماركوفي، أو حتى ثابتًا). إذن، فهي تعتمد بشكل أساسي على ثلاثة مفاهيم رياضية رئيسية والعلاقات بينها: التعقيد الخوارزمي، والعشوائية الخوارزمية، والاحتمالية الخوارزمية.
نظرية المعلومات الخوارزمية ملخص
تدرس نظرية المعلومات الخوارزمية بشكل أساسي مقاييس التعقيد على السلاسل أو على أي هياكل البيانات أخرى. ما يعني ببساطة، نظرًا لأنه يمكن وصف معظم الكائنات الرياضية من حيث السلاسل، أو كنهاية متتالية من السلاسل، فيمكن استخدامها لدراسة مجموعة واسعة من الكائنات الرياضية، بما في ذلك الأعداد الصحيحة.
بشكل غير رسمي، ومن وجهة نظر نظرية المعلومات الخوارزمية، فإن محتوى المعلومات في سلسلة ما يعادل طول التمثيل الذاتي المضغوط قدر الإمكان لتلك السلسلة. إن التمثيل المستقل هو في الأساس برنامج - في بعض لغات البرمجة العالمية الثابتة ولكنها غير ذات صلة - والذي عند تشغيله، يقوم بإخراج السلسلة الأصلية.
نظرية المعلومات الخوارزمية ملخص
على عكس نظرية المعلومات الكلاسيكية، فإن نظرية المعلومات الخوارزمية تقدم تعريفات رسمية و دقيقة لسلسلة عشوائية وتسلسل عشوائي لا نهائي لا يعتمدان على الحدس الفيزيائي أو الفلسفي حول عدم التحديد أو الاحتمالية. تعتمد مجموعة السلاسل العشوائية على اختيار آلة تورينج العالمية المستخدمة لتحديد تعقيد كولموغوروف، ولكن أي اختيار يعطي نتائج مقاربة متطابقة لأن تعقيد كولموغوروف للسلسلة ثابت كقيمة إضافية يعتمد فقط على اختيار آلة تورينج العالمية. ولهذا السبب فإن مجموعة التسلسلات اللانهائية العشوائية مستقلة عن اختيار الآلة العالمية.
يبدو أن بعض نتائج نظرية المعلومات الخوارزمية، مثل نظرية عدم الاكتمال لتشايتين، تتحدى الحدس الرياضي والفلسفي الشائع. ومن أبرز هذه الاكتشافات هو بناء ثابت تشايتين Ω، وهو رقم حقيقي يعبر عن احتمالية توقف آلة تورينج العالمية المحددة ذاتيا عندما يتم توفير مدخلاتها عن طريق رمي عملة عادلة. على الرغم من أن ثابتΩ يمكن تعريفه بسهولة، إلا أنه في أي نظرية متسقة قابلة للتحديد البديهي لا يمكننا إلا حساب عدد محدود من أرقام ذلك الثابت، وبالتالي فهي غير قابلة للمعرفة إلى حد ما، مما يوفر حدًا مطلقًا للمعرفة يذكرنا بنظريات عدم الاكتمال لغودل. إضافة إلى ذلك، وعلى الرغم من أنه لا يمكن تحديد أرقام Ω، إلا أن العديد من خصائصها معروفة؛ على سبيل المثال، فهي عبارة عن تسلسل عشوائي خوارزميًا وبالتالي فإن أرقامه الثنائية موزعة بالتساوي لأنها طبيعية.
نظرية المعلومات الخوارزمية التاريخ
تأسست نظرية المعلومات الخوارزمية على يد راي سولومونوف الذي نشر الأفكار الأساسية التي يقوم عليها هذا المجال كجزء من اختراعه للاحتمالية الخوارزمية - وهي طريقة للتغلب على المشاكل الخطيرة المرتبطة بتطبيق قواعد بايز في الإحصاء. وقد وصف نتائجه لأول مرة في مؤتمر في معهد كاليفورنيا للتكنولوجيا في عام 1960،  وفي تقرير في فبراير 1960، «تقرير أولي عن نظرية عامة للاستدلال الاستقرائي.» تم تطوير نظرية المعلومات الخوارزمية بشكل مستقل في وقت لاحق من قبل أندريه كولموغوروف، في عام 1965 وغريغوري تشايتين، حوالي عام 1966.
نظرية المعلومات الخوارزمية التاريخ
هناك عدة أشكال مختلفة لتعقيد كولموغوروف أو المعلومات الخوارزمية؛ ولعل أكثرها استخدامًا هو الذي يعتمد على برامج تحديد الذات ويرجع ذلك أساسًا إلى ليونيد ليفين (1974). كما ساهم بير مارتن لوف بشكل كبير في نظرية المعلومات الخاصة بالتسلسلات اللانهائية. كما أن تقديم نهج بديهي لنظرية المعلومات الخوارزمية يعتمد على بديهيات بلوم (بلوم 1967) بواسطة مارك بورجين في ورقة بحثية قدمها للنشر أندريه كولموغوروف (بورجين 1982). أما النهج البديهي فيشمل مناهج أخرى في نظرية المعلومات الخوارزمية. التي من الممكن معالجتها كحالات خاصة من المقاييس المحددة بديهيًا لهذا النهج. وبدلاً من إثبات نظريات مماثلة، مثل نظرية الثبات الأساسية، من الممكن استنتاج كل هذه النتائج بسهولة من نظرية واحدة مقابلة تم إثباتها في الإطار البديهي. وهذه ميزة عامة للنهج البديهي في الرياضيات. لذلك، تم تطوير النهج البديهي لنظرية المعلومات الخوارزمية في الكتاب (Burgin 2005) وتم تطبيقه على مقاييس البرمجيات (Burgin وDebnath، 2003؛ Debnath وBurgin، 2003).
نظرية المعلومات الخوارزمية تعريفات دقيقة
يقال أن السلسلة الثنائية عشوائية إذا كانت تعقيد كولموغوروف للسلسلة تساوي على الأقل طول السلسلة. تظهر حجة العد البسيطة أن بعض السلاسل ذات أي طول معين تكون عشوائية، وأن جميع السلاسل تقريبًا قريبة جدًا من أن تكون كذلك أيضا. نظرًا لأن تعقيد كولموغوروف يعتمد على اختيار ثابت لآلة تورينج العالمية (بشكل غير رسمي، "لغة وصف" ثابتة يتم فيها تقديم "الأوصاف")، فإن مجموعة السلاسل العشوائية تعتمد على اختيار آلة عالمية ثابتة. ومع ذلك، فإن مجموعة هذه الأخيرة، ككل، لها خصائص مماثلة بغض النظر عن الآلة الثابتة، وبالتالي يمكننا (وهذا ما يحدث في كثير من الأحيان) التحدث عن خصائص السلاسل العشوائية كمجموعة دون الحاجة إلى تحديد آلة عالمية أولاً.
نظرية المعلومات الخوارزمية تعريفات دقيقة
يقال أن تسلسل ثنائي لانهائي عشوائي إذا كان بالنسبة لبعض الثوابت c، ولجميع n، فإن تعقيد كولموغوروف للجزء الأولي بطول n من التسلسل يساوي n على الأقل - ج. يمكن إثبات أن كل تسلسل تقريبًا (من وجهة نظر المقياس القياسي - "العملة العادلة" أو مقياس لوبيج - على مساحة التسلسلات الثنائية اللانهائية) عشوائي. بالإضافة إلى ذلك، بما أنه من الممكن إظهار أن تعقيد كولموغوروف بالنسبة إلى آلتين عالميتين مختلفتين يختلف بمقدار ثابت واحد على الأكثر، فإن مجموعة التسلسلات اللانهائية العشوائية لا تعتمد على اختيار الآلة العالمية (على النقيض من السلاسل المحدودة). يُطلق على هذا التعريف للعشوائية عادةً اسم عشوائية مارتن-لوف، نسبةً إلى بير مارتن-لوف، لتمييزها عن المفاهيم الأخرى المشابهة للعشوائية. يُطلق عليه أحيانًا أيضًا اسم العشوائية 1 لتمييزه عن المفاهيم الأقوى الأخرى للعشوائية (العشوائية 2، والعشوائية 3، وما إلى ذلك). فبالإضافة إلى مفاهيم عشوائية مارتن-لوف، هناك أيضًا عشوائية متكررة، وعشوائية شنور، وعشوائية كورتز وما إلى ذلك. أظهر يونج وانج أن كل مفاهيم العشوائية هذه مختلفة تماما عن بعضها البعض.
(يمكن عمل تعريفات ذات صلة للأبجديات الأخرى غير المجموعة.)
نظرية المعلومات الخوارزمية تسلسل محدد
نظرية المعلومات الخوارزمية (AIT) هي نظرية المعلومات الخاصة بالأشياء الفردية، باستخدام علوم الكمبيوتر، وتهتم بالعلاقة بين الحساب والمعلومات والعشوائية.
يمكن قياس محتوى المعلومات أو تعقيد شيء ما من خلال طول أقصر وصف له. على سبيل المثال السلسلة
"0101010101010101010101010101010101010101010101010101010101010101"
تحتوي على وصف قصير "32 تكرارًا لـ '01'"، بينما
"1100100001100001110111101110110011111010010000100101011110010110"
من المفترض أنه لا يوجد وصف بسيط بخلاف كتابة السلسلة نفسها.
بشكل أكثر رسمية، يتم تعريف التعقيد الخوارزمي (AC) لسلسلة x على أنه طول أقصر برنامج يحسب أو يخرج x، حيث يتم تشغيل البرنامج على جهاز كمبيوتر عالمي مرجعي ثابت.
إن المفهوم المرتبط ارتباطًا وثيقًا هو احتمال أن يقوم جهاز كمبيوتر عالمي بإخراج سلسلة x عند تزويده ببرنامج تم اختياره عشوائيًا. لذلك، فإن احتمال "سولومونوف" الخوارزمي (AP) هذا هو المفتاح في معالجة المشكلة الفلسفية القديمة المتمثلة في الاستقراء بطريقة رسمية.
نظرية المعلومات الخوارزمية تسلسل محدد
العيب الرئيسي لـ AC وAP هو عدم قابلية الحساب الخاصة بهما. إن التعقيد "ليفين" المحدود بالوقت يعاقب البرنامج البطيء عن طريق إضافة لوغاريتم وقت تشغيله إلى طوله. يؤدي هذا إلى متغيرات قابلة للحساب من AC وAP، ويحل البحث العالمي "ليفين" (الولايات المتحدة) جميع مشاكل العكس في الوقت الأمثل (باستثناء بعض الثوابت المضاعفة الكبيرة بشكل غير واقعي).
يسمح كل من AC وAP أيضًا بتعريف رسمي ودقيق لعشوائية السلاسل الفردية بحيث لا تعتمد على الحدس الفيزيائي أو الفلسفي حول عدم الحتمية أو الاحتمالية. تقريبًا، تكون السلسلة عشوائية خوارزمية "مارتن-لوف" (AR) إذا كانت غير قابلة للضغط. بمعنى أن تعقيدها الخوارزمي يساوي طولها.
AC وAP وAR هي التخصصات الفرعية الأساسية لـ AIT، لكن AIT تولد العديد من المجالات الأخرى. إنه بمثابة الأساس لمبدأ طول الوصف الأدنى (MDL)، ويمكنه تبسيط الأدلة في نظرية التعقيد الحسابي أيضا، وقد تم استخدامه لتحديد مقياس التشابه العالمي بين الكائنات، وحل مشكلة ديمون ماكسويل، وغيرها الكثير.