Alonzo Church: Perbedaan antara revisi

'''Alonzo Church''' (lahir 14 Juni 1903, Washington, D.C., AS—meninggal 11 Agustus 1995, Hudson, Ohio), ahli matematika AS. Ia memperoleh gelar Ph.D. dari Universitas Princeton. Kontribusinya terhadap teori bilangan dan teori algoritma serta komputasi meletakkan dasar-dasar ilmu komputer. Aturan yang dikenal sebagai teorema Church atau tesis Church (diusulkan secara independen oleh Alan M. Turing) menyatakan bahwa hanya fungsi rekursif yang dapat dihitung secara mekanis dan menyiratkan bahwa prosedur aritmatika tidak dapat digunakan untuk menentukan konsistensi pernyataan yang dirumuskan sesuai dengan hukum aritmatika. Dia menulis buku teks standar Pengantar Logika Matematika (1956) dan membantu mendirikan Jurnal Logika Simbolik, yang dia edit hingga tahun 1979.<ref name=":0">{{Cite web|title=Church’s thesis {{!}} Computability, Algorithms & Logic {{!}} Britannica|url=https://www.britannica.com/science/Churchs-thesis|website=www.britannica.com|language=en|access-date=2024-02-17}}</ref>

'''Alonzo Church''' adalah ahli matematika AS. Ia memperoleh gelar Ph.D. dari Universitas Princeton. Kontribusinya terhadap teori bilangan dan teori algoritma serta komputasi meletakkan dasar-dasar ilmu komputer. Aturan yang dikenal sebagai teorema Church atau tesis Church (diusulkan secara independen oleh Alan M. Turing) menyatakan bahwa hanya fungsi rekursif yang dapat dihitung secara mekanis dan menyiratkan bahwa prosedur aritmatika tidak dapat digunakan untuk menentukan konsistensi pernyataan yang dirumuskan sesuai dengan hukum aritmatika. Dia menulis buku teks standar Pengantar Logika Matematika (1956) dan membantu mendirikan Jurnal Logika Simbolik, yang dia edit hingga tahun 1979.<ref>{{Cite web|titlename=Church’s":0" thesis {{!}} Computability, Algorithms & Logic {{!}} Britannica|url=https://www.britannica.com/science/Churchs-thesis|website=www.britannica.com|language=en|access-date=2024-02-17}}</ref>

Buktinya bahwa masalah Entscheidung, yang meminta prosedur pengambilan keputusan untuk menentukan kebenaran proposisi arbitrer dalam teori matematika orde pertama, tidak dapat diputuskan. Hal ini dikenal sebagai teorema Gereja.<ref>{{Cite journal|date=2024-02-13|title=Alonzo Church|url=https://en.wiki-indonesia.club/w/index.php?title=Alonzo_Church&oldid=1206821694|journal=Wikipedia|language=en}}</ref> Penemuannya tentang kalkulus lambda. Penggunaan kalkulus lambda untuk membuktikan bahwa aritmatika Peano tidak dapat ditentukan.<ref>{{Cite journalbook|datelast=2024-02-13Popper|titlefirst=AlonzoKarl R.|last2=Church|first2=Alonzo|date=2022|url=https://en.wikipediadoi.org/w/index10.php?1007/978-3-030-94926-6_24|title=Alonzo_Church&oldidPopper’s Correspondence with Alonzo Church|location=1206821694Cham|journalpublisher=WikipediaSpringer International Publishing|isbn=978-3-030-94926-6|editor-last=Binder|editor-first=David|series=Trends in Logic|pages=435–438|language=en|doi=10.1007/978-3-030-94926-6_24|editor-last2=Piecha|editor-first2=Thomas|editor-last3=Schroeder-Heister|editor-first3=Peter}}</ref>