GC
מדע ורפואה

Gregory Chaitin

שיתוף
מי

Gregory Chaitin · מדע ורפואה

מה

צ'ייטין הוא מתמטיקאי ומדען מחשב, ממייסדי תורת האינפורמציה האלגוריתמית, המודדת את מורכבותו של עצם לפי אורך התוכנית הקצרה ביותר המייצרת אותו.

מתי

1947, שיקגו, אילינוי, ארצות הברית

היכן

ארצות הברית · ארגנטינה

ביוגרפיה

צ'ייטין הוא מתמטיקאי ומדען מחשב, ממייסדי תורת האינפורמציה האלגוריתמית, המודדת את מורכבותו של עצם לפי אורך התוכנית הקצרה ביותר המייצרת אותו. גילויו של הסתברות העצירה, קבוע צ'ייטין (Ω), נתן דוגמה מוחשית למספר מוגדר היטב אך בלתי ניתן לחישוב, והעמיק את משפטי אי-השלמות של גֶדל. הוא ממוצא יהודי ארגנטינאי-אמריקני.

מקורות וקישורים חיצוניים

אמתו והעמיקו בעזרת המקורות החיצוניים האלה.

מקור: Jinfo.org — Jews in Mathematics

העמוד הזה מתפרסם בשבע שפות מתוך מקור אנגלי. התרגומים נבדקים, אך שגיאה עלולה לחמוק. אם מצאתם כזו בדף הזה — מילה שגויה, תאריך שאבד, משפט שאומר דבר שאינו באנגלית — ספרו לנו.

תרומות ומקורות

צ'ייטין הוא מתמטיקאי ומדען מחשב, ממייסדי תורת האינפורמציה האלגוריתמית, המודדת את מורכבותו של עצם לפי אורך התוכנית הקצרה ביותר המייצרת אותו.

1947

מקור: Jinfo.org — Jews in Mathematics