Computer

K-means sorts data based on averages. Dr Mike Pound explains how it works. Fire Pong in Detail: https://youtu.be/ZoZMMg1r_Oc Deep Dream: https://youtu.be/BsSmBPmPeYQ FPS & Digital Video: https://youtu.be/yniSnYtkrwQ Dr. Mike’s Code: % This script is the one mentioned during the Computerphile Image % Segmentation video. I chose matlab because it’s a popular tool for % quickly prototyping
Postscript took off like a rocket but PDF took its time, many people wondering “What’s it for?” Professor Brailsford’s experience with one such person – a US immigration officer… Unrolling the Loops (Postscript/PDF intro): https://youtu.be/guXgBe2wvEA Fire Pong in Detail: https://youtu.be/ZoZMMg1r_Oc Deep Dream: https://youtu.be/BsSmBPmPeYQ FPS & Digital Video: https://youtu.be/yniSnYtkrwQ Password Cracking: https://youtu.be/7U-RbOKanYs http://www.facebook.com/computerphile Tweets by computer_phile
Why encrypted group messaging isn’t as secure as point to point. Dr Mike Pound explains this ongoing problem. Instant Messaging & the Signal Protocol: https://youtu.be/DXv1boalsDI Double Ratchet Messaging Encryption: https://youtu.be/9sO2qdTci-s Relevant paper: https://eprint.iacr.org/2017/666.pdf https://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: https://bit.ly/nottscomputer Computerphile
Colossus was one of the very first electronic, special purpose, computers and it was created almost two years earlier than the better known ENIAC. We visit Bletchley Park, home of the code breakers, and TNMoC, The National Museum of Computing. Professor Brailsford shows us the Colossus replica. The Most Difficult Program to Compute?: https://youtu.be/i7sm9dzFtEI Computer
Secure Hashing Algorithm (SHA1) explained. Dr Mike Pound explains how files are used to generate seemingly random hash strings. EXTRA BITS: https://youtu.be/f8ZP_1K2Y-U Tom Scott on Hash Algorithms: https://youtu.be/b4b8ktEV4Bg http://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: http://bit.ly/nottscomputer Computerphile is a sister project to
Our eyes can spot edges with no problems, but how do computers determine what’s an edge and what’s not? Image Analyst Dr Mike Pound explains the Sobel Edge detector. How Blurs & Filters work: https://youtu.be/C_zFhWdM4ic The Problem with JPEG: https://youtu.be/yBX8GFqt6GA Secrets Hidden in Images (Steganography): https://youtu.be/TWEXCYQKyDc Man in the Middle Attacks: https://youtu.be/-enHfpHMBo4 Mike’s Code in
Hitler’s High Command didn’t use Enigma, they used a faster system called Lorenz, but when Allied forces first encountered it, they had no idea what it was and code-named it ‘Tunny’ (Tuna). Professor Brailsford explains why this relates to the early days of Computer Science Next Video in this series: https://youtu.be/yxx3Bkmv3ck The Professor’s Notes: Undulator
The story of recursion continues as Professor Brailsford explains one of the most difficult programs to compute: Ackermann’s function. Professor Brailsford’s programs: http://bit.ly/1nhKtW4 Follow Up Film from the Prof in response to this film: https://www.youtube.com/watch?v=uNACwX-O5lk What on Earth is Recursion?: http://youtu.be/Mv9NEXX1VHc Fibonacci Programming: http://youtu.be/7t_pTlH9HwA Heartbleed, Running the Code: http://youtu.be/1dOCHwf8zVQ VR Series: COMING SOON! Please note,
10% off at Squarespace: http://squarespace.com/computerphile Secret services want to read people’s communications, politicians talk about terrorists, but what’s the reality of banning encryption? Ross Anderson, Professor of Security Engineering at the Computer Laboratory, University of Cambridge explains how history repeats itself. The Dress: https://youtu.be/Tw0PlGpaqy4 The VR Cave: https://youtu.be/STMcWUtQr1Y Public Key Cryptography: https://youtu.be/GSIDS_lvRv4 Alan Turing and
We rely on Chip & PIN machines to pay for things in a safe way, so how are they being compromised? Ross Anderson is Professor of Security Engineering at the Computer Laboratory, University of Cambridge. Man in the Middle Attacks: https://youtu.be/-enHfpHMBo4 AI Worst Case Scenario – Deadly Truth of AI: https://youtu.be/tcdVC4e6EV4 The Problem with JPEG:
Negative Binary Numbers – you may have heard of ‘signed’ numbers, but do you know how they work? Professor Brailsford explains not just how, but why we use the systems we do. Binary Addition: http://youtu.be/WN8i5cwjkSE Most Difficult Program to Compute?: http://youtu.be/i7sm9dzFtEI Floating Point Numbers: http://youtu.be/PZRI1IfStY0 http://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited
Just what is a pipeline in the computer science sense? We asked Computer Science guru Professor Brian Kernighan Why Asimov’s Laws of Robotics Don’t Work: https://youtu.be/7PKx3kS7f4A Brian Kerninghan on Bell Labs: https://youtu.be/QFK6RG47bww Don Knuth on Email: https://youtu.be/QS8qwMna8_o Computer That Changed Everything: https://youtu.be/6LYRgrqJgDc http://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley.
Can deep learning improve your gaming experience? We have no idea but we know how it works. Dr Mike Pound on Deep Learned Super Sampling EXTRA BITS: https://youtu.be/4ZkrLfEIJXI https://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: https://bit.ly/nottscomputer Computerphile is a sister project to
Diffie Hellman has a flaw. Dr Mike Pound explains how a man in the middle could be a big problem, unless we factor it in… Public Key Cryptography: https://youtu.be/GSIDS_lvRv4 Elliptic Curve Cryptography: Coming Soon! https://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: https://bit.ly/nottscomputer
Hyperspace was hijacked by science fiction, but what is a space? Robert Miles explains with the use of small red rabbits and human faces. How Broadband ADSL Works: http://youtu.be/uwtGfyna62I Busy Beaver Turing Machines: http://youtu.be/CE8UhcyJS0I Public Key Cryptography: http://youtu.be/GSIDS_lvRv4 http://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at the
When a Bitcoin Miner Mines, what is happening? Dr Mike Pound exposes the process.. note: at 3:39 Mike mentions a Bitcoin is mined every ten minutes when it is actually a block that is mined every ten minutes, at time of recording a successful block generates 12.5 new Bitcoins. Password Cracking: https://youtu.be/7U-RbOKanYs Onion Routing (TOR):
Image filters make most people think of Instagram or Camera Phone apps, but what’s really going on at pixel level? Image Analyst Dr Mike Pound explains some of the most common filters. Secrets Hidden in Images (Steganography): https://youtu.be/TWEXCYQKyDc JPEG ‘files’ & Colour: https://youtu.be/n_uNPbdenRs The Dress: https://youtu.be/Tw0PlGpaqy4 The VR Cave: https://youtu.be/STMcWUtQr1Y JPEG Discrete Cosine Transform (DCT):
Kerberos is an authentication method – Dr Mike Pound explains how it works so neatly. EXTRA BITS: Kerberos Q&A https://youtu.be/QN4WmZXi4tg https://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: https://bit.ly/nottscomputer Computerphile is a sister project to Brady Haran’s Numberphile. More at http://www.bradyharan.com
What does a GPU do differently to a CPU and why don’t we use them for everything? First of a series from Jem Davies, VP of Technology at ARM. Floating Point Numbers: http://youtu.be/PZRI1IfStY0 Why Computers Use Binary: https://youtu.be/thrx3SBEpL8 How Bitcoin Works: https://youtu.be/JyxRH18YlpA Triangles & Pixels (Graphics Playlist): https://www.youtube.com/playlist?list=PLzH6n4zXuckrPkEUK5iMQrQyvj9Z6WCrm http://www.facebook.com/computerphile Tweets by computer_phile This video was
Whether you are a Mac-o-phile or a Mac-o-phobe it is hard to deny the impact of the original Mac. As Mac turns 30, Professor David Brailsford takes us through what the original Mac was like and how it helped people learn to love computers. EXTRA BITS: http://youtu.be/rbeYwh2CstQ How YouTube Works: http://www.youtube.com/watch?v=OqQk7kLuaK4 Note: please excuse the
One of the most elegant solutions for cryptography. Dr Mike Pound explains one of his most favourite ciphers. https://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: https://bit.ly/nottscomputer Computerphile is a sister project to Brady Haran’s Numberphile. More at http://www.bradyharan.com
Harry’s: http://www.harrys.com/ use coupon code “COMPUTERPHILE” for $5 off What’s a colourspace and why do we have different ones? It’s horses for courses as Image Analyst Mike Pound explains. Digital Images: https://www.youtube.com/playlist?list=PLzH6n4zXuckpbNdFO2WW78evpMBqgqyp8 Atari ST: Pushing the Limits: https://youtu.be/3OdtfsXOkEY Professor Steve Furber on ARM: COMING SOON! Universe of Triangles: https://www.youtube.com/playlist?list=PLzH6n4zXuckrPkEUK5iMQrQyvj9Z6WCrm http://www.facebook.com/computerphile Tweets by computer_phile This video
Byte ordering, or boiled egg orientation, endianness is important! Dr Steve Bagley on the computer science topic named after something from an 18th century novel…. The copy of Gulliver’s Travels used in the graphics was found at archive.org and can be viewed here: http://bit.ly/C_Gulliver The animations of the hex to binary have a classic ‘out
They’re called ‘Finite State Automata” and occupy the centre of Chomsky’s Hierarchy – Professor Brailsford explains the ultimate single purpose computer. Note: Professor Brailsford omitted the transition from the 5 state to 25 state by means of a 20p, he has amended the linked notes! Chomsky’s Hierarchy: https://youtu.be/224plb3bCog $5 Computer – Raspberry Pi Zero: https://youtu.be/WR0ghM3U0M4
Before laser-printers, high quality print-outs were the domain of typesetters, expensive and tightly controlled. In 1979 a Bell Labs team reverse engineered one in their summer vacation. Professor Brailsford has the details. EXTRA BITS – More on Printing and Typesetting History: https://www.youtube.com/watch?v=HdModNEK_1U Mainframes and the Unix Revolution: http://youtu.be/-rPPqm44xLs To find out how the 1980 Bell
Over Computerphile’s first year, we asked each contributor the question: “Mac or PC?” as part of our sound-check. Here are the answers… nb – we know that PC is defined as Personal Computer, and that to be pedantic, a Mac ‘is’ a PC, but in general, ‘PC’ is the way people refer to a machine
Turing Machines are the basis of modern computing, but what actually is a Turing Machine? Assistant Professor Mark Jago explains. Turing & The Halting Problem: http://youtu.be/macM_MtS_w4 Busy Beavers: https://youtu.be/CE8UhcyJS0I Avatars & In-Flight VR: http://youtu.be/TLKqKlrQv4s The (pink) VR Simulator: http://youtu.be/Lm0lA0enPSk http://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at
Never use JPEG with text. But why? Image Analyst Mike Pound explains what goes wrong when JPEG tries to compress text. Holy Grail of AI: https://youtu.be/tlS5Y2vm02c Computer That Changed Everything: https://youtu.be/6LYRgrqJgDc Arduino Hardware: https://youtu.be/b4z1zkmo1BE How JPEG Works: https://www.youtube.com/playlist?list=PLzH6n4zXuckoAod3z31QEST1ZaizBuNHh http://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at the
Voting is centuries old, why can’t we move with the times and use our phones, tablets and computers? Tom Scott lays out why e-voting is such a bad idea. More from Tom Scott: http://www.youtube.com/user/enyay and https://twitter.com/tomscott http://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of
The basis of almost all functional programming, Professor Graham Hutton explains Lambda Calculus. http://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: http://bit.ly/nottscomputer Computerphile is a sister project to Brady Haran’s Numberphile. More at http://www.bradyharan.com
Audible free book: http://www.audible.com/computerphile Unicode is changing, adding tons more icons and smilies – But what’s new and why? Tom Scott takes us through the improvements… More from Tom Scott: http://www.youtube.com/user/enyay and https://twitter.com/tomscott Characters, Symbols & the Unicode Miracle: http://youtu.be/MijmeoH9LT4 Floating Point Numbers: http://youtu.be/PZRI1IfStY0 The VR CAVE: http://youtu.be/STMcWUtQr1Y End for Moore’s Law?: http://youtu.be/X8v1BB0UaDs http://www.facebook.com/computerphile Tweets
How do websites marry up to their IP addresses? Dr Mike Pound explains the Domain Name System – DNS. https://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: https://bit.ly/nottscomputer Computerphile is a sister project to Brady Haran’s Numberphile. More at http://www.bradyharan.com
Commonly used grep was written overnight, but why and how did it get its name? Professor Brian Kernighan explains. EXTRA BITS: https://youtu.be/bSaBe6WiC2s Inside an ALT Coin Mining Operation: COMING SOON Unix Pipeline: https://youtu.be/bKzonnwoR2I https://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: https://bit.ly/nottscomputer Computerphile
Password1 is a terrible password, but how can I remember different secure passwords for each login? Use a password manager. Dr Mike Pound explains how they work. How to Choose a Password: https://www.youtube.com/watch?v=3NjQ9b3pgIg Password Cracking on a 4x Titan X Beast: https://youtu.be/7U-RbOKanYs Securing Stream Ciphers (HMAC): https://www.youtube.com/watch?v=wlSG3pEiQdc https://www.facebook.com/computerphile Tweets by computer_phile This video was filmed
Audible free book: http://www.audible.com/computerphile Hashing Algorithms are used to ensure file authenticity, but how secure are they and why do they keep changing? Tom Scott hashes it out. More from Tom Scott: http://www.youtube.com/user/enyay and https://twitter.com/tomscott http://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Pigeon Sound Effects courtesy of http://www.freesfx.co.uk/ Computerphile
How do we exchange a secret key in the clear? Spoiler: We don’t – Dr Mike Pound shows us exactly what happens. Mathematics bit: https://youtu.be/Yjrfm_oRO0w Computing Limit: https://youtu.be/jv2H9fp9dT8 https://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: https://bit.ly/nottscomputer Computerphile is a sister project to
We’ve all heard of web browser caches, but why does a super fast modern CPU need a cache? Because it’s too fast. Dr Steve “Heartbleed” Bagley explains. Professor Steve Furber on Building the BBC Micro: https://youtu.be/y4WG549i3YY How Computer Memory Works: https://youtu.be/XETZoRYdtkw Why Asimov’s Laws Don’t Work: https://youtu.be/7PKx3kS7f4A The Problem with JPEG: https://youtu.be/yBX8GFqt6GA http://www.facebook.com/computerphile Tweets by
Most of us deal with data compression on a daily basis, but what is it and how does it work? Professor David Brailsford introduces compression with regards to text and pictures. http://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. (some questions from Brady, in case you are confused!) Computer Science
Bit flipping a stream cipher could help you hit the Jackpot! But not with HMAC. Dr Mike Pound explains. Correction : “pseudo” is spelled incorrectly on the graphic. http://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: http://bit.ly/nottscomputer Computerphile is a sister project to
What does it mean for something to be Turing Complete? Professor Brailsford explains. Turing Machine Primer: https://youtu.be/DILF8usqp7M Turing Machines Explained: https://youtu.be/dNRDvLACg5Q Chomsky Hierarchy: https://youtu.be/224plb3bCog What on Earth is Recursion?: https://youtu.be/Mv9NEXX1VHc http://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: http://bit.ly/nottscomputer Computerphile is a sister
Alan Turing almost accidentally created the blueprint for the modern day digital computer. Here Mark Jago takes us through The Halting Problem. Turing Machines Explained: https://youtu.be/dNRDvLACg5Q Busy Beaver: https://youtu.be/CE8UhcyJS0I VR Simulator: http://youtu.be/Lm0lA0enPSk What on Earth is Recursion?: http://youtu.be/Mv9NEXX1VHc Thanks to Assistant Professor Mark Jago of the University of Nottingham. http://www.facebook.com/computerphile Tweets by computer_phile This video
Audible free book: http://www.audible.com/computerphile Catering for a global audience is difficult, Tom takes us through a ‘timezones’ style explanation of the things you need to keep in mind when internationalising your code. This video features Tom Scott – more from him at: http://www.youtube.com/enyay & https://twitter.com/tomscott The Problem with Time & Timezones: http://youtu.be/-5wpm-gesOY Emoji & the
Audible free book: http://www.audible.com/computerphile JavaScript is dangerous! Why? How are websites vulnerable to it? Find out about bug-bounties from Tom Scott. More from Tom Scott: http://www.youtube.com/user/enyay and https://twitter.com/tomscott http://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computerphile is a sister project to Brady Haran’s Numberphile. See the full list of
Quick Sort is a popular sorting algorithm, but how does it work? Alex continues our exploration of sorting algorithms with a quick look at quick sort. Original ‘get sorted’ film: http://youtu.be/kgBjXUE_Nwc Cookies: http://youtu.be/LHSSY8QNvew Alex’s code that generated the data for the tests on the original ‘get sorted’ video: https://github.com/apinkney97/Sorts Alex’s graph of all the results
Surely decimal numbers are easier to understand than binary? So why don’t computers use them? Professor Brailsford explains the relationships between binary, power and simplicity. EXTRA BITS: https://youtu.be/NlWuTYhF8KM Colossus & Bletchley Park: https://youtu.be/9HH-asvLAj4 Inside a Data Centre: https://youtu.be/fd3kSdu4W7c Steve Furber on ARM: https://youtu.be/1jOJl8gRPyQ Fishy Codes – Bletchley’s Other Secret: https://youtu.be/Ou_9ntYRzzw http://www.facebook.com/computerphile Tweets by computer_phile This