1983ACM SIGPLAN NoticesOpen access

Prolog compared with LISP?

Richard O’Keefe

Open full text 12 citations

Abstract

In the recent ACM Symposium on LISP and Functional Programming, there was a paper with the title "Prolog Compared With LISP" [2] . In it, Gutierrez presents a program in LISP, and a related program in Prolog, and uses the inferior performance of the latter to suggest in strong terms that advocates of Prolog may have over-stated its performance. However, his program makes very poor use of Prolog. In this article, I point out which features of Prolog have been misused and give guidelines for their proper use. I also compare a new Prolog and LISP program performing a similar task, and find that the execution times are comparable. This is in accord with earlier results [4].

Open-access reader

About this research paper

What this paper is about

In the recent ACM Symposium on LISP and Functional Programming, there was a paper with the title "Prolog Compared With LISP" [2] . In it, Gutierrez presents a program in LISP, and a related program in Prolog, and uses the inferior performance of the latter to suggest in strong terms that advocates of Prolog may have over-stated its performance. However, his program makes very poor use of Prolog. In this article, I point out which features of Prolog have been misused and give guidelines for their proper use. I also compare a new Prolog and LISP program performing a similar task, and find that the execution times are comparable. This is in accord with earlier results [4].

Why it matters

OpenAlex reports 12 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In the recent ACM Symposium on LISP and Functional Programming, there was a paper with the title "Prolog Compared With LISP" [2] . In it, Gutierrez presents a program in LISP, and a related program in Prolog, and uses the inferior performance of the latter to suggest in strong terms that advocates of Prolog may have over-stated its performance. However, his program makes very poor use of Prolog. In this article, I point out which features of Prolog have been misused and give guidelines for their proper use. I also compare a new Prolog and LISP program performing a similar task, and find that the execution times are comparable. This is in accord with earlier results [4].

Key concepts: Lisp, Prolog, Programming language, Computer science, Task (project management), Point (geometry), Scheme (mathematics), Mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
Prolog compared with LISP? — Research Paper | ScholarLens