longest path

Find the Longest Path is a comedic song by Daniel J. Barrett, a Billy Joel parody that describes the NP-hard longest path problem in informal terms.

Westwood Studios co-founder Louis Castle talks about how pathfinding was solved in Command & Conquer: Tiberian Sun, in an Ars Technica War Stories episode. It also touches on other challenges in Westwood's RTS games.

A short preview of OTOY's Brigade 3.0 engine doing real-time path tracing, running on two GTX Titans.

A demo of Brigade 3 real-time path tracing at 720p controlled with an Xbox controller. Depth of field, field of view, reflections and shadows can be altered live.

A short animated RSA piece with Dr Brene Brown's voiceover on the difference between empathy and sympathy. She argues that real connection requires getting in touch with your own vulnerability, rather than trying to fix someone's pain.

Jon Ronson, author of The Psychopath Test, gives a TED talk on the blurry line between sane and crazy and on psychopathy as a spectrum, with stories of how the label gets applied.

A That Mitchell and Webb Look sketch in which a hospital A&E is staffed by homeopaths who dilute everything, leaving patients with nothing.

Lex Fridman's long conversation with Andrej Karpathy on Tesla's self-driving approach, Optimus, neural networks, transformers, AGI and more. It also touches on his OpenAI work and working with Elon Musk.

Walt Disney Animation Studios' short introduction to path tracing, showing how rays are traced and bounced through a virtual scene to simulate light. It explains how this approach is used in animated films.

Andrej Karpathy's keynote at AI Startup School laying out software 1.0, 2.0 and 3.0, with LLMs seen as utilities, fabs and operating systems. It covers LLM quirks, partial-autonomy apps and keeping a human in the generate-and-verify loop.

A No Priors podcast conversation with Andrej Karpathy covering self-driving (Tesla versus Waymo), the Optimus robot, bottlenecks in AI development, and his education project Eureka Labs.

Dwarkesh Patel interviews Andrej Karpathy on why reinforcement learning is flawed, why AGI may blend into steady GDP growth, why self-driving took so long, and the future of education. The conversation runs about two and a half hours.

Andrej Karpathy, then Tesla's head of AI, presents at ScaledML 2020 on how Tesla builds full self-driving using vision-based neural nets and fleet data collection. He covers training custom detectors and neural nets gradually replacing traditional code.

Erik Demaine's MIT 6.006 lecture introducing dynamic programming through Fibonacci numbers and shortest paths. It covers memoization, subproblems and optimal substructure.

Matt Godbolt builds a toy path tracer in C++ in three different styles and compares them on clarity, testability, compile time and run-time performance. The talk was given at CppCon 2019.

A short BicycleDutch episode showing Vredenburg in Utrecht, the busiest cycle path in the Netherlands, with about 37,000 cyclists passing on a working day.

Andrej Karpathy's CVPR 2021 presentation on Tesla's Autopilot, covering its vision-based approach, sensor choices and the scale of Tesla's deep learning compute cluster. This upload is a lower-quality copy of the talk.

Andrej Karpathy's Databricks talk on Software 2.0, the shift from human-written code to code produced by neural network training. It covers how developer work moves toward curating datasets, the advantages and challenges, and opportunities for new tooling.

Andrej Karpathy's first Neural Networks: Zero to Hero lecture, which builds micrograd, a tiny autograd engine, from scratch in Python. It explains backpropagation and neural network training step by step, assuming only basic Python and some high-school calculus.

Short British Pathe newsreel footage of the 1940 collapse of the Tacoma Narrows Bridge as it twisted and swayed in the wind. The only casualty was a dog left in a stalled car.

A short video of David Foster Wallace's 'This Is Water' commencement speech about awareness and choosing how to think. It argues that the most obvious realities are the hardest to see, using the fish-in-water parable.

A bot built by Robin Baumgarten plays Infinite Mario using A* path-finding, shown as a red planned path that updates as new obstacles appear. It won the Mario AI competitions and uses only on-screen information.

Andrej Karpathy's three-hour-plus general-audience deep dive into how ChatGPT-style LLMs are built, covering the full training stack from pretraining to post-training. It also gives mental models for their quirks, like hallucination, and how to use them well.

Andrej Karpathy gives a one-hour general-audience introduction to large language models, covering what they are, how they are trained, comparisons to operating systems, and security challenges such as jailbreaks.

Andrej Karpathy builds a bigram character-level language model from scratch, introducing torch.Tensor and the framework of training, sampling and loss evaluation. It is the first step toward a GPT-style Transformer in his makemore series.

Zach Hartwig of MIT introduces the key concepts of magnetic fusion energy and the state of fusion research. He then presents MIT's proposed pathway of using high-field superconducting magnets to build smaller, cheaper tokamaks on a climate-relevant timescale.

Author JL Collins discusses his book The Simple Path to Wealth at Google, covering avoiding debt, simple index fund investing, and retirement accounts like 401(k)s and IRAs. It is an hour-long interview in plain language.

A two-minute comedy sketch in which a woman describes her problems while a visible nail sticks out of her head, and her partner keeps trying to fix it instead of listening. It dramatizes the gap between wanting empathy and being offered solutions.

Andrej Karpathy, then Tesla's head of AI, gives a CVPR 2021 workshop keynote on how Autopilot's neural networks work. A large part covers the move to a vision-only stack, including why radar was dropped and how vision produces depth estimates.

Tim Minchin performs his comedic beat poem 'Storm', a roughly nine-minute rant against homeopathy, alternative medicine and woolly thinking. It is delivered as a fast, rhyming monologue built around an encounter at a dinner party.

Andrej Karpathy builds a GPT from scratch in code, following Attention Is All You Need and GPT-2/3, in about two hours using PyTorch. He connects it to ChatGPT and assumes familiarity with his earlier makemore videos.

Rick Hartley gives a roughly two-hour live training on proper grounding in PCB design. He explains how energy actually flows in the space between conductors, and how that governs noise, EMI, return paths and signal reflections.

A short BicycleDutch video on how the Netherlands got its cycling infrastructure, including the 1970s protests and the shift away from car-centric planning. The channel later published an updated version.

Bryan Cantrill's Uptime 2017 talk on the engineering challenges of the stateful data path, including storage, firmware and hardware bugs. It uses the 'zebras vs. horses' diagnostic heuristic to explain why rare failures keep appearing.

Frans de Waal's TED talk shows videos of behavioral experiments on primates and other mammals that reveal empathy, cooperation, fairness and reciprocity. He argues these moral traits are not uniquely human.

Andrej Karpathy walks through how GPT assistants are trained, from tokenization and pretraining to supervised finetuning and RLHF, and gives practical prompting strategies and a view of the tooling ecosystem.

A short talk by Will Dayble of Squareweave arguing that you should design software as if the user were drunk: distracted, impaired in attention and vision, and prone to misreading. It is a user experience talk built around that framing.

Historia Civilis tells the story of 46 BCE, the 445-day year in which Julius Caesar reformed the Roman calendar. It covers the political context, including the civil war, Cato and Cicero.

John Lin reveals a rewritten voxel engine demonstrated in a Crystal Islands scene, with much finer voxel detail, fast collision, fracture and path-traced global illumination.

A Veritasium video that follows the principle of least action from Bernoulli and Newton to quantum mechanics, asking whether light takes all possible paths at once. It includes experiments showing quantum waves.