Jumat, 20 November 2026
08:15 WIB
TERKINI
Bandar Lampung Jaksa Ungkap Dana Tantiem Mengalir ke Politisi di Kasus Korupsi Migas Lampung Pringsewu Anggota DPRD Pringsewu Pantau Ketat Perbaikan Jalan Raden Intan Wonodadi Pesawaran Pesawaran Prioritaskan Kesehatan Atlet di Porprov X Lampung 2026 dengan Tim Medis Khusus Tanggamus Polres Tanggamus Ungkap Pembobolan Rumah Rp45 Juta, Satu Pelaku Ditangkap di Wonosobo Nasional Era Baru Pemberantasan Korupsi: RUU Perampasan Aset Resmi Jadi Undang-Undang Lampung Timur Pendekatan Humanis Operasi Zebra Krakatau: Pelajar Lampung Timur Dididik Lewat Lagu Kebangsaan Bandar Lampung Bendungan Batutegi Kritis, BBWS Mesuji Sekampung Gelar Modifikasi Cuaca Jelang Musim Tanam Nasional Bareskrim Geledah Rumah Irjen Eko Terkait Dugaan Makar Eks Kapolri Listyo Sigit Ekonomi Dan Bisnis Harga Emas Antam 18 November 2026: Turun Tipis, Ini Rincian Lengkapnya Advertorial Layanan Publik Makin Dekat: Natar Kini Miliki Samsat Drive Thru dan MPP Mini Bandar Lampung Jaksa Ungkap Dana Tantiem Mengalir ke Politisi di Kasus Korupsi Migas Lampung Pringsewu Anggota DPRD Pringsewu Pantau Ketat Perbaikan Jalan Raden Intan Wonodadi Pesawaran Pesawaran Prioritaskan Kesehatan Atlet di Porprov X Lampung 2026 dengan Tim Medis Khusus Tanggamus Polres Tanggamus Ungkap Pembobolan Rumah Rp45 Juta, Satu Pelaku Ditangkap di Wonosobo Nasional Era Baru Pemberantasan Korupsi: RUU Perampasan Aset Resmi Jadi Undang-Undang Lampung Timur Pendekatan Humanis Operasi Zebra Krakatau: Pelajar Lampung Timur Dididik Lewat Lagu Kebangsaan Bandar Lampung Bendungan Batutegi Kritis, BBWS Mesuji Sekampung Gelar Modifikasi Cuaca Jelang Musim Tanam Nasional Bareskrim Geledah Rumah Irjen Eko Terkait Dugaan Makar Eks Kapolri Listyo Sigit Ekonomi Dan Bisnis Harga Emas Antam 18 November 2026: Turun Tipis, Ini Rincian Lengkapnya Advertorial Layanan Publik Makin Dekat: Natar Kini Miliki Samsat Drive Thru dan MPP Mini

Alonzo Church

matematikawan dan ahli logika Amerika Serikat (1903-1995)

Bagikan:

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 aritmetika tidak dapat digunakan untuk menentukan konsistensi pernyataan yang dirumuskan sesuai dengan hukum aritmetika. Dia menulis buku teks standar Pengantar Logika Matematika (1956) dan membantu mendirikan Jurnal Logika Simbolik, yang dia edit hingga tahun 1979.[1]

Biografi

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 aritmetika tidak dapat digunakan untuk menentukan konsistensi pernyataan yang dirumuskan sesuai dengan hukum aritmetika. Dia menulis buku teks standar Pengantar Logika Matematika (1956) dan membantu mendirikan Jurnal Logika Simbolik, yang dia edit hingga tahun 1979.[1]

Pekerjaan Matematika

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. Penemuannya tentang kalkulus lambda. Penggunaan kalkulus lambda untuk membuktikan bahwa aritmetika Peano tidak dapat ditentukan.[2]

Referensi

  1. 1 2 "Church's thesis | Computability, Algorithms & Logic | Britannica". www.britannica.com (dalam bahasa Inggris). Diakses tanggal 2024-02-17.
  2. ↑ Popper, Karl R.; Church, Alonzo (2022). Binder, David; Piecha, Thomas; Schroeder-Heister, Peter (ed.). Popper’s Correspondence with Alonzo Church. Trends in Logic (dalam bahasa Inggris). Cham: Springer International Publishing. hlm. 435–438. doi:10.1007/978-3-030-94926-6_24. ISBN 978-3-030-94926-6.
Konten disalin dari Wikipedia Bahasa Indonesia (lisensi CC BY-SA) Lihat versi asli di Wikipedia

Rekomendasi Pilihan