Gregory John Chaitin ( CHY-tin; born 25 June 1947) is an Argentine-American mathematician and computer scientist. Beginning in the late 1960s, Chaitin made contributions to algorithmic information theory and metamathematics, in particular a computer-theoretic result equivalent to Gödel's incompleteness theorem. He is considered to be one of the founders of what is today known as algorithmic (Solomonoff-Kolmogorov-Chaitin, Kolmogorov or program-size) complexity together with Andrei Kolmogorov and Ray Solomonoff. Along with the works of e.g. Solomonoff, Kolmogorov, Martin-Löf, and Leonid Levin, algorithmic information theory became a foundational part of theoretical computer science, information theory, and mathematical logic. It is a common subject in several computer science curricula. Bes

Property Value
dbo:abstract
  • غريغوري جون تشايتين (/ تاتن / تشي-تين؛ من مواليد 15 نوفمبر 1947) هو عالم رياضيات أرجنتيني أمريكي وعالم كمبيوتر. ابتداء من أواخر 1960s، قدم تشايتين مساهمات لنظرية المعلومات الخوارزميه و ماوراء الرياضيات، ولا سيما نتيجة الكمبيوتر النظري تعادل مبرهنات عدم الاكتمال لغودل. ويعتبر واحدا من مؤسسي ما يعرف اليوم باسم كولموغوروف (أو كولموغوروف-تشايتين) التعقيد جنبا إلى جنب مع أندريه كولموغوروف وراي سولومونوف. اليوم، نظرية المعلومات الخوارزمية هي موضوع مشترك في كل مناهج علوم الكمبيوتر. (ar)
  • Gregory J. Chaitin (Chicago, 15 de Novembre de 1947) és un matemàtic i científic de la computació argentí-estatunidenc. (ca)
  • Gregory John Chaitin ( CHY-tin; born 25 June 1947) is an Argentine-American mathematician and computer scientist. Beginning in the late 1960s, Chaitin made contributions to algorithmic information theory and metamathematics, in particular a computer-theoretic result equivalent to Gödel's incompleteness theorem. He is considered to be one of the founders of what is today known as algorithmic (Solomonoff-Kolmogorov-Chaitin, Kolmogorov or program-size) complexity together with Andrei Kolmogorov and Ray Solomonoff. Along with the works of e.g. Solomonoff, Kolmogorov, Martin-Löf, and Leonid Levin, algorithmic information theory became a foundational part of theoretical computer science, information theory, and mathematical logic. It is a common subject in several computer science curricula. Besides computer scientists, Chaitin's work draws attention of many philosophers and mathematicians to fundamental problems in mathematical creativity and digital philosophy. (en)
  • 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 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 "Greg" J. Chaitin, 1947年 - )は、アルゼンチン出身、アメリカ在住の数学者、コンピュータ科学者。 1960年代に情報理論の分野に、ゲーデルの不完全性定理とよく似た現象を見いだす。つまり、その分野上での決定不可能な命題を発見し別種の不完全性定理を得た。チャイティンの定理によると、十分な算術を表現可能などのような理論においても、いかなる数であろうともcよりも大きなコルモゴロフ複雑性を有することがその理論上では証明できないような、上限 c が存在する。ゲーデルの定理が嘘つきのパラドックスと関係しているのに対し、チャイティンの結果はベリーのパラドックスに関係している。 1995年に、メイン大学から博士号を授与される。IBMのトーマス・J・ワトソン研究所に勤務した後、現在はリオデジャネイロ連邦大学に在籍。 幾つかの本を執筆しており、日本語に訳されている。 (ja)
  • Gregory John Chaitin (1947 - ) is een Amerikaans wiskundige en informaticus. (nl)
  • 그레고리 카이틴(Gregory Chaitin,1947년 11월 15일)은 미국의 수학자이자 컴퓨터과학및 정보과학자이다. 그레고리 카이틴은 (Ray Solomonoff), 안드레이 콜모고로프 및 (Per Martin-Löf)와의 작업 후에 알고리즘 정보 이론에 대한 초기 작업을 수행했다. 카이틴은 또한 으로 알려진 프로세스인 컴파일링에서 을 수행하기 위해 그래프 채색을 사용하는 것을 제안했다. 그는 이전에 IBM의 왓슨연구소(Thomas J. Watson Research Center)의 연구원이었으며 명예 연구원으로 남아 있다. 그는 약 15 개 언어로 번역 된 10 권 이상의 서적을 저술했으며, 그는 오늘날 신진 대사 이론과 진화 이론의 정보 이론적 공식화에 관심을 두고있다. (ko)
  • 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, Чикаго, США) — аргентино-американский математик и информатик, внёс вклад в метаматематику, совместно с Андреем Колмогоровым считается основателем алгоритмической теории информации. В частности, он известен своей новой теоремой о неполноте, схожей по духу с теоремой Гёделя о неполноте. (ru)
dbo:academicDiscipline
dbo:birthDate
  • 1947-06-25 (xsd:date)
dbo:birthPlace
dbo:influencedBy
dbo:institution
dbo:knownFor
dbo:nationality
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 12308 (xsd:integer)
dbo:wikiPageLength
  • 12472 (xsd:integer)
dbo:wikiPageRevisionID
  • 983853313 (xsd:integer)
dbo:wikiPageWikiLink
dbp:birthDate
  • 1947-06-25 (xsd:date)
dbp:birthPlace
dbp:fields
dbp:influences
dbp:knownFor
dbp:name
  • Gregory Chaitin (en)
dbp:nationality
dbp:wikiPageUsesTemplate
dbp:workplaces
dct:subject
schema:sameAs
rdf:type
rdfs:comment
  • غريغوري جون تشايتين (/ تاتن / تشي-تين؛ من مواليد 15 نوفمبر 1947) هو عالم رياضيات أرجنتيني أمريكي وعالم كمبيوتر. ابتداء من أواخر 1960s، قدم تشايتين مساهمات لنظرية المعلومات الخوارزميه و ماوراء الرياضيات، ولا سيما نتيجة الكمبيوتر النظري تعادل مبرهنات عدم الاكتمال لغودل. ويعتبر واحدا من مؤسسي ما يعرف اليوم باسم كولموغوروف (أو كولموغوروف-تشايتين) التعقيد جنبا إلى جنب مع أندريه كولموغوروف وراي سولومونوف. اليوم، نظرية المعلومات الخوارزمية هي موضوع مشترك في كل مناهج علوم الكمبيوتر. (ar)
  • Gregory J. Chaitin (Chicago, 15 de Novembre de 1947) és un matemàtic i científic de la computació argentí-estatunidenc. (ca)
  • 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 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 "Greg" J. Chaitin, 1947年 - )は、アルゼンチン出身、アメリカ在住の数学者、コンピュータ科学者。 1960年代に情報理論の分野に、ゲーデルの不完全性定理とよく似た現象を見いだす。つまり、その分野上での決定不可能な命題を発見し別種の不完全性定理を得た。チャイティンの定理によると、十分な算術を表現可能などのような理論においても、いかなる数であろうともcよりも大きなコルモゴロフ複雑性を有することがその理論上では証明できないような、上限 c が存在する。ゲーデルの定理が嘘つきのパラドックスと関係しているのに対し、チャイティンの結果はベリーのパラドックスに関係している。 1995年に、メイン大学から博士号を授与される。IBMのトーマス・J・ワトソン研究所に勤務した後、現在はリオデジャネイロ連邦大学に在籍。 幾つかの本を執筆しており、日本語に訳されている。 (ja)
  • Gregory John Chaitin (1947 - ) is een Amerikaans wiskundige en informaticus. (nl)
  • 그레고리 카이틴(Gregory Chaitin,1947년 11월 15일)은 미국의 수학자이자 컴퓨터과학및 정보과학자이다. 그레고리 카이틴은 (Ray Solomonoff), 안드레이 콜모고로프 및 (Per Martin-Löf)와의 작업 후에 알고리즘 정보 이론에 대한 초기 작업을 수행했다. 카이틴은 또한 으로 알려진 프로세스인 컴파일링에서 을 수행하기 위해 그래프 채색을 사용하는 것을 제안했다. 그는 이전에 IBM의 왓슨연구소(Thomas J. Watson Research Center)의 연구원이었으며 명예 연구원으로 남아 있다. 그는 약 15 개 언어로 번역 된 10 권 이상의 서적을 저술했으며, 그는 오늘날 신진 대사 이론과 진화 이론의 정보 이론적 공식화에 관심을 두고있다. (ko)
  • 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, Чикаго, США) — аргентино-американский математик и информатик, внёс вклад в метаматематику, совместно с Андреем Колмогоровым считается основателем алгоритмической теории информации. В частности, он известен своей новой теоремой о неполноте, схожей по духу с теоремой Гёделя о неполноте. (ru)
  • Gregory John Chaitin ( CHY-tin; born 25 June 1947) is an Argentine-American mathematician and computer scientist. Beginning in the late 1960s, Chaitin made contributions to algorithmic information theory and metamathematics, in particular a computer-theoretic result equivalent to Gödel's incompleteness theorem. He is considered to be one of the founders of what is today known as algorithmic (Solomonoff-Kolmogorov-Chaitin, Kolmogorov or program-size) complexity together with Andrei Kolmogorov and Ray Solomonoff. Along with the works of e.g. Solomonoff, Kolmogorov, Martin-Löf, and Leonid Levin, algorithmic information theory became a foundational part of theoretical computer science, information theory, and mathematical logic. It is a common subject in several computer science curricula. Bes (en)
rdfs:label
  • غريغوري تشايتين (ar)
  • Gregory Chaitin (ca)
  • Gregory Chaitin (de)
  • Gregory Chaitin (en)
  • Gregory Chaitin (es)
  • Gregory Chaitin (fr)
  • Gregory Chaitin (it)
  • グレゴリー・チャイティン (ja)
  • Gregory Chaitin (nl)
  • 그레고리 카이틴 (ko)
  • Gregory Chaitin (pl)
  • Хайтин, Грегори (ru)
  • Gregory Chaitin (pt)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
foaf:name
  • Gregory Chaitin (en)
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of