Gregory Chaitin
Gregory Chaitin · מדע ורפואה
צ'ייטין הוא מתמטיקאי ומדען מחשב, ממייסדי תורת האינפורמציה האלגוריתמית, המודדת את מורכבותו של עצם לפי אורך התוכנית הקצרה ביותר המייצרת אותו.
1947, שיקגו, אילינוי, ארצות הברית
ארצות הברית · ארגנטינה
צ'ייטין הוא מתמטיקאי ומדען מחשב, ממייסדי תורת האינפורמציה האלגוריתמית, המודדת את מורכבותו של עצם לפי אורך התוכנית הקצרה ביותר המייצרת אותו. גילויו של הסתברות העצירה, קבוע צ'ייטין (Ω), נתן דוגמה מוחשית למספר מוגדר היטב אך בלתי ניתן לחישוב, והעמיק את משפטי אי-השלמות של גֶדל. הוא ממוצא יהודי ארגנטינאי-אמריקני.
אמתו והעמיקו בעזרת המקורות החיצוניים האלה.
מקור: Jinfo.org — Jews in Mathematics
העמוד הזה מתפרסם בשבע שפות מתוך מקור אנגלי. התרגומים נבדקים, אך שגיאה עלולה לחמוק. אם מצאתם כזו בדף הזה — מילה שגויה, תאריך שאבד, משפט שאומר דבר שאינו באנגלית — ספרו לנו.
צ'ייטין הוא מתמטיקאי ומדען מחשב, ממייסדי תורת האינפורמציה האלגוריתמית, המודדת את מורכבותו של עצם לפי אורך התוכנית הקצרה ביותר המייצרת אותו.
מקור: Jinfo.org — Jews in Mathematics
תורמים דומים

Hermann Bondi
Saharon Shelah
Alexander Polyakov
Amos de Shalit
Bertram Kostant
