| dbo:abstract
|
- 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 John CHAITIN ([ˈ|tʃ|aɪ|t|ɪ|n] [ĈAJ|tin]; 25a de Junio 1947) estas argentin-usona matematikisto kaj komputosciencisto. Dekomence fine de la 1960-aj jaroj, Chaitin faris kontribuojn al la teorio de la algoritma informado kaj al la , partikulara komput-teoria rezulto egalvalora al la teoremo de nekompleteco de Gödel. Li estas konsiderata unu el la fondintoj de tio kio estas nuntempe konata kiel algoritma komplekseco (Solomonoff-Kolmogorov-Chaitin, Kolmogorov aŭ program-grando) kune kun Andrei Kolmogorov kaj Ray Solomonoff. Kun la verkoj de ekz. Solomonoff, Kolmogorov, , kaj , la teorio de la algoritma informado iĝis fundamenta parto de la teoria komputilscienco, informadteorio, kaj matematika logiko. Ĝi estas komuna fako en kelkaj komputilsciencaj studobjektaroj. Krom komputilsciencistoj, la verkaro de Chaitin altiris la atenton de multaj filozofoj kaj matematikistoj al fundamentaj problemoj en matematika kreivo kaj cifereca filozofio. (eo)
- Gregory John Chaitin (/ˈtʃaɪtɪn/ 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 (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)
|
| dbo:academicDiscipline
| |
| dbo:birthDate
| |
| dbo:birthPlace
| |
| dbo:influencedBy
| |
| dbo:institution
| |
| dbo:knownFor
| |
| dbo:nationality
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 12601 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:birthDate
| |
| dbp:birthPlace
| |
| dbp:fields
| |
| dbp:influences
| |
| dbp:knownFor
| |
| dbp:name
| |
| dbp:nationality
| |
| dbp:wikiPageUsesTemplate
| |
| dbp:workplaces
| |
| dcterms:subject
| |
| gold:hypernym
| |
| schema:sameAs
| |
| rdf:type
| |
| 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ʃ|aɪ|t|ɪ|n] [ĈAJ|tin]; 25a de Junio 1947) estas argentin-usona matematikisto kaj komputosciencisto. Dekomence fine de la 1960-aj jaroj, Chaitin faris kontribuojn al la teorio de la algoritma informado kaj al la , partikulara komput-teoria rezulto egalvalora al la teoremo de nekompleteco de Gödel. Li estas konsiderata unu el la fondintoj de tio kio estas nuntempe konata kiel algoritma komplekseco (Solomonoff-Kolmogorov-Chaitin, Kolmogorov aŭ program-grando) kune kun Andrei Kolmogorov kaj Ray Solomonoff. Kun la verkoj de ekz. Solomonoff, Kolmogorov, , kaj , la teorio de la algoritma informado iĝis fundamenta parto de la teoria komputilscienco, informadteorio, kaj matematika logiko. Ĝi estas komuna fako en kelkaj komputilsciencaj studobjektaroj. Krom komputilsciencis (eo)
- Gregory John Chaitin (/ˈtʃaɪtɪn/ 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 curr (en)
|
| rdfs:label
|
- غريغوري تشايتين (ar)
- Gregory Chaitin (ca)
- Gregory Chaitin (de)
- Gregory Chaitin (eo)
- Gregory Chaitin (en)
- Gregory Chaitin (es)
- Gregory Chaitin (it)
- Gregory Chaitin (fr)
- 그레고리 차이틴 (ko)
- グレゴリー・チャイティン (ja)
- Gregory Chaitin (nl)
- Gregory Chaitin (pl)
- Gregory Chaitin (pt)
- Хайтин, Грегори (ru)
- Грегорі Хайтін (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| foaf:name
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
