TSM-7: From Aristotle to Newton — Towards a Scientific Theory of Computation

Since the dawn of computer science, our understanding of computation has been shaped by mathematical theories, from Aristotle's logic to Turing's formalization of algorithms. Turing Machines, with their elegant abstraction of computation into discrete steps on an infinite tape, have become a cornerstone of computational theory. However, this mathematical approach, while powerful, lacks a crucial element: empirical testability.

TSM-5: Homoiconic C (HC) Syntax Cheat Sheet

Homoiconic C ("HC") is a minimalist and highly expressive alternative to traditional programming languages. It eschews traditional grammar, keywords, and reserved words, focusing instead on a single type of object called a Frame. HC's syntax is a thin veneer over its robust semantics, which are centered around ubiquitous scope, consistent evaluation, and homoiconicity (symmetry between code and data). This cheat sheet provides an overview of HC's key syntactical elements.

TSM-3: Sigma Calculus and the PEACE Monad

The Sigma Calculus is a formal system for deterministic stateful computation, acting as both a generalization and simplification of the Lambda Calculus. It defines a system of Monads and Symbols for a computational framework closed under left-to-right evaluation.

TSM-2: Alan Turing versus The Shannon Machine

### Alan Turing Here’s a simple breakdown: **Shannon Machines:** - Start with data structures, with computation as secondary. - Focus on associative memory and managing state. - Use binary operators and bit transforms for math simulation. **Turing Machines:** - Start with basic arithmetic and build up to computation. - Provide a theoretical framework, independent of practical implementation. - Use algorithms to simulate any computing process.

TSM-1: The Shannon Machine — Better Than Turing Complete?

The Shannon Machine is a decider computational system which uses bit-level word operations (rather than high-level computation) to perform arithmetric. The goal is model practical computation in a way that is more realistic -- but still as formal -- as the Linear Bounded Automoton, which has a similar level of computational power.

How to Build LightDash from Source

LightDash is a super-cool Open Source business intelligence tool built on top of DBT (which I think of as node for SQL). While it is distributed as open source, the usual way to deploy it locally is by simply running a docker container. If you want to actually built lightdash directly from source yourself, you... Continue Reading →

Blog at WordPress.com.

Up ↑