Tradeoff between expressiveness and performance

• Perlis epigram #54: “Beware of the Turing tar-pit in which everything is possible but nothing of interest is easy.”

  • http://www.cs.yale.edu/~perlis-alan/quotes.html

• We’re not talking about computability in this class

  • In principle, you can (somehow or another) write any program you care about in any programming language

• We’re talking about effectiveness

Previous slide

Next slide

Back to first slide

View graphic version