Skip to content

Definitions Quote by Gerald Jay Sussman

“A recursive definition does not necessarily lead to a recursive process.” quote by Gerald Jay Sussman
Download Open image
“A recursive definition does not necessarily lead to a recursive process.”

Gerald Jay Sussman

About This Quote

Source Lecture: Computer Science, MIT, 1980s

A definition can be recursive without the execution being recursive.

In simple terms: Definition may repeat, but process need not.

Key Takeaway

Distinguish between description and execution.

Themes

computer science logic abstraction

Mood

analytical thoughtful

Type

educational philosophical

When to use this quote

  • programming
  • teaching
  • problem solving

Key Concepts

recursion algorithm design

Questions to Reflect On

  • When does a recursive definition become problematic?
  • Can you replace recursion with iteration?
A Different Perspective

Recursive definitions can be inefficient if misapplied.

3.8 out of 5 (5 ratings)

More by Gerald Jay Sussman

Explore all 6 Gerald Jay Sussman quotes

More Definitions quotes

Browse all 2,047 Definitions quotes