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

شايتين رياضياتي وعالِم حاسوب، من مؤسّسي نظرية المعلومات الخوارزمية التي تقيس تعقيد كائنٍ ما بطول أقصر برنامج يُنتجه. وأعطى اكتشافه لـ«احتمال التوقّف»، ثابت شايتين (Ω)، مثالاً ملموساً على عدد معرَّف جيداً لكن غير قابل للحساب، ممّا عمّق نتائج غودل حول عدم الاكتمال. وهو من خلفية يهودية أرجنتينية أمريكية.

تحقّق وتعمّق عبر هذه المراجع الخارجية.

المصدر: Jinfo.org — Jews in Mathematics