Computing Limit - Computerphile
430,107
Published 2017-11-03
Technical physics (aside) video: • PHYSICS BITS: Technical Aside from "L...
www.facebook.com/computerphile
twitter.com/computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. More at www.bradyharan.com/
All Comments (21)
-
From Wikipedia: "The Fredkin gate is a circuit or device with three inputs and three outputs that transmits the first bit unchanged and swaps the last two bits if, and only if, the first bit is 1." "It is universal, which means that any logical or arithmetic operation can be constructed entirely of Fredkin gates." It even shows how you can make AND, OR, and NOT from Fredkin gates. So it truly can replace everything. Also, oddly enough, you can implement them using AND, OR, NOT, and XOR. It's so weird. We NEED a video on these things, Sean!
-
Your mantra at 0:50 is pretty much how I went through university. Also another good one that I follow is: "A complex thing is just lots of simple things put together" (which means that if it is too hard you haven't broken it down enough yet)
-
It's important to note that reversible computing is not a free lunch. The crucial bit he omitted is that a reversible computation with no energy input is a random walk, it diffuses forwards and backwards through the computation and may take infinite time to reach the output state you desire. However, you may add energy system to drive the computation forwards. So there is a fundamental tradeoff between energy cost and computation speed.
-
This guy looks like Vsauce's dad.
-
5:10 : "Is that not just because we have two inputs and only one output?" LoL Phil has a very appropriate reaction here. That question was indeed a very neat insight about the whole thing.
-
He explains things like opening wikipedia tabs all over the place and closing them one after the other.. takes some focus to keep up with his goal but like it
-
'I have a theoretical degree in physics'
-
9:34 The whistle was roughly 1180 Hz
-
Informæætion
-
What an excellent presenter. Had me engaged from start to finish.
-
I could do with an electrical engineering phile
-
"Uncertainty principle" Is great name for progressive technical death metal.
-
This guy's infinite enthusiasm and unbounded love for his subject matter is self-evidently just way off the charts. See what I did there? Infinite and unbounded? Off the charts? Those things are just as true in terms of what he's talking about as they are of how passionately he tries to get things accross It's just that he does it all so much more spontaeously and infectiously than I ever could. Simply awesome.
-
Teacher: “You there. Explain what Quantum Physics is” Me: “Hold my acoustic guitar”
-
One of the best episodes, IMO. It tied several interesting concepts together very nicely. Great job!
-
"Narrow in time, wide in frequency. Wide in time, narrow in frequency." Best.Quote.Ever.
-
This is one of the most interesting Computerphile videos I've seen in a long time. It's one of those topics that you don't ever hear about in when doing a bachelor's degree or working in software, but is still incredibly fascinating.
-
Mathematically speaking, this reminds me of inverse functions. The system is reversible if every final position can be paired with at most one initial condition. Which in math terms is like saying the mapping from the initial condition set to the final condition set must be injective (i.e. must be a monomorphism).
-
Dear Computerphie team. I have added accurate English captions as well as Russian captions about a year ago. Could you please review and perhaps publish them, should you be satisfied. Thank you!
-
That was MIND BLOWING. Totally understood exactly why he took so long to explain it, he had to set up prior knowledge at each point so you could follow along. Amazing that we have actually figured this out.