@VictorTaelin Does talking about physical efficiency in terms of Lambda Calculus or Turing Machines makes sense? They are elegant models to reason about computability and complexity classes.

Source

• URL: https://x.com/_Felipe/status/1806734765363454197
• Author: Felipe O. Carvalho (@_Felipe)
• Posted: 2024-06-28 17:01:50

Branch

1/ @_Felipe

@VictorTaelin

Does talking about physical efficiency in terms of Lambda Calculus or Turing Machines makes sense? They are elegant models to reason about computability and complexity classes. But when it comes to architecture, I would reach for something like Flynn’s Taxonomy or similar.

Related

• Spine: 2024-06-28-can-we-build-an-optimal-processor