| rdfs:comment |
Gregory J. Chaitin (Chicago, 15 de Novembre de 1947) és un matemàtic i científic de la computació argentí-estatunidenc. (ca) غريغوري جون تشايتين (بالإنجليزية: Gregory Chaitin) (/ تاتن / تشي-تين؛ من مواليد 15 نوفمبر 1947) هو عالم رياضيات أرجنتيني أمريكي وعالم كمبيوتر. ابتداء من أواخر 1960s، قدم تشايتين مساهمات لنظرية المعلومات الخوارزميه وماوراء الرياضيات، ولا سيما نتيجة الكمبيوتر النظري تعادل مبرهنات عدم الاكتمال لغودل. ويعتبر واحدا من مؤسسي ما يعرف اليوم باسم كولموغوروف (أو كولموغوروف-تشايتين) التعقيد جنبا إلى جنب مع أندريه كولموغوروف وراي سولومونوف. اليوم، نظرية المعلومات الخوارزمية هي موضوع مشترك في كل مناهج علوم الكمبيوتر. (ar) Gregory J. Chaitin (* 1947 in Chicago) ist ein US-amerikanischer Mathematiker und Philosoph. Sein Hauptarbeitsgebiet ist die Berechenbarkeitstheorie. Er steht damit in der Tradition von Kurt Gödel und Alan Turing, deren Theoreme (Unvollständigkeitssatz, Turing-Berechenbarkeit) er zur Algorithmischen Informationstheorie verallgemeinerte, die der Kolmogorow-Komplexität ähnlich ist. (de) Gregory J. Chaitin (nacido en Chicago en 1947) es un matemático y científico de la computación estadounidense nacionalizado argentino. (es) Gregory Chaitin (1947 - ) est un mathématicien et informaticien argentino-américain. C'est un spécialiste de l'algorithmique. (fr) グレゴリー・チャイティン（Gregory "Greg" J. Chaitin, 1947年 - ）は、アルゼンチン出身、アメリカ在住の数学者、コンピュータ科学者。 1960年代に情報理論の分野に、ゲーデルの不完全性定理とよく似た現象を見いだす。つまり、その分野上での決定不可能な命題を発見し別種の不完全性定理を得た。チャイティンの定理によると、十分な算術を表現可能などのような理論においても、いかなる数であろうともcよりも大きなコルモゴロフ複雑性を有することがその理論上では証明できないような、上限 c が存在する。ゲーデルの定理が嘘つきのパラドックスと関係しているのに対し、チャイティンの結果はベリーのパラドックスに関係している。 1995年に、メイン大学から博士号を授与される。IBMのトーマス・J・ワトソン研究所に勤務した後、現在はリオデジャネイロ連邦大学に在籍。 幾つかの本を執筆しており、日本語に訳されている。 (ja) 그레고리 차이틴(Gregory Chaitin, 1947년 11월 15일)은 미국의 수학자이자 컴퓨터과학자, 정보과학자이다. 그레고리 차이틴은 (Ray Solomonoff), 안드레이 콜모고로프 및 (Per Martin-Löf)와의 작업 후에 알고리즘 정보 이론에 대한 초기 작업을 수행했다. 차이틴은 또한 으로 알려진 프로세스인 컴파일링에서 을 수행하기 위해 그래프 채색을 사용하는 것을 제안했다. 그는 이전에 IBM의 왓슨 연구소(Thomas J. Watson Research Center)의 연구원이었으며 명예 연구원으로 남아 있다. 그는 약 15개 언어로 번역된 10권 이상의 서적을 저술했으며, 그는 오늘날 신진 대사 이론과 진화 이론의 정보 이론적 공식화에 관심을 두고있다. (ko) Gregory John Chaitin (Chicago, 25 giugno 1947) è un matematico e informatico argentino naturalizzato statunitense. È noto per i contributi alla metamatematica, tra cui la definizione della costante di Chaitin. (it) Gregory John Chaitin (1947 - ) is een Amerikaans wiskundige en informaticus. (nl) Gregory John Chaitin (ur. 15 listopada 1947) – argentyńsko-amerykański matematyk i informatyk. Od końca lat 60. XX w. Chaitin wniósł wkład do algorytmicznej teorii informacji oraz metamatematyki, prowadząc badania nad twierdzeniem Gödla o niezupełności. Jest uważany za jednego z twórców tzw. złożoności Kołmogorowa (lub Kołmogorowa-Chaitina), wspólnie z Andriejem Kołmogorowem oraz . Obecnie jego algorytmiczna teoria informacji jest przedmiotem nauczania w trakcie niemal każdego kursu z zakresu informatyki. (pl) Gregory John Chaitin (25 de junho de 1947) é um matemático e cientista da computação argentino-estadunidense. (pt) Грегорі Джон Хайтін (англ. Gregory John Chaitin; 25 червня 1947, Чикаго, США) — аргентино-американський математик і інформатик, зробив внесок у метаматематику, спільно з Андрієм Колмогоровим вважається засновником алгоритмічної теорії інформації. Зокрема відомий своєю новою теоремою про неповноту, схожою за духом з теоремою Геделя про неповноту. (uk) Грегори Джон Хайтин (англ. Gregory John Chaitin; 25 июня 1947, Чикаго, США) — аргентино-американский математик и информатик, внёс вклад в метаматематику, совместно с Андреем Колмогоровым считается основателем алгоритмической теории информации. В частности, он известен своей новой теоремой о неполноте, схожей по духу с теоремой Гёделя о неполноте. (ru) Gregory John CHAITIN ([ˈ|tʃ |
