阿尔弗雷德·塔斯基

阿尔弗雷德·塔斯基
Alfred Tarski
攝於1968年
出生Alfred Teitelbaum
(1901-01-14)1901年1月14日
波蘭會議王國華沙
逝世1983年10月26日(1983歲—10—26)(82歲)
 美国加利福尼亞州柏克萊
国籍 波蘭
 美国
母校華沙大學PhD,1924)
知名于關於現代邏輯基礎的工作
真理的語義理論T-模式
塔斯基不可定義定理
模型論的發展
關係邏輯
巴拿赫-塔斯基悖論
塔爾基式宇宙
塔爾基公理英语Tarski's axioms
塔爾基魔群英语Tarski monster group
榮松-塔斯基二元性英语General frame
塔斯基分割圓問題
科学生涯
研究领域數學邏輯形式語言
机构華沙大學
加州大學柏克萊分校
论文O wyrazie pierwotnym logistyki(1924年)
博士導師斯坦尼斯瓦夫·雷斯涅夫斯基英语Stanisław Leśniewski
博士生所羅門·費弗曼
海姆·蓋夫曼英语Haim Gaifman
布亞尼·榮松英语Bjarni Jónsson
霍華德·傑羅姆·凱斯勒英语Howard Jerome Keisler
羅傑·麥達克斯英语Roger Maddux
理察·蒙塔古
安妮·C·莫雷爾英语Anne C. Morel
安傑伊·莫斯托夫斯基英语Andrzej Mostowski
茱莉亞·羅賓遜英语Julia Robinson
汪達·斯米勒夫英语Wanda Szmielew
羅伯特·勞森·沃特英语Robert Lawson Vaught
其他著名學生埃弗特·威廉·貝斯英语Evert Willem Beth
受影响自查爾斯·桑德斯·皮爾士
揚·盧卡西維茨
施影响于肯尼斯·阿羅
魯道夫·卡爾納普
約翰·柯寇蘭英语John Corcoran (logician)
唐納德·戴維森
埃里希·萊奧·萊曼英语Erich Leo Lehmann
卡爾·波普爾
威拉德·范·奥曼·蒯因
帕特里克·蘇佩斯英语Patrick Suppes

阿尔弗雷德·塔斯基(英語:Alfred Tarski,1901年1月14日—1983年10月26日)是一名波兰美国逻辑学家数学家。塔斯基1939年移居美国,一直任教于加利福尼亚大学伯克利分校。他是华沙学派成员,广泛涉猎抽象代数拓扑学几何学测度论数理逻辑集论分析哲学等领域,专精于模型论元数学代数逻辑

逻辑学家们将塔斯基的成就与亚里士多德弗雷格伯特兰·罗素哥德尔相提并论。他的传记作者安妮塔和所罗门·费夫曼写道:“塔斯基和同时代的哥德尔一起改变了逻辑学在20世纪的面目,尤其是通过他对真值概念和模型论的研究。”[1]

生平

塔斯基生于沙俄統治時期波蘭華沙一个宽裕的犹太家庭,原名阿尔弗雷德·泰特尔鲍姆(Alfred Teitelbaum)。有人猜测他的聪慧继承自母亲罗莎·普拉萨(Rosa Prussak)。他的数学才能最初在华沙的私立高中马佐夫舍学校(Szkoła Mazowiecka)得到加强。然而1918年进入华沙大学时塔斯基原本想读生物学

1919年波兰从沙俄的统治下独立之后,华沙大学在扬·武卡谢维奇斯坦尼斯瓦夫·雷斯涅夫斯基英语Stanisław Leśniewski瓦茨瓦夫·谢尔宾斯基的领导下迅速成为世界领先的逻辑学、数学基础数学哲学研究机构。莱斯涅夫斯基在一次偶然的机会中结识了塔斯基并发现了他的天才,因此说服他为数学放弃生物学。此后塔斯基修习了武卡谢维奇、谢尔宾斯基、斯特凡·馬祖爾凱維奇英语Stefan Mazurkiewicz塔德乌什·柯塔宾斯基教授的课程,并成为唯一一位能够从莱斯涅夫斯基手下毕业的博士。然而塔斯基和莱斯涅夫斯基的关系很快变得冷淡。在私底下莱斯涅夫斯基有时用一些反犹太主义的词来形容塔斯基。不过塔斯基一直热情称赞Kotarbiński。

1923年阿尔弗雷德·泰特尔鲍姆和他的兄弟瓦茨瓦夫(Wacław)发明了“塔斯基”(Tarski)这个听起来更加波兰化、更容易拼写和发音的新姓氏,并改姓“塔斯基”(许多年后塔斯基竟然在美国加利福尼亚州遇见一位和他同名同姓的人)。塔斯基兄弟俩还改信波兰人的主流宗教——罗马天主教,尽管阿尔弗雷德当时声称自己是无神论者。阿尔弗雷德认识到他面临毕业,而一位犹太人很难在新的波兰高校系统中谋取一份正式的工作。当时塔斯基拥有波兰籍并且将自己视作土生的波兰人。即便移居美国之后,塔斯基依然在家里讲波兰语。

1929年塔斯基和一位教师同事Maria Witkowska结婚。Maria Witkowska是一位土生的波兰人、天主教徒后代,在波兰独立战争中曾经为军队当邮递员。他们育有一子一女,儿子扬·塔斯基后来成为一位物理学家,女儿嫁与数学家安德热·伊伦弗赫特英语Andrzej Ehrenfeucht

作为当时华沙大学历史上最年轻的博士毕业后,塔斯基在波兰师范学院教授逻辑学、在华沙大学教授数学和逻辑学,并当武卡谢维奇的助手。由于这三份工作的薪水微薄,塔斯基还在华沙的一间高中当数学教师。第二次世界大战前的欧洲,这种在高中教书的研究人才比比皆是。因此自1923年到1939年离开欧洲之前,塔斯基一边通过在高中教书养家糊口,一边撰写了若干教材和很多论文,其中有些取得了突破性的成就。塔斯基曾经申请利沃夫大学的哲学教职,然而这个职位被伯特兰·罗素推荐的雷奧·屈斯克特英语Leon Chwistek取得。1937年塔斯基申请波兹南亚当·密茨凯维奇大学的职位;然而波兹南大学宁可废弃此职位也不愿雇佣一位犹太人的后裔。[1]:102-3

1930年2月塔斯基受卡尔·门格尔的邀请访问维也纳大学做了三次演讲,同时结识了库尔特·哥德尔。得益于一项研究经费资助,塔斯基1935年上半年再次访问维也纳和门格尔的研究小组一起工作。他从维也纳出发访问了巴黎,并在维也纳学派发起的科学统一运动第一次会议上讲解了他的真值概念。哈佛大学因此邀请他赴美国参加1939年秋天的科学统一大会,也间接地从纳粹手下救了塔斯基一命。塔斯基1939年8月离开波兰所乘的正是德国发动波兰战役之前开往美国的最后一艘船。当时莱斯涅夫斯基已经逝世并留下一个教职空缺,塔斯基因此踌躇不决。他并没有清楚意识到纳粹的威胁,以至于离开时留下妻儿在波兰,没想到直至1946年才能团圆。二战期间,塔斯基家族的多数成员都被纳粹杀害。

到美国之后,塔斯基先后担任一些临时的教学和研究职位,包括:1939年在哈佛大学、1940年在纽约市立学院,以及1942年受古根海姆獎资助在普林斯顿高等研究院并与哥德尔重逢于此。1942年塔斯基获加州大学伯克利分校聘用,他一直在伯克利工作至退休。1945年塔斯基加入美国籍。1968年塔斯基从伯克利退休,不过他坚持授课至1973年,并一直指导博士生直至逝世。在伯克利,塔斯基被公认是一位严厉的教师:

塔斯基在伯克利的讨论版很快变成逻辑学的发电站。他的多数学生现在都已成为杰出的数学家,在他们的记忆中塔斯基运用他可怕的精力狡猾地引导他们做出最好的工作,并总是要求最高标准的清晰和精确。" Times obituary.页面存档备份,存于互联网档案馆
“塔斯基性格外向、思维敏捷、意志坚强、精力充沛而言辞尖锐。他喜欢合作研究——有时和某位同事彻夜工作——而且对于做事的轻重缓急非常挑剔。”(Gregory Moore, "Alfred Tarski" in Dictionary of Scientific Biography)。
"塔斯基是一位有魅力的领导和教师,他的思维十分严密而讲解时却欲言又止。塔斯基用可怕的高标准要求学生,但有时也善于鼓励,特别是对女性。有些学生被他吓跑,但有些学生留下来,其中很多成为相关领域世界知名的数学领袖。" [2]

塔斯基一共指导过24名博士,其中5名女性,并且深刻影响了Alfred Lindenbaum、达纳·斯科特和Steven Givant的博士论文。他的学生包括:安傑伊·莫斯托夫斯基英语Andrzej Mostowski朱莉娅·罗宾逊英语Julia Robinson羅伯特·勞森·沃特英语Robert Lawson Vaught所罗门·费弗曼理查德·蒙塔古、J. Donald Monk、Donald Pigozzi、Roger Maddux,以及模型论经典教材的作者张晨钟英语Chen Chung ChangH·傑爾姆·基斯勒英语Howard Jerome Keisler。塔斯基先后在这些地方讲过课:伦敦大学学院(1950, 1966),巴黎亨利·庞加莱研究院英语Institut Henri Poincaré(1955),伯克利米勒基础科学研究院(1958-1960),加州大学洛杉矶分校(1967)以及智利天主教大学(1974-75)。塔斯基是美国国家科学院英國國家學術院院士,并于1944-1946年、1956-1957年先后担任符号逻辑学会英语Association for Symbolic Logic和国际科学史与科学哲学联盟主席。

工作

数学贡献

在数理逻辑学家中塔斯基的数学兴趣特别广泛。他的论文集长达2500页,多数论文是关于逻辑以外的数学分支。

塔斯基19岁时发表第一篇论文,内容集合论。1924年他和斯特凡·巴拿赫合作证明了一个球面可以被切割成有穷块后拼接成一个更大的球面,或者和原来球面一样大小的两个球面。现在人们称之为巴拿赫-塔斯基悖论

在《初等代数和几何的一个判定方法》[3]一文中,塔斯基运用量词消去法证明只有加法和乘法的实数一阶理论可判定的。(虽然塔斯基迟至1948年才发表这个结论,但他早在1930年即完成证明并在1931年的一篇论文[4]中提到。)这个结论之所以有趣,在于阿隆佐·邱奇在1936年证明了一阶逻辑中的真命题是不可判定的。1953年塔斯基和他的合作者们一起在《不可判定理论》[5]一书中证明了很多数学公理系统(包括:格论射影几何内部代数群论)是不可判定的。

1941年,塔斯基发表了一篇关于二元关系的重要论文[6],开启了他对关系代数及其元数学的研究。尽管塔斯基进一步的研究以及罗杰·林登(Roger Lyndon)的相关工作揭示了关系代数的一些重要局限性,他也证明关系代数能够表达多数集合论公理皮亚诺算术公理[7]。1940年代末,塔斯基和他的学生们发展了圆柱代数[8] [9],其相对于一阶逻辑的重要性就如同二元布尔代数相对于命题逻辑

逻辑

形式语言的真值

参考文献

  1. ^ 1.0 1.1 Feferman, A. B., and Solomon Feferman, 2004. Alfred Tarski: Life and Logic. Cambridge Univ. Press. Extensive bibliography.
  2. ^ Feferman, Anita Burdman, 1999. "Alfred Tarski" in American National Biography vol. 19. Oxford Univ. Press: 330-332.
  3. ^ Tarski, 1948. A decision method for elementary algebra and geometry. Santa Monica CA: RAND Corp.
  4. ^ Tarski, 1931. "Sur les ensembles définissables de nombres réels I," Fundamenta Mathematica 17: 210-239.
  5. ^ Tarski, Mostowski and Robinson, 1953. Undecidable theories. North Holland.
  6. ^ Tarski, 1941. "On the calculus of relations," Journal of Symbolic Logic 6: 73-89.
  7. ^ Tarski and Givant, 1987. A Formalization of Set Theory Without Variables. Providence RI: American Mathematical Society.
  8. ^ Tarski, Leon Henkin and Donald Monk, 1971. Cylindric Algebras: Part I. North-Holland.
  9. ^ Tarski, Leon Henkin and Donald Monk, 1985. Cylindric Algebras: Part II. North-Holland.

参见

外部链接

Read other articles:

No debe confundirse con gaélico escocés. Escocés Scots[1]​Hablado en  Escocia Irlanda del Norte (pertenecientes a Reino Unido) IrlandaRegión Escocia: Tierras Bajas de Escocia, Islas del Norte, Caithness, Arran y CampbeltownÚlster (Irlanda): Condados Down, Antrim, Londonderry, Donegal y Armagh.Hablantes 1 500 000 (Escocia)30 000 (Irlanda del Norte)Familia Indoeuropeo  Germánico   Occidental     Anglo-frisón ...

 

日本 > 関東地方 > 神奈川県 > 横浜市 > 旭区 (横浜市) あさひく 旭区 よこはま動物園ズーラシア区庁舎位置国 日本地方 関東地方都道府県 神奈川県市 横浜市市町村コード 14112-7面積 32.73km2総人口 241,767人 [編集](推計人口、2023年10月1日)人口密度 7,387人/km2隣接自治体隣接行政区 横浜市(戸塚区、緑区、保土ケ谷区、瀬谷区、泉区)区の木 ドウダ...

 

Baleia-bicuda-pigmeia Estado de conservação Espécie pouco preocupante (IUCN 3.1)[1] Classificação científica Domínio: Eukaryota Reino: Animalia Filo: Chordata Classe: Mammalia Ordem: Artiodactyla Infraordem: Cetacea Família: Ziphiidae Gênero: Mesoplodon Espécies: M. peruvianus Nome binomial Mesoplodon peruvianusReyes, Mead, and Van Waerebeek, 1991 A baleia-bicuda-pigméia (Mesoplodon peruvianus) é um cetáceo da família dos zifiídeos (Ziphiidae) encontrado nas águas do...

Ten artykuł od 2022-05 wymaga zweryfikowania podanych informacji.Należy podać wiarygodne źródła, najlepiej w formie przypisów bibliograficznych.Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte.Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • RCIN • Int...

 

У Вікіпедії є статті про інші значення цього терміна: Акі. Координати: 34°23′07″ пн. ш. 132°27′19″ сх. д. / 34.38528° пн. ш. 132.45528° сх. д. / 34.38528; 132.45528 Акі Прапор Країна Японія Острів Хонсю Регіон Тюґоку Префектура  Хіросіма Місто Хіросіма ISO 3166-2 34107-0 П

 

Willem Adriaan van ReesW. A. van ReesLahir(1820-03-13)13 Maret 1820 ArnhemMeninggal4 Juli 1898(1898-07-04) (umur 78) Den HaagDinas/cabangKoninklijk Nederlandsch-Indische Leger (KNIL)Lama dinas1940-1864PangkatMayorPekerjaan lainAnggota Algemene Rekenkamer dan Penulis Willem Adriaan van Rees (13 Maret 1820 – 4 Juli 1898) adalah seorang perwira militer Hindia Belanda, penulis/jurnalis, dan politikus Belanda. Van Rees menjadi sosok terkenal bukan karena jasanya di b...

萬水千山總是情Love and Passion类型清末民初编剧譚 嬣、陳麗華、李 登、曾淑娟、陳鈺萍、蘇建榮、吳 昊、張毅成、馮志強、劉 方、杜良媞、羅錦輝编导杜琪峯、劉仕裕、蕭顯輝、吳一帆、余凱榮助理编导鞠覺亮、譚朗昌、鄭美恒、胡民廣、溫偉基、黃安東主演謝 賢、汪明荃、呂良偉、關禮傑集数30主题曲萬水千山總是情作曲顧嘉煇作词鄧偉雄演唱汪明荃插曲1:找到愛

 

Esta página cita fontes, mas que não cobrem todo o conteúdo. Ajude a inserir referências. Conteúdo não verificável pode ser removido.—Encontre fontes: ABW  • CAPES  • Google (N • L • A) (Junho de 2023) Torre de Alcofra Torre de Alcofra, Portugal. <div error>Erro de expressão: Operador * inesperadopx; left:Erro de expressão: Operador * inesperadopx; width:3px; height:3px; background:#FF0000 title=Localização onmouseo...

 

Volume occupied by a given amount of particles of a substance Molar volumeCommon symbolsVm, V ~ {\displaystyle {\tilde {V}}} SI unitm3/molOther unitsdm3/mol, cm3/molDimensionL3 N−1 In chemistry and related fields, the molar volume, symbol Vm,[1] or V ~ {\displaystyle {\tilde {V}}} of a substance is the ratio of the volume occupied by a substance to the amount of substance, usually given at a given temperature and pressure. It is equal to the molar mass (M) divided...

Brazilian footballer Walter Walter with Cuiabá in 2022Personal informationFull name Walter Leandro Capeloza ArtuneDate of birth (1987-11-18) 18 November 1987 (age 36)Place of birth Jaú, BrazilHeight 1.88 m (6 ft 2 in)Position(s) GoalkeeperTeam informationCurrent team CuiabáNumber 1Youth career XV de JaúSenior career*Years Team Apps (Gls)2005 XV de Jaú 2006–2010 Iraty 17 (0)2007 → Rio Branco-PR (loan) 20 (0)2009 → Londrina (loan) 10 (0)2011 Corinthians Paranaense...

 

Billboard Hot 100 &Best Sellers in Storesnumber-one singles by decade Before August 1958 1940–1949 1950–1958 After August 1958 1958–1969 1970–1979 1980–1989 1990–1999 2000–2009 2010–2019 2020–2029 US Singles Chart Billboard magazine The Billboard Hot 100 is a chart that ranks the best-performing songs of the United States. Published by Billboard magazine, the data are compiled by Nielsen SoundScan based collectively on each single's weekly physical and digital sales, air...

 

Patrick Faber Plaats uw zelfgemaakte foto hier Persoonlijke informatie Volledige naam Patrick Franciscus Maria Faber Geboortedatum 7 mei 1964 Geboorteplaats 's-Hertogenbosch Nationaliteit  Nederland Sportieve informatie Discipline Hockey Olympische Spelen 1988 Portaal    Sport Patrick Franciscus Maria Faber ('s-Hertogenbosch, 7 mei 1964) is een voormalig Nederlands hockeyspeler. Faber speelde in clubverband voor de Amsterdamsche Hockey & Bandy Club. Tussen 1986 en 1988 spee...

American procedural drama television series Not to be confused with Rescue 911, Reno 911, or 9-1-1: Lone Star. 9-1-1Genre Procedural Drama Created by Ryan Murphy Brad Falchuk Tim Minear Starring Angela Bassett Peter Krause Oliver Stark Aisha Hinds Kenneth Choi Rockmond Dunbar Connie Britton Jennifer Love Hewitt Ryan Guzman Corinne Massiah Marcanthonee Jon Reis Gavin McHugh John Harlan Kim Composers Mac Quayle Todd Haberman Country of originUnited StatesOriginal languageEnglishNo. of seasons6N...

 

English nautical captain For Sir Bernard Drake, 3rd Baronet (died 1687), see Drake baronets. Not to be confused with Bernard Darke. Monumental brass in Filleigh Church, North Devon, depicting Sir Bernard Drake (d. 1586), who erected the monument to which it was originally affixed in memory of his brother-in-law, Richard Fortescue (d. 1570). Arms of Drake of Ash: Argent, a wyvern wings displayed and tail nowed gules Ash, ancient seat of the Drakes, watercolour dated 13 February 1795 by Rev. Jo...

 

This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Brampton railway station Norfolk – news · newspapers · books · scholar · JSTOR (December 2009) (Learn how and when to remove this template message) BramptonStation on heritage railwayGeneral informationLocationBrampton, Norfolk, Broadland, NorfolkEnglandCoordinates52°46′...

Educational publisher McGraw Hill redirects here. For the business and financial information company previously known as McGraw Hill Financial, see S&P Global. McGraw HillThe branded McGraw Hill logo as of 2020[update]Founded1888; 135 years ago (1888)FounderJames H. McGrawJohn A. HillCountry of originUnited StatesHeadquarters locationNew York CityKey peopleSimon AllenPublication typesAdaptive learning technology, educational software, e-books, apps, platform serv...

 

Идиопатическая тромбоцитопеническая пурпура МКБ-11 3B64.10 МКБ-10 D69.3 МКБ-10-КМ D69.3 МКБ-9 287.31 МКБ-9-КМ 287.31[1] OMIM 188030 DiseasesDB 27522 MedlinePlus 000535 MeSH D016553 Идиопатическая тромбоцитопеническая пурпура (ИТП, первичная иммунная тромбоцитопения, болезнь Верльгофа) — хроническое аутоиммун...

 

1955 studio album by J. J. JohnsonThe Eminent Jay Jay Johnson, Vol. 3Studio album by J. J. JohnsonReleased1955RecordedJune 6, 1955StudioVan Gelder StudioHackensack, New JerseyGenreJazzLength23:49LabelBlue NoteBLP 5070J. J. Johnson chronology K + J.J.(1955) The Eminent Jay Jay Johnson, Vol. 3(1955) Trombone for Two(1955) The Eminent Jay Jay Johnson, Vol. 3 is a ten-inch LP by American jazz trombonist J. J. Johnson recorded on June 6, 1955 and released on Blue Note later that year. John...

Марийская волынка (шювыр) и гусли (карш) в скульптурной композиции в Йошкар-Оле Мари́йская му́зыка (луговомар. марий сем, горномар. мары сем, сев.-зап. мар. маре сем) — лирическая и танцевальная музыка, создаваемая на основе народных финно-угорских мелодий. Долгое врем...

 

فرانك ستابليتون (بالإنجليزية: Frank Stapleton)‏  معلومات شخصية الميلاد 10 يوليو 1956 (العمر 67 سنة)دبلن الطول 183 سنتيمتر  مركز اللعب مهاجم الجنسية جمهورية أيرلندا  المسيرة الاحترافية1 سنوات فريق م. (هـ.) 1974–1981 أرسنال 225 (75) 1981–1987 مانشستر يونايتد 223 (60) 1987 أياكس أمستردام 4 (0) 1987–1988 ...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!