Lisp (bahasa pemrograman)

LISP (nama berasal dari "LISt Processing") merupakan bahasa pemrograman tingkat tinggi tertua kedua yang digunakan secara luas saat ini (hanya FORTRAN yang lebih tua, satu tahun). Seperti FORTRAN, LISP telah berubah sejak awal, dan sejumlah dialek telah ada sepanjang sejarahnya. Saat ini, dialek yang paling banyak dikenal adalah Scheme, Common LISP, dan Clojure. LISP ditemukan oleh John McCarthy di Massachusetts Institute of Technology (MIT) pada tahun 1958.

Deskripsi

LISP didirikan pada teori matematika tentang fungsi rekursif (di mana fungsi muncul dalam definisi sendiri). Program LISP adalah fungsi yang diterapkan pada data, daripada menjadi urutan langkah-langkah prosedural seperti dalam FORTRAN dan ALGOL. LISP menggunakan notasi yang sangat sederhana, di mana operasi dan operannya diberikan dalam daftar yang diurung. Misalnya, (+ a (* b c )) adalah singkatan dari + b * c . Meskipun ini terlihat canggung, notasi bekerja dengan baik untuk komputer. LISP juga menggunakan struktur daftar untuk mewakili data. Selain itu, karena program dan data menggunakan struktur yang sama, mudah bagi program LISP untuk beroperasi pada program lain sebagai data.

LISP menjadi bahasa umum untuk pemrograman Kecerdasan Buatan (AI), sebagian karena pertemuan LISP dan AI di MIT dan sebagian karena program AI yang mampu "belajar" dapat ditulis dalam LISP sebagai program modifikasi diri.

Sejarah

Pada pertengahan hingga akhir 1950-an, John McCarthy di Massachusetts Institute of Technology (MIT) memiliki masalah untuk dipecahkan. Sebagai bagian dari proyek Kecerdasan Buatan, ia membutuhkan bahasa pemrograman yang dapat memproses daftar data. Beberapa kalimat yang disusun secara formal akan mewakili informasi tentang dunia. Komputer akan menavigasi dan memproses daftar kalimat untuk meniru penalaran manusia, misalnya, kemampuan untuk menjawab pertanyaan dengan membandingkan kemungkinan kalimat yang disusun dalam daftar.

Namun saat itu, tidak ada bahasa perangkat lunak yang cocok untuk bekerja dengan daftar yang ada. John McCarthy harus menciptakan bahasanya sendiri. Selanjutnya John McCarthy menciptakan bahasanya yang ia sebut LISP , singkatan untuk LISt Processing. Menurut Paul Graham, John McCarthy melakukan pemrograman apa yang Euclid lakukan untuk Geometri. John McCarthy membangun bahasa pemrograman dari operator sederhana dan sistem notasi untuk fungsi. Tetapi bagian-bagian dari bahasa yang menurutnya paling penting, ekspresi-m untuk menangani sintaksis matematika, ternyata tidak terlalu penting bagi orang-orang yang menggunakan LISP . Dan salah satu bagian yang lebih rendah dari bahasa John McCarthy, ekspresi-s yang digunakan untuk menggambarkan data, kemudian memengaruhi sejumlah bahasa pemrograman selama lima puluh tahun dan terus bertambah.

Kecerdasan Buatan

Ada beberapa ilmuwan (termasuk Marvin Minsky, Herbert Simon, Allen Newell dan Oliver Selfridge) yang bekerja di bidang Kecerdasan Buatan. Yang membedakan karya John McCarthy dengan ilmuwan lain adalah penekanannya pada penggunaan logika matematika baik sebagai bahasa untuk mewakili pengetahuan yang harus dimiliki mesin cerdas, dan sebagai sarana untuk bertukar pikiran dengan pengetahuan itu. Penekanan pada logika matematika ini mengarah pada pengembangan pendekatan logika untuk Kecerdasan Buatan, serta pengembangan LISP bahasa komputer pada tahun 1958.

Perbedaan lain antara pendekatan John McCarthy yang lain, adalah jika pekerjaan sebelumnya di Kecerdasan Buatan telah berfokus pada mendapatkan komputer untuk mereplikasi kegiatan yang menantang bagi manusia, seperti bermain catur dan membuktikan teorema matematika. Sebaliknya, John McCarthy prihatin dengan tugas-tugas duniawi dan tampaknya sepele, seperti menyusun rencana untuk sampai ke bandara.

John McCarthy berpendapat bahwa ada aspek-aspek pikiran manusia yang dapat dideskripsikan dengan cukup tepat untuk direplikasi: "Kecepatan dan kapasitas memori komputer saat ini mungkin tidak cukup untuk mensimulasikan banyak fungsi otak manusia yang lebih tinggi," tulisnya pada tahun 1955, "Tapi kendala utama bukanlah kurangnya kapasitas mesin, tetapi ketidakmampuan kita untuk menulis program mengambil keuntungan penuh dari apa yang kita miliki."

Istilah "Artificial Intelligence" (Kecerdasan Buatan) diusulkan oleh John McCarthy pada tahun 1955, ketika ia mulai menulis (dengan Marvin Minsky, Shannon, dan Nathaniel Rochester), proposal untuk mendanai konferensi pertama yang didedikasikan untuk topik tersebut — Konferensi Dartmouth yang terkenal tentang kecerdasan buatan, yang mengambil tempat di musim panas 1956.