The Most Difficult Program to Compute? - Computerphile

Computerphile • November 26, 2014

Computerphile

About

Videos about computers & computer stuff. Supported by Jane Street - https://jane-st.co/computerphile Sister channel of Numberphile.

Latest Posts

Code Optimisation via Memoization - Computerphile

Computerphile

The Problem with A.I. Slop! - Computerphile

Computerphile

Cloning Yourself in AI using LoRA - Computerphile

Computerphile

Gödel's Incompleteness Theorem - Computerphile

Computerphile

Crack Complex Coding with These Essentials

AI-recommended products based on this video

Freenove Ultimate Starter Kit for BBC micro bit (V2 Included), 316-Page Detailed Tutorial, 225 Items, 44 Projects, Blocks and Python Code

(382)

$94.95

PrimeFREE delivery Sat, Jun 14

10.1 Inch Touch Portable Monitor IPS Screen 1366x768P 60Hz 400 Brightness 99% sRGB HDMI USB-C Monitors Switch for Xbox PS3/4/5 Laptop Compatible with Raspberry Pi, Mini Touch Screen

(1)

$99.99

FREE delivery Mon, Aug 11

ELECROW 8 Inch Portable Monitor, 1280x800 Mini HD Display with Built-in Speakers, USB Powered, Non-Touch LCD Screen for Raspberry Pi, PC, Laptop, Jetson Nano, Game Consoles

(49)

$117.29$102.21

$6.86 delivery Thu, Aug 14

7 Inch Portable Monitor Touchscreen HD 1024x600 LED Display Dual HDMI Port Small Monitor for PC Raspberry Pi Laptop Computer Xbox PS4/5 Switch Built-in Speakers

(61)

$68.99

FREE delivery Tue, Aug 12

BrosTrend 1800Mbps WiFi 6 Linux WiFi Adapter for PC and Raspberry Pi 2+, Long Range USB WiFi Dongle Linux for Ubuntu, Mint, Debian, Kubuntu, Lubuntu, Zorin, Windows 11/10, Dual Band Wireless Antenna

(288)

$54.14

FREE delivery Sun, Jun 22

DHT11 modules Digital Temperature and Humidity Temperature Sensor for arduino DIY KIT 5pcs

(1)

$15.99

FREE delivery Sat, Jun 14 on your first order

HAJAAN CYCLONIA Liquid Cool Gaming PC | Intel i7 11700F 8-Core Processor Upto 4.9 GHz | GeForce RTX 3050 8GB GDDR6 | 32GB DDR4 RAM | 1TB SSD | 4TB HDD | WiFi Ready | Windows 11 Pro | Black

(0)

$1,879.99

FREE delivery Jun 23 - Jul 3

TEAMGROUP Elite DDR4 16GB Kit (2 x 8GB) 3200MHz PC4-25600 CL22 Unbuffered Non-ECC 1.2V SODIMM 260-Pin Laptop Notebook PC Computer Memory Module Ram Upgrade - TED416G3200C22DC-S01

(3,629)

$57.46

$7.05 delivery Jun 17 - 20Only 3 left in stock.

18.5 Inch Portable Touchscreen Gaming Monitor, High Resolution 1920x1080 with HDR, for PC, Phone Game Console, Easy Connection, Large Display

(0)

$226.59

$2.99 delivery Aug 19 - 29

Gawfolk 32 Inch 4K UHD (3840 x 2160) High Resolution，60Hz Ultra-Thin Bezel Computer Monitor ，with HDMI/DP, Home Office Business PC Monitor, Black

(18)

$212.49

FREE delivery Tue, Oct 7

100+ bought in past month

24 Inch Portable Monitor, Smart Touch Screen TV with Built in Battery, High Definition LCD Screen, Floor Standing Display Screen for Home (US Plug)

(0)

$872.67

FREE delivery Aug 21 - Sep 3

Cmokifuly GMK67 65% Mechanical Keyboard Kit Tri-Mode South-Facing RGB LED for 3/5pin Switches,66 Keys+1 Knob Hotswap Socket PCB Gasket Mounted Plate Gaming DIY Keyboard Kit (White)

(72)

$160.90

FREE delivery Aug 12 - 14Only 9 left in stock.

5 Pcs Adult Keyboard Clicker Toys, Portable Mechanical Keyboard Keychain Toy, Decompression Toys, Funny Cube Key Button Stress Relief for Adults Present to Relief Pass Time

(0)

$4.99

$9.99 delivery Jun 19 - Jul 3

HLDIRECT 47 Inch Gaming Desk with LED Lights, Home Office Gamer Desk, Ergonomic Computer Table with Large Carbon Fiber Desktop, Computer Desk with Cup Holder & Headphone Hook for Home Office, Black

(591)

$107.99

FREE delivery Thu, Jun 26

FOYTOKI 2 Sets Rechargeable Hand Warmers Portable with Temperature Levels Ergonomic Design for School Office

(0)

$14.15

FREE delivery Jul 2 - 22

Best Seller

IMGadgets 47 x 24 Inches Height Adjustable Electric Standing Desk 2024, 5th Gen Quieter Motor Ergonomic Sit Stand Up Home Office Computer Desk with Height Memory Buttons, Display, 2 Headphone Holders

(438)

$169.95

FREE delivery Thu, Jun 26

200+ bought in past month

SEVEN WARRIOR Gaming Desk with LED Lights & Power Outlets, 55" Computer Desk with Monitor Shelf, Home Office Desk with Cup Holder and Headphone Hook, Ergonomic, Carbon Fiber Surface Black

(693)

$109.99

FREE delivery Thu, Jun 26

Monster N-Lite 211 Wireless Earbuds， Bluetooth 6.0 Stereo Headphones with Noise-Cancelling Mic and LED Display, Built-in Mic for Clear Calls, Waterproof Design for Sports

(8)

$39.99

FREE delivery Tue, Nov 4

Monster N-Lite 211 Wireless Earbuds, Bluetooth 6.0 Stereo Headphones with Powerful Bass, Built-in Noise-Cancelling Mic for Clear Calls, LED Display, 36H Playtime, IPX5 Waterproof Design for Sports

(40)

$39.99

FREE delivery Thu, Nov 13

LED Desk Lamp with Dual Heads, Height Adjustable, USB Charging Port, 5 Light Modes & Dimmable Brightness, Bedside Lamp for Reading, Crafting, Work, Study (White, 15W)

(3,090)

$20.99

FREE delivery Sat, Jun 14 on your first order

The Most Difficult Program to Compute? - Computerphile

Computerphile

About

Latest Posts

Code Optimisation via Memoization - Computerphile

The Problem with A.I. Slop! - Computerphile

Cloning Yourself in AI using LoRA - Computerphile

Gödel's Incompleteness Theorem - Computerphile

You May Also Like

Crack Complex Coding with These Essentials

Freenove Ultimate Starter Kit for BBC micro bit (V2 Included), 316-Page Detailed Tutorial, 225 Items, 44 Projects, Blocks and Python Code

10.1 Inch Touch Portable Monitor IPS Screen 1366x768P 60Hz 400 Brightness 99% sRGB HDMI USB-C Monitors Switch for Xbox PS3/4/5 Laptop Compatible with Raspberry Pi, Mini Touch Screen

ELECROW 8 Inch Portable Monitor, 1280x800 Mini HD Display with Built-in Speakers, USB Powered, Non-Touch LCD Screen for Raspberry Pi, PC, Laptop, Jetson Nano, Game Consoles

7 Inch Portable Monitor Touchscreen HD 1024x600 LED Display Dual HDMI Port Small Monitor for PC Raspberry Pi Laptop Computer Xbox PS4/5 Switch Built-in Speakers

BrosTrend 1800Mbps WiFi 6 Linux WiFi Adapter for PC and Raspberry Pi 2+, Long Range USB WiFi Dongle Linux for Ubuntu, Mint, Debian, Kubuntu, Lubuntu, Zorin, Windows 11/10, Dual Band Wireless Antenna

DHT11 modules Digital Temperature and Humidity Temperature Sensor for arduino DIY KIT 5pcs

HAJAAN CYCLONIA Liquid Cool Gaming PC | Intel i7 11700F 8-Core Processor Upto 4.9 GHz | GeForce RTX 3050 8GB GDDR6 | 32GB DDR4 RAM | 1TB SSD | 4TB HDD | WiFi Ready | Windows 11 Pro | Black

TEAMGROUP Elite DDR4 16GB Kit (2 x 8GB) 3200MHz PC4-25600 CL22 Unbuffered Non-ECC 1.2V SODIMM 260-Pin Laptop Notebook PC Computer Memory Module Ram Upgrade - TED416G3200C22DC-S01

18.5 Inch Portable Touchscreen Gaming Monitor, High Resolution 1920x1080 with HDR, for PC, Phone Game Console, Easy Connection, Large Display

Gawfolk 32 Inch 4K UHD (3840 x 2160) High Resolution，60Hz Ultra-Thin Bezel Computer Monitor ，with HDMI/DP, Home Office Business PC Monitor, Black

24 Inch Portable Monitor, Smart Touch Screen TV with Built in Battery, High Definition LCD Screen, Floor Standing Display Screen for Home (US Plug)

Cmokifuly GMK67 65% Mechanical Keyboard Kit Tri-Mode South-Facing RGB LED for 3/5pin Switches,66 Keys+1 Knob Hotswap Socket PCB Gasket Mounted Plate Gaming DIY Keyboard Kit (White)

5 Pcs Adult Keyboard Clicker Toys, Portable Mechanical Keyboard Keychain Toy, Decompression Toys, Funny Cube Key Button Stress Relief for Adults Present to Relief Pass Time

HLDIRECT 47 Inch Gaming Desk with LED Lights, Home Office Gamer Desk, Ergonomic Computer Table with Large Carbon Fiber Desktop, Computer Desk with Cup Holder &amp; Headphone Hook for Home Office, Black

FOYTOKI 2 Sets Rechargeable Hand Warmers Portable with Temperature Levels Ergonomic Design for School Office

IMGadgets 47 x 24 Inches Height Adjustable Electric Standing Desk 2024, 5th Gen Quieter Motor Ergonomic Sit Stand Up Home Office Computer Desk with Height Memory Buttons, Display, 2 Headphone Holders

SEVEN WARRIOR Gaming Desk with LED Lights &amp; Power Outlets, 55&quot; Computer Desk with Monitor Shelf, Home Office Desk with Cup Holder and Headphone Hook, Ergonomic, Carbon Fiber Surface Black

Monster N-Lite 211 Wireless Earbuds， Bluetooth 6.0 Stereo Headphones with Noise-Cancelling Mic and LED Display, Built-in Mic for Clear Calls, Waterproof Design for Sports

Monster N-Lite 211 Wireless Earbuds, Bluetooth 6.0 Stereo Headphones with Powerful Bass, Built-in Noise-Cancelling Mic for Clear Calls, LED Display, 36H Playtime, IPX5 Waterproof Design for Sports

LED Desk Lamp with Dual Heads, Height Adjustable, USB Charging Port, 5 Light Modes &amp; Dimmable Brightness, Bedside Lamp for Reading, Crafting, Work, Study (White, 15W)

Loading...

HLDIRECT 47 Inch Gaming Desk with LED Lights, Home Office Gamer Desk, Ergonomic Computer Table with Large Carbon Fiber Desktop, Computer Desk with Cup Holder & Headphone Hook for Home Office, Black

SEVEN WARRIOR Gaming Desk with LED Lights & Power Outlets, 55" Computer Desk with Monitor Shelf, Home Office Desk with Cup Holder and Headphone Hook, Ergonomic, Carbon Fiber Surface Black

LED Desk Lamp with Dual Heads, Height Adjustable, USB Charging Port, 5 Light Modes & Dimmable Brightness, Bedside Lamp for Reading, Crafting, Work, Study (White, 15W)