Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Why is Lisp so often connected to "Symbolic computation"

Tags:

lisp

We know mathematics have both symbolic and numeric computation. But why is Lisp, as a common programming language, connected to symbolic computation more closely?

What parts of Lisp make it good for symbolic problems?

like image 211
Andrew_1510 Avatar asked Oct 24 '25 11:10

Andrew_1510


2 Answers

At the time, symbols were a first class object in Lisp, and less so in other languages. Most other languages were focused on numeric computing (1 + 2 + SIN(PI / 2)).

In Lisp, the Symbol is a specific language artifact (distinct from a character string) that made working with Things That Aren't Numbers very easy. Since these were first class objects within the system, Lisp provided "free" parsers, readers, and writers of such objects.

'(A + B / 2) was trivial to represent in off the shelf Lisp.

The ease of representation lifted the burden of reading and writing those aspects of a symbolic computing application, making it easier to focus on the core problems (equation reduction, problem solver, theorem proofs, etc.)

Today, even still, few languages have a first class concept of the Symbol. But there are enough utilities and such that they are less important today than they were back in the day when it was basic Lisp vs Fortan vs Pascal for this kind of work.

like image 90
Will Hartung Avatar answered Oct 26 '25 06:10

Will Hartung


The term symbolic computation often associated with Lisp is baffling to millennials who grew up in an age where computers are used in all areas of human and social life. Back in the day when Lisp appeared, computers were expensive and their use was primarily used in a scientific/accounting context. Number crunching. Translating known algorithms from Mathematics into programs. One area where existing languages had trouble solving problems elegantly was algebraic formulas with polynomial expressions. Lisp provided first-class constructs that enabled the design of computer algebra systems that mapped seamlessly with traditional mathematical reasoning, hence the term. Symbolic computation is still relevant today, particularly in the fields of logic programming, constraint solving, artificial intelligence, etc.

like image 45
Daniel Szmulewicz Avatar answered Oct 26 '25 08:10

Daniel Szmulewicz



Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!