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

غريغوري جون تشايتين (بالإنجليزية: Gregory Chaitin)‏ (/ تاتن / تشي-تين؛ من مواليد 15 نوفمبر 1947) هو عالم رياضيات أرجنتيني أمريكي وعالم كمبيوتر. ابتداء من أواخر 1960s، قدم تشايتين مساهمات لنظرية المعلومات الخوارزميه وماوراء الرياضيات، ولا سيما نتيجة الكمبيوتر النظري تعادل مبرهنات عدم الاكتمال لغودل. ويعتبر واحدا من مؤسسي ما يعرف اليوم باسم كولموغوروف (أو كولموغوروف-تشايتين) التعقيد جنبا إلى جنب مع أندريه كولموغوروف وراي سولومونوف. اليوم، نظرية المعلومات الخوارزمية هي موضوع مشترك في كل مناهج علوم الكمبيوتر. [بحاجة لمصدر]

غريغوري تشايتين
معلومات شخصية
الميلاد 15 نوفمبر 1947 (73 سنة)  تعديل قيمة خاصية (P569) في ويكي بيانات
شيكاغو  تعديل قيمة خاصية (P19) في ويكي بيانات
الإقامة البرازيل  تعديل قيمة خاصية (P551) في ويكي بيانات
مواطنة Flag of the United States.svg الولايات المتحدة  تعديل قيمة خاصية (P27) في ويكي بيانات
الحياة العملية
المدرسة الأم كلية مدينة نيويورك
ثانوية البرونكس للعلوم  [لغات أخرى]  تعديل قيمة خاصية (P69) في ويكي بيانات
المهنة رياضياتي،  وعالم حاسوب،  وفيلسوف،  وأستاذ جامعي  تعديل قيمة خاصية (P106) في ويكي بيانات
اللغات الإنجليزية[1]  تعديل قيمة خاصية (P1412) في ويكي بيانات
مجال العمل علم الأحياء  تعديل قيمة خاصية (P101) في ويكي بيانات
موظف في آي‌ بي‌ إم،  وجامعة أوكلاند  تعديل قيمة خاصية (P108) في ويكي بيانات
تأثر بـ غوتفريد لايبنتس  تعديل قيمة خاصية (P737) في ويكي بيانات
N write.svg
تعرَّف على طريقة التعامل مع هذه المسألة من أجل إزالة هذا القالب.هذه مقالة غير مراجعة. ينبغي أن يزال هذا القالب بعد أن يراجعها محرر مغاير للذي أنشأها؛ إذا لزم الأمر فيجب أن توسم المقالة بقوالب الصيانة المناسبة. يمكن أيضاً تقديم طلب لمراجعة المقالة في الصفحة المُخصصة لذلك. (سبتمبر 2017)

الرياضيات وعلوم الكمبيوترعدل

حضر في مدرسة برونكس الثانوية للعلوم وكلية المدينة في نيويورك، عندما كان (لا يزال في سن المراهقة) وضع النظرية التي أدت إلى اكتشافه المستقل من تعقيد كولموجوروف.[2][3] 

قد حدد تشايتين ثابت تشايتين Ω، وهو عدد حقيقي يتم توزيع أرقامه والذي يوصف أحيانا بشكل غير رسمي بأنه تعبير عن احتمال أن برنامج عشوائي سوف يتوقف. Ω لديه الخاصية الرياضية التي يمكن تحديدها ولكنها غير قابلة للحساب. 

تأتي أعمال تشايتين المبكرة حول نظرية المعلومات الخوارزمية بعد عمل سولومونوف، كولموغوروف، ومارتن لوف. 

تشايتين هو أيضا منشئ مسألة تلوين المخطط البياني للقيام بتخصيص التسجيل في التجميع، وهي عملية تعرف باسم خوارزمية تشايتين.[4] 

كان باحثا سابقا في مركز أبحاث توماس ج. واتسون في نيويورك، واصبح باحثا فخريا. وقد كتب أكثر من 10 كتب والتي ترجمت إلى حوالي 15 لغة. وهو مهتم اليوم بمسائل التوصيفات ومعلومات النظريات ونظرية التطور. 

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

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

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

جوائزعدل

في عام 1995 حصل على دكتوراه العلوم الفخرية من قبل جامعة ماين. في عام 2002 حصل على لقب الأستاذ الفخري من قبل جامعة بوينس آيرس في الأرجنتين، حيث ولد والديه وحيث قضى تشايتين جزءا من شبابه. في عام 2007 حصل على [6] من قبل ولفرام ريسيرتش. في عام 2009 حصل على درجة دكتوراه في الفلسفة الفخرية من قبل الجامعة الوطنية في قرطبة. وكان سابقا باحثا في مركز أبحاث توماس ج. واتسون في آي بي إم، وهو الآن أستاذ في الجامعة الاتحادية في ريو دي جانيرو

نقدعدل

بعض الفلاسفة واللوجستيين لا يوافقون بشدة على الاستنتاجات الفلسفية التي استخلصها تشايتين من نظرياته.[7] انتقد توركيل فرانزن[8] المنطقي تفسير تشايتين لمبرهنات عدم الاكتمال لغودل والتفسير المزعوم الذي يمثله عمل شايتين. 

انظر أيضًاعدل

فهرسعدل

  • Information, Randomness & Incompleteness (World Scientific 1987) (online)
  • Algorithmic Information Theory (Cambridge University Press 1987) online
  • Information-theoretic Incompleteness (World Scientific 1992) (online)
  • The Limits of Mathematics (Springer-Verlag 1998)
  • The Unknowable (Springer-Verlag 1999)
  • Exploring Randomness (Springer-Verlag 2001)
  • Conversations with a Mathematician (Springer-Verlag 2002)
  • From Philosophy to Program Size (Tallinn Cybernetics Institute 2003)
  • Meta Math!: The Quest for Omega (Pantheon Books 2005) (reprinted in UK as Meta Maths: The Quest for Omega, Atlantic Books 2006) (arXiv preprint)
  • Teoria algoritmica della complessità (G. Giappichelli Editore 2006)
  • Thinking about Gödel & Turing (World Scientific 2007)
  • Mathematics, Complexity and Philosophy (Editorial Midas 2011)
  • Gödel's Way (CRC Press 2012)
  • Proving Darwin: Making Biology Mathematical (Pantheon Books 2012)

ملاحظاتعدل

  1. ^ http://data.bnf.fr/ark:/12148/cb12399405t — تاريخ الاطلاع: 10 أكتوبر 2015 — المؤلف: المكتبة الوطنية الفرنسية — الرخصة: رخصة حرة
  2. ^ Li; Vitanyi (1997), An Introduction to Kolmogorov Complexity and Its Applications, Springer, صفحة 92, مؤرشف من الأصل في 03 يناير 2014, G.J.Chaitin had finished the Bronx High School of Science, and was an 18-year-old undergraduate student at City College of the City University of New York, when he submitted two papers.... In his [second] paper, Chaitin puts forward the notion of Kolmogorov complexity.... الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link) نسخة محفوظة 3 يناير 2014 على موقع واي باك مشين.
  3. ^ Chaitin, G. J. (October 1966), "On the Length of Programs for Computing Finite Binary Sequences", Journal of the ACM, 13, صفحات 547–569, doi:10.1145/321356.321363 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)
  4. ^ G.J. Chaitin, Register Allocation and Spilling via Graph Coloring, US Patent 4,571,678 (1986) [cited from Register Allocation on the Intel® Itanium® Architecture, p.155] نسخة محفوظة 20 أكتوبر 2016 على موقع واي باك مشين.
  5. ^ "Professor Gregory John Chaitin". IT History Society. مؤرشف من الأصل في 05 نوفمبر 2018. اطلع عليه بتاريخ 12 يوليو 2016. الوسيط |CitationClass= تم تجاهله (مساعدة); تحقق من التاريخ في: |تاريخ أرشيف= (مساعدة)
  6. ^ Zenil, Hector "Leibniz medallion comes to life after 300 years" Anima Ex Machina, The Blog of Hector Zenil, November 3rd, 2007. نسخة محفوظة 16 سبتمبر 2017 على موقع واي باك مشين.
  7. ^ Panu Raatikainen, "Exploring Randomness and The Unknowable" Notices of the American Mathematical Society Book Review October 2001. نسخة محفوظة 29 أغسطس 2017 على موقع واي باك مشين.
  8. ^ Franzén, Torkel (2005), Gödel's Theorem: An Incomplete Guide to its Use and Abuse, Wellesley, Massachusetts: A K Peters, Ltd., ISBN 1-56881-238-8 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)

مراجععدل

روابط خارجيهعدل