Kopec Explains Software cover image

Kopec Explains Software

#116 The Smallest Possible Programming Language

May 1, 2023

11:46

Creator website

AI Chapters

Episode notes

1.

Introduction

4min

2.

Brain F: A Programming Language With a Bad Word in It

2min

3.

The 8 Commands in a Turing Machine

3min

4.

How to Use Comments in a Programming Language

2min

5.

The World's Smallest Possible Programming Language

2min

How small can a programming language be and still be a programming language? In order for a programming language to be able to compute the same sorts of problems as any other language it must be Turing-complete. Amazingly, there is a programming language that has just eight commands, represented by eight single symbols, that is Turing-complete. In this episode we describe what it means to be Turing-complete and how this tiny language does it.

Show Notes

Episode 11: What is a Programming Language?
Brainf... via Wikipedia
Programming Languages: Principles and Paradigms by Allen Tucker and Robert Noonan via Amazon

Follow us on Twitter @KopecExplains.

Theme “Place on Fire” Copyright 2019 Creo, CC BY 4.0

Find out more at http://kopec.live

Read transcript

Get the Snipd
podcast app

Unlock the knowledge in podcasts with the podcast player of the future.

App store banner

Play store banner

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode

Save any
moment

Hear something you like? Tap your headphones to save it with AI-generated key takeaways

Share
& Export

Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode