غريغوري تشايتين

📅 آخر تحديث: ٢٣ يوليو ٢٠٢٦
✍️ نُشر في: ٢٣ يوليو ٢٠٢٦
الموسوعة الحرة

غريغوري جون تشايتين ( يُلفظ / ˈtʃaɪtɪn / تشايتين ؛ وُلد في 25 يونيو 1947) هو عالم رياضيات وعلوم حاسوب أرجنتيني - أمريكي . شكّلت أعماله أساسًا لتطوير نظرية المعلومات الخوارزمية ، وكان لها تأثير كبير على ما وراء الرياضيات . [ 2 ] [ 3 ] اكتشف بشكل مستقل ما يُعرف اليوم بالتعقيد الخوارزمي (كولموغوروف أو سولومونوف-كولموغوروف-تشايتين) بالتزامن مع أندريه كولموغوروف وراي سولومونوف . [ 4 ]

الرياضيات وعلوم الحاسوب

غريغوري تشايتين يهودي . التحق بمدرسة برونكس الثانوية للعلوم وكلية مدينة نيويورك ، حيث طور (وهو لا يزال في سن المراهقة) النظرية التي أدت إلى اكتشافه المستقل للتعقيد الخوارزمي . [ 5 ] [ 6 ]

في عام 1975، عرّف تشايتين ثابت تشايتين Ω، وهو عدد حقيقي تتوزع أرقامه بالتساوي ، ويُوصف أحيانًا بشكل غير رسمي بأنه تعبير عن احتمال توقف برنامج عشوائي. يتميز Ω بخاصية رياضية تتمثل في إمكانية تعريفه ، مع تقريبات تقاربية من الأسفل (وليس من الأعلى)، ولكنه غير قابل للحساب .

يُعتبر تشايتين أيضًا مبتكر استخدام تلوين الرسم البياني لتخصيص السجلات في عملية الترجمة ، وهي عملية تُعرف باسم خوارزمية تشايتين . [ 7 ]

كان سابقاً باحثاً في مركز أبحاث توماس جيه واتسون التابع لشركة آي بي إم في نيويورك، حيث كتب أكثر من 10 كتب تُرجمت إلى حوالي 15 لغة.

بعد ذلك أصبح شايتين مهتمًا بمسائل علم الأحياء الميتافيزيقي والصياغات النظرية للمعلومات لنظرية التطور ، وكان أحد الأعضاء المؤسسين لمعهد الدراسات المتقدمة في جامعة محمد السادس متعددة التقنيات في المغرب.

مساهمات علمية أخرى

يكتب تشايتين أيضًا عن الفلسفة ، وخاصة الميتافيزيقا وفلسفة الرياضيات (وتحديدًا عن المسائل المعرفية في الرياضيات). في الميتافيزيقا، يزعم تشايتين أن نظرية المعلومات الخوارزمية هي المفتاح لحل المشكلات في مجال علم الأحياء (الحصول على تعريف رسمي لـ "الحياة"، وأصلها وتطورها ) وعلم الأعصاب (مشكلة الوعي ودراسة العقل).

في كتاباته الأخيرة، يدافع عن موقف يُعرف بالفلسفة الرقمية . في مجال نظرية المعرفة الرياضية، يدّعي أن نتائج أبحاثه في المنطق الرياضي ونظرية المعلومات الخوارزمية تُظهر وجود "حقائق رياضية صحيحة بلا سبب، صحيحة بالصدفة". [ 8 ] يقترح تشايتين أن يتخلى علماء الرياضيات عن أي أمل في إثبات تلك الحقائق الرياضية، وأن يتبنوا منهجية شبه تجريبية .

التكريمات

في عام ١٩٩٥، مُنح درجة الدكتوراه الفخرية في العلوم من جامعة مين . وفي عام ٢٠٠٢، مُنح لقب أستاذ فخري من جامعة بوينس آيرس في الأرجنتين، مسقط رأس والديه ومكان قضاء تشايتين جزءًا من شبابه. وفي عام ٢٠٠٧، مُنح ميدالية لايبنتز [ ٩ ] من قِبل شركة وولفرام للأبحاث ؛ وقد صمم الميدالية ستيفن وولفرام وهيكتور زينيل، باستخدام رقم تشايتين الذي حسبه كريستيان كالود . وفي عام ٢٠٠٩، مُنح درجة الدكتوراه الفخرية في الفلسفة من الجامعة الوطنية في قرطبة . وقد عمل سابقًا باحثًا في مركز توماس ج. واتسون للأبحاث التابع لشركة آي بي إم ، وأستاذًا في الجامعة الفيدرالية في ريو دي جانيرو .

فهرس

مراجع

  1. ↑ غريغوري تشايتين (2007)، نظرية المعلومات الخوارزمية: "الجدول الزمني لأبحاث تشايتين"
  2. ↑ كالود، سي إس (2002). المعلومات والعشوائية: منظور خوارزمي . نصوص في علوم الحاسوب النظرية. سلسلة EATCS. ​​سبرينغر-فيرلاغ.
  3. ↑ R. Downey, and D. Hirschfeldt (2010), Algorithmic Randomness and Complexness , Springer-Verlag.
  4. ↑ بانو راتيكاينن، "استكشاف العشوائية والمجهول" إشعارات الجمعية الرياضية الأمريكية مراجعة الكتب أكتوبر 2001.
  5. ↑ لي؛ فيتاني (1997)، مقدمة في تعقيد كولموغوروف وتطبيقاته ، سبرينغر، ص 92، ISBN  9780387948683، كان جي جي تشايتين قد أنهى دراسته في مدرسة برونكس الثانوية للعلوم، وكان طالبًا جامعيًا يبلغ من العمر 18 عامًا في كلية سيتي التابعة لجامعة مدينة نيويورك، عندما قدم ورقتين بحثيتين .... في ورقته البحثية [الثانية]، يطرح تشايتين مفهوم تعقيد كولموغوروف ....
  6. ↑ تشايتين، جي جي (أكتوبر 1966)، "حول طول البرامج لحساب المتتاليات الثنائية المحدودة"، مجلة ACM ، 13 (4): 547-569 ، doi : 10.1145/321356.321363 ، S2CID 207698337 
  7. ↑ جي جي تشايتين، تخصيص السجلات والتفريغ عبر تلوين الرسم البياني ، براءة اختراع أمريكية رقم 4,571,678 (1986) [مقتبس من تخصيص السجلات على بنية Intel® Itanium® ، ص 155]
  8. ↑ تشايتين، جي جي (2003). "من الفلسفة إلى حجم البرنامج". arXiv : math/0303352 .
  9. ↑ زينيل، هيكتور "ميدالية لايبنتز تعود إلى الحياة بعد 300 عام" أنيما إكس ماكينا ، مدونة هيكتور زينيل ، 3 نوفمبر 2007.

للمزيد من القراءة

  • باجالو، أوغو (2005)، مقدمة عن الفلسفة الرقمية. Da Leibniz a Chaitin [ مقدمة إلى الفلسفة الرقمية: من Leibniz إلى Chaitin ] (باللغة الإيطالية)، G. Giappichelli Editore، ISBN 978-88-348-5635-2تمت أرشفة هذا النص من المصدر الأصلي في 22 يوليو 2011 ، وتم استرجاعه في 16 أبريل 2008
  • كالود، كريستيان س.، محرر (2007)، العشوائية والتعقيد: من لايبنتز إلى تشايتين ، وورلد ساينتيفيك، doi : 10.1142/6577 ، ISBN 978-981-277-082-0
  • ووبولوري، شيام؛ دوريا، فرانسيسكو أ.، محرران (2020)، فكّ التعقيد: حياة وأعمال غريغوري تشايتين ، وورلد ساينتيفيك، doi : 10.1142/11270 ، ISBN 978-981-12-0006-9، S2CID 198790362 
  • غوسفيلد، دان (2024)، مُثبت الاستحالة: براهين أولية على الاستحالة العميقة من آرو، وبيل، وشايتين، وغودل، وتورينغ، وغيرهم ، مطبعة جامعة كامبريدج، doi : 10.1017/9781009349451 ، ISBN 978-1-009-34950-5