Computer

This Primer is to accompany the ‘Busy Beaver Turing Machines’ film which can be viewed here: http://youtu.be/CE8UhcyJS0I Professor Brailsford’s code and further reading: http://bit.ly/busybeaver Turing and the Halting Problem: http://youtu.be/macM_MtS_w4 Busy Beaver Turing Machines: http://youtu.be/CE8UhcyJS0I Domino Addition – Numberphile: http://youtu.be/lNuPy-r1GuQ Ackermann Follow Up: http://youtu.be/uNACwX-O5lk ‘Turing Machines Collection’ Playlist: http://www.youtube.com/playlist?list=PLzH6n4zXuckrEzV0CB1xXbSdsP_a7VUoK “The Most Difficult Program to Compute?”
0 Comments
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
0 Comments
Cracking the code was only half the battle. To keep the upper hand, when using Bill Tutte’s statistical methods, the detailed counting had to be automated – enter Colossus! Professor Brailsford takes up the story. The professor’s notes: http://www.eprg.org/computerphile/lorenz-combined.pdf Bletchley Park Playlist: https://www.youtube.com/playlist?list=PLzH6n4zXuckrSWWIDJ_3To7ro5-naSk8v Professor Brailsford used the book “Colossus” by B. Jack Copeland and others
0 Comments
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
0 Comments
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
0 Comments
Digital currency, how does it work, what’s a data miner and will Bitcoin last? We asked Professor Ross Anderson of the University of Cambridge Computer Laboratory. The Problem with BitCoin: https://youtu.be/s2XHyzPA9Zc Chip & PIN Fraud: https://youtu.be/Ks0SOn8hjG8 $5 Computer – Raspberry Pi Zero: https://youtu.be/WR0ghM3U0M4 Why Computers Use Binary: https://youtu.be/thrx3SBEpL8 Public Key Cryptography: https://youtu.be/GSIDS_lvRv4 http://www.facebook.com/computerphile Tweets by
0 Comments
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
0 Comments
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
0 Comments
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.
0 Comments
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
0 Comments
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
0 Comments
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
0 Comments
JPEG Isn’t a file format. Image Analyst Mike Pound explains why not in our first in a series about how JPEG works. Colourspaces: https://youtu.be/LFXN9PiOGtY Elegant Compression (The LZ Method): https://youtu.be/goOa3DGezUA Capturing Digital Images (The Bayer Filter): https://youtu.be/LWxu4rkZBLw Discrete Cosine Transform: https://youtu.be/Q2aEzeMDHMA http://www.facebook.com/computerphile Tweets by computer_phile This video was filmed and edited by Sean Riley. Computer
0 Comments
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
0 Comments
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,
0 Comments
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
0 Comments
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
0 Comments
How do digital cameras turn light into the data that computers can handle? In this second part of our computer vision series, Image Analyst Mike Pound explains the Bayer Filter. Professor Steve Furber on the BBC Micro: https://youtu.be/y4WG549i3YY 2D Images: http://youtu.be/06OHflWNCOE Universe of Triangles: http://youtu.be/KdyvizaygyY?list=PLzH6n4zXuckrPkEUK5iMQrQyvj9Z6WCrm Pushing the Atari Limits: http://youtu.be/3OdtfsXOkEY http://www.facebook.com/computerphile Tweets by computer_phile This
0 Comments
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):
0 Comments
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
0 Comments