Clarification: NP actually stands for non-deterministic (or nondeterministic) polynomial. Simon did us a favour by speaking off-the-cuff on this topic and it is our fault for not cleaning up things in the edit. However Simon's (excellent) book covers this in more detail (pages 157-159 in hard cover) and, in it, he opts for nondeterministic without the hyphen.
Clarification: NP actually stands for non-deterministic (or nondeterministic) polynomial. Simon did us a favour by speaking off-the-cuff on this topic and it is our fault for not cleaning up things in the edit. However Simon's (excellent) book covers this in more detail (pages 157-159 in hard cover) and, in it, he opts for nondeterministic without the hyphen.
See the full list of Brady's video projects at: http://bit.ly/bradychannelsHow CPUs do Out Of Order Operations - ComputerphileComputerphile2024-05-23 | How CPUs that are capable can manage to complete tasks simultaneously without the program knowing. Matt Godbolt continues his series on how processors work.
Many thanks to Space Potatoes for kind permission to use their music: 2020rendezvous.com
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comHow Ray Tracing Works - ComputerphileComputerphile2024-05-14 | Ray tracing is massive and gives realistic graphics in games & movies but how does it work? Lewis Stuart explains.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comHas Generative AI Already Peaked? - ComputerphileComputerphile2024-05-09 | Bug Byte puzzle here - bit.ly/4bnlcb9 - and apply to Jane Street programs here - bit.ly/3JdtFBZ (episode sponsor). More info in full description below ↓↓↓
A new paper suggests diminishing returns from larger and larger generative AI models. Dr Mike Pound discusses.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comHow Branch Prediction Works in CPUs - ComputerphileComputerphile2024-05-03 | How does branch prediction speed up operations? Matt Godbolt continues the deep dive into the inner workings of the CPU
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comHow AI Understands Images (CLIP) - ComputerphileComputerphile2024-04-25 | With the explosion of AI image generators, AI images are everywhere, but how do they 'know' how to turn text strings into plausible images? Dr Mike Pound expands on his explanation of Diffusion models.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comCPU Pipeline - ComputerphileComputerphile2024-04-18 | How do CPUs make the most efficient use of their compute time? Matt Godbolt takes us through the pipeline - allowing the CPU to do work as many ticks of the system clock as possible!
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comChatGPT Jailbreak - ComputerphileComputerphile2024-04-09 | With Large Language Models becoming used across all areas of computing, security researcher Dr Tim Muller explores how they can be used for all kinds of unintended purposes.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comAES GCM (Advanced Encryption Standard in Galois Counter Mode) - ComputerphileComputerphile2024-04-02 | Your browser is using this system right now! (at time of typing!) - Dr Mike Pound explains this ubiquitous system!
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comWearable Tech Discussed - ComputerphileComputerphile2024-03-29 | The field of Human Computer Interaction has been transformed with wearables that are smaller, more powerful and more plentiful. We talked to HCI expert Max Wilson about the use of his, ahem, one ring.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comGarbled Circuits - ComputerphileComputerphile2024-03-22 | Going hand in hand with Oblivious Transfer is 'Garbled Circuits' - a way of using logic gates to carefully share information. Dr Tim Muller explains.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.com3D Gaussian Splatting! - ComputerphileComputerphile2024-03-14 | A new technique to turn pictures of a scene into a 3D model is quick, easy and doesn't require that much compute power! Dr Mike Pound and PhD student Lewis Stuart demo and explain.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comL Systems : Creating Plants from Simple Rules - ComputerphileComputerphile2024-02-29 | From simple rules, complex 'organisms' can emerge. PhD candidate Zachariah Garby has been studying the papers to find out what it's all about.
This was formerly called: Digital Plants (L-Systems)
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comCoding a Web Server in 25 Lines - ComputerphileComputerphile2024-02-22 | Just how simple can a web server be? Laurence Tratt, Shopify / Royal Academy of Engineering Research Chair in Language Engineering at Kings College London builds it up.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comMechanising (Graphical) Mathematical Proofs - ComputerphileComputerphile2024-02-20 | A graphical problem seems intuitive to a human, but how do you explain something formally to a machine? Dr. Mohammad Abdulaziz, Lecturer in Artificial Intelligence, King's College London
This video was initially titled "Mechanizing Mathematical Proofs"
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comDiscussing Digital Twins - ComputerphileComputerphile2024-02-06 | Digital Twin - a new buzz word or a useful piece of technology? We asked Dr Steffen Zschaler, Reader in Computer Science at Kings College London.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comPython Hash Sets Explained & Demonstrated - ComputerphileComputerphile2024-02-01 | Featuring Mike Pound. Jane Street skyscraper puzzle (and info on the AMP program) at bit.ly/computerphile-amp --- More below ↓↓↓
Hash Sets in Python work a little bit like the index of a book, giving you a shortcut to looking for a value in a list. Dr Mike Pound explains how they work and demos with some code.
#Python #HashSet #Code #Computerphile
Jane Street’s Academy of Math and Programming is now accepting applications for their summer 2024 program, which will run from June 29th-August 2nd in NYC... Or you can just check out the puzzle for fun too - bit.ly/computerphile-amp (episode sponsor)
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comHow CPUs Do Math(s) - ComputerphileComputerphile2024-01-23 | Matt Godbolt continues the story of the CPU and explains how machines do addition
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comProgress Bars - ComputerphileComputerphile2024-01-18 | Progress bars, what are they and how do they work? Dr Valerio Giuffrida explains and goes through an implementation of a progress bar.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comPython Regular Expressions - ComputerphileComputerphile2024-01-12 | Continuing the exploration of Regular Expressions and Automata with Professor Thorsten Altenkirch.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comMachine Code Explained - ComputerphileComputerphile2024-01-03 | Explaining machine code from the ground up! Famous for 'Compiler Explorer,' Matt Godbolt's code has appeared before on Computerphile but this is his debut.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comWhat Was Your First Computer Game? (Soundcheck Question 2023) - ComputerphileComputerphile2023-12-28 | All through 2023 we've been asking Computerphile contributors to tell us about their first brush with computer games. This is the 2023 sound-check compilation!
Horace & the Spiders: Horace & the Spiders (torinak.com) Horace goes Skiing: Horace Goes Skiing (torinak.com) Painter: Complete BBC Micro Games Archive - Play The Hobbit: VICE: C64, press "F12" for the menu. (archive.org) 3D Monster Maze Play online: 3D Monster Maze (zx81stuff.org.uk) Tetris (tetris.com): Play Tetris | Free Online Game | Tetris Blockout (3D version of tetris) DOSBox SVN, CPU speed: 3000 cycles, Frameskip 0, Program: BL (retrogames.cz) Manic Miner: Manic Miner (DOS) - online game | RetroGames.cz Chuckie Egg: DOSBox SVN, CPU speed: 3000 cycles, Frameskip 0, Program: CHEGA (retrogames.cz) Sonic The Hedgehog: Play SEGA Master System Sonic The Hedgehog (USA, Europe) Online in your browser - RetroGames.cc AtticAttack: Atic Atac (torinak.com) Doom: Doom (DOS) - online game | RetroGames.cz Doom II: DOSBox SVN, CPU speed: max 100% cycles, Frameskip 0, Program: DOOM2 (retrogames.cz) Atari Combat: Combat - Atari 2600 video games, free online game play in your browser. (free80sarcade.com) Ghosts and Goblins: VICE: C64, press "F12" for the menu. (archive.org) Mariokart - snes Super Mario Kart - Play Game Online (arcadespot.com) Bounty Bob Strikes Back Complete BBC Micro Games Archive - Play Daley Thompson’s Decathlon Decathlon (torinak.com)
Videos:
Pilot Wings on SNES (YouTube via NintendoComplete) Pilotwings (SNES) Playthrough - NintendoComplete - YouTube
Super Mario Bros. Deluxe on Game Boy Color (YouTube via NintendoComplete) Super Mario Bros. Deluxe (Game Boy Color) Playthrough - NintendoComplete (youtube.com)
Prince of Persia 3D (1999) - PC (YouTube via Firstplays HD) Prince of Persia 3D (1999) - PC Gameplay 4k 2160p / Win 10 (youtube.com)
Pokémon Yellow for Game Boy ᴴᴰ (YouTube via Nintendo Utopia) Pokémon Yellow for Game Boy ᴴᴰ Full Playthrough - YouTube
Age of Empires II (YouTube via SergiuHellDragoonHQ) Age of Empires 2 Definitive Edition - Gameplay (PC/UHD) (youtube.com)
River Raid (YouTube via RZX Archive) River Raid Walkthrough, ZX Spectrum (youtube.com)
Flight Simulator (YouTube via Smooth Touchdown) ZX Spectrum Flight Simulation 48K Game - YouTube
SimCity (YouTube via LGR) SimCity 30 Years Later: A Retrospective (youtube.com)
SimCity2000 (YouTube via LGR) SimCity 2000 30 Years Later: An LGR Retrospective (youtube.com)
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comNERFs (No, not that kind) - ComputerphileComputerphile2023-12-21 | Neural Radiance Field - NeRF - Dr Mike Pound and PhD Student Lewis Stuart demonstrate how a series of photos or a piece of video can lead to a 3D model in your computer.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comDefining Regular Expressions (RegEx) - ComputerphileComputerphile2023-12-13 | Ahead of an upcoming Python implementation, Professor Thorsten Altenkirch goes through the details and definitions of Regular Expressions.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comOptimising Code - ComputerphileComputerphile2023-12-07 | You can optimise for speed, power consumption or memory use & tiny changes can have a negligible or huge impact, but what should you optimise and most importantly, when? Dr Steve Bagley has an example!
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comBug in Binary Search - ComputerphileComputerphile2023-12-01 | Mike talks through a binary search bug that was undiscovered for years!
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comDefining Cybersecurity with Gene Spafford - ComputerphileComputerphile2023-11-15 | Legendary cyber-security expert Professor Gene Spafford joins us to try to define what cyber-security even is! "Spaf" as he's known, is a faculty member at Purdue University and now Honorary Professor at the University of Nottingham.
Dr Spafford is a Fellow of the American Academy of Arts and Sciences, the Association for the Advancement of Science, the ACM, the IEEE, and the (ISC)2; a Distinguished Fellow of the ISSA; and a member of the Cyber Security Hall of Fame, the only person to ever hold all these distinctions.
The book "Cybersecurity, Myths and Misconceptions" can be found here: bit.ly/C_CyberMythsBook
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comTrue Random Numbers - ComputerphileComputerphile2023-11-09 | Programs aren't capable of generating true random numbers, so how can we? Are they even useful? Dr Valerio Giuffrida demonstrates how to get a true random number from most computers.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comBinary Search Algorithm - ComputerphileComputerphile2023-11-01 | Back to basics as Dr Mike Pound explains a simple but incredibly useful algorithm, binary search.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comOblivious Transfer - ComputerphileComputerphile2023-10-12 | Share part of a secret without knowing which part? Dr Tim Muller explains how Oblivious Transfer works.
Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comBudget Self-Driving Car - ComputerphileComputerphile2023-10-05 | Can you replicate millions of dollars of tech with a webcam and an arduino? Not really, but you can get pretty close! Dr Alex Turner took to the motorways of Britain to prove a point!
Thank you to Jane Street for their support of this channel. Learn more: janestreet.comHow Bzip2 Works (Burrows Wheeler Transform) - ComputerphileComputerphile2023-09-28 | At the heart of Bzip2 is the Burrows Wheeler Transform. Dr Steve Bagley (and a live studio audience) explains how & why it works.
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comCMPRSN (Compression Overview) - ComputerphileComputerphile2023-09-19 | Outlining the basics of compression methods, including some of the pitfalls! Dr Steve Bagley demonstrates.
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comTETRA Vulnerability (TETRA:BURST) - ComputerphileComputerphile2023-09-14 | The 'secure' TETRA communications system has been used by police and security services for decades, it's been revealed that it's seriously flawed. Dr Tim Muller explains.
#tetraburst #security #securitybreach
The team that reverse engineered TETRA and discovered the problems: tetraburst.com
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comKernelless Kernel Programming (eBPF) - ComputerphileComputerphile2023-09-07 | The tongue-in-cheek title refers to the fact that eBPF can be a shortcut to programming inside the kernel. Dr Richard G Clegg of Queen Mary University London explains how this networking tool has morphed into more.
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comTuring Machine Alternative (Counter Machines) - ComputerphileComputerphile2023-09-04 | Computing with counters. How "counter machines" are as powerful as turing machines, albeit slightly more convoluted! Dr Christopher Hampson, Senior Lecturer in Computer Science Education at KCL explains.
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comGraphs, Vectors and Machine Learning - ComputerphileComputerphile2023-08-07 | There's a lot of talk of image and text AI with large language models and image generators generating media (in both senses of the word) - but what about graphs? Dr David Kohan Marzagao specialises in Machine Learning for Graph-Structured Data and takes us through some simple examples.
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comDefining Harm for Ai Systems - ComputerphileComputerphile2023-07-31 | How do we measure harm to improve the performance of Ai in the real world? Dr Hana Chockler is a Reader in Computer Science at King’s College London.
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comMikes Cube Code - ComputerphileComputerphile2023-07-11 | Coping with code to constantly count configurations of cubes can cause considerable consternation. Can Computerphile contributor Mike’s concoction continue calculating complete cube configurations or culminate in catastrophe?
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comQuantum Computing in Reality (Pt3: Beyond the Hype) - ComputerphileComputerphile2023-07-06 | What's actually possible vs what's theoretically possible vs what's actually useful with quantum computing? Victor V. Albert of University of Maryland and NIST simplifies!
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comPower LED Attack - ComputerphileComputerphile2023-06-29 | Extracting a secret key by simply watching the flickering of an LED? Sounds implausible but that's what we're discussing with Dr Mike Pound!
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comQuantum: Current State 2023 (Quantum pt2) - ComputerphileComputerphile2023-06-15 | Continuing our look at the world of quantum, we're looking at the application of quantum technologies, from quantum cryptography to quantum computing. Victor V. Albert is a Theoretical physicist at University of Maryland and NIST.
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comFour Principles of Quantum (Quantum pt1) - ComputerphileComputerphile2023-06-08 | The four underlying principles of Quantum. Part one of a series on Quantum Computing, Victor V. Albert is a Theoretical physicist at University of Maryland and NIST.
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comEthernet (50th Birthday) - ComputerphileComputerphile2023-05-31 | "Ethernet" was named because the inventor believed that the standard could transcend different types of media & 50 yrs on, we still use it! Dr Steve Bagley explains and demos the idea
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comNon-Deterministic Automata - ComputerphileComputerphile2023-05-26 | Non deterministic finite state automata described and then shown in Python by Professor Thorsten Altenkirch
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comDiscussing PDF@30 Years Old - ComputerphileComputerphile2023-05-18 | Professor Brailsford helped Adobe with PDF. His group helped move publishing forwards by publishing a journal about publishing using the actual processes the journal described!
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comLogJam Attack - ComputerphileComputerphile2023-05-03 | An oldie but a goodie, Dr Mike Pound revisits the Log-Jam attack.
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comFoundations of Data Visualisation - ComputerphileComputerphile2023-04-13 | Following a look at 'Sensemaking' Associate Professor Dr Kai Xu delves into some more tricks of the visualisation trade.
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comAcropalypse Now - ComputerphileComputerphile2023-03-28 | Researchers stumbled upon a simple but worrying bug. Cropped images from Pixel phones contained a great deal of the original image in the cropped file. Drs Steve Bagley & Mike Pound explain.
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comBing Chat Behaving Badly - ComputerphileComputerphile2023-03-24 | AI moves quickly, this conversation was recorded March 3rd 2023. Microsoft have incorporated a large language model into the Bing search engine. Rob Miles discusses how it's been going.
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.comAutomata & Python - ComputerphileComputerphile2023-03-16 | Taking the theory of Deterministic Finite Automata and plugging it into Python with Professor Thorsten Altenkirch of the University of Nottingham.