Computing Limit - Computerphile

  Рет қаралды 432,205

Computerphile

Computerphile

Күн бұрын

Пікірлер: 922
@ZipplyZane
@ZipplyZane 7 жыл бұрын
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!
@LoLrand0mness
@LoLrand0mness 7 жыл бұрын
ok, we need not only a video on these things, we prolly need every chip manufacturer to start using these gates instead. the initial investment cost would be out weighted by the reduction of the sustained energy cost by a lot.
@SlimThrull
@SlimThrull 7 жыл бұрын
Yeah, I've been programming for 30+ years (though as a hobby, not professionally) and this is the first time I've heard about these gates. I'd really like to see a video on them as well, please.
@ZVdP
@ZVdP 7 жыл бұрын
I think the power argument currently only works for quantum implementations of the gates. Power consumption of classical gates is still dominated by switching losses and leakage. Classical implementations of a Fredkin gate would still have these losses, so there would be no benefit. It is only when we could eliminate switching losses or reduce them so much that information loss becomes important, that Fredkin gates would be useful in everyday electronics.
@PvblivsAelivs
@PvblivsAelivs 7 жыл бұрын
"the initial investment cost would be out weighted by the reduction of the sustained energy cost by a lot." Would it? Be very careful. Either you store all those extraneous data indefinitely. Or you still erase it and incur the energy penalty. I mean, it's interesting and all. But it looks very impractical from here.
@logiconabstractions6596
@logiconabstractions6596 7 жыл бұрын
I'm not sure that's how it work. I mean maybe - but then perhaps programming paradigmsge would find ways to take advantage of that. Most likely actually, and we probably can't really understand how right now. I mean would you envision OOP if you're staring at a Turing machine (I mean the actual one he was working on?)
@RobinHilton22367
@RobinHilton22367 7 жыл бұрын
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)
@brianjosephblake
@brianjosephblake 3 жыл бұрын
This.
@trebelojaques458
@trebelojaques458 2 жыл бұрын
Second this
@BergerKing064
@BergerKing064 6 жыл бұрын
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.
@andrewberger1882
@andrewberger1882 4 жыл бұрын
@Hubert Jasieniecki Not for fully reversible computing, that's the whole point of it.
@JD-pi2ce
@JD-pi2ce 2 ай бұрын
​@@andrewberger1882 how would any computing (reversible or not) operate without energy input?
@bjhghjkjgj
@bjhghjkjgj 7 жыл бұрын
9:34 The whistle was roughly 1180 Hz
@bjhghjkjgj
@bjhghjkjgj 7 жыл бұрын
The closest musical note is a D6
@garciat
@garciat 7 жыл бұрын
What is its relationship to the note he was playing on the guitar?
@novafawks
@novafawks 7 жыл бұрын
It's 1300 Hz. I put it through FL Studio (FabFilter Pro Q). You're a note off, it's a E6 not a D6 ;) Can't fool a decade-long producer :3 @gabriel - He played a D3 on the guitar and whistled an E6
@bjhghjkjgj
@bjhghjkjgj 7 жыл бұрын
I only used a spectrum analyzer from an app on my phone ("phyphox") and it probably caught the later part of the whistle, where the pitch drops quite a bit. But honestly D6 sounds way closer to me when I play it side by side.
@saltyman7888
@saltyman7888 7 жыл бұрын
D6 = E6 Baroque.
@chrisjonesowns
@chrisjonesowns 7 жыл бұрын
What an excellent presenter. Had me engaged from start to finish.
@callofdutymuhammad
@callofdutymuhammad 7 жыл бұрын
Chris Jones Agreed
@UltraJordanGaming
@UltraJordanGaming 7 жыл бұрын
Me too.
@mezza205
@mezza205 7 жыл бұрын
check out his other videos in sixty symbols
@Slithy
@Slithy 7 жыл бұрын
It's Professor Moriarty in the flesh, of course he's excellent :D
@stofan
@stofan 7 жыл бұрын
Informæætion
@CujoSound
@CujoSound 5 жыл бұрын
That is out iPod ????
@rich1051414
@rich1051414 5 жыл бұрын
Give the guy a bræk...
@bjarke7886
@bjarke7886 4 жыл бұрын
@@rich1051414 bræk means vomit in danish
@j.d.4697
@j.d.4697 3 жыл бұрын
Celtic information > information
@briankrebs7534
@briankrebs7534 3 жыл бұрын
Imagin æ æ æ tion 🌈
@peterfriedman2830
@peterfriedman2830 5 жыл бұрын
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.
@gingerman4121
@gingerman4121 7 жыл бұрын
'I have a theoretical degree in physics'
@smitemus
@smitemus 7 жыл бұрын
It does sound funny when you think about it. :)
@sebastianelytron8450
@sebastianelytron8450 7 жыл бұрын
Brilliant
@Klaevin
@Klaevin 7 жыл бұрын
so do I. you'll have to theorize my degree in order to see it, though...
@jason-ge5nr
@jason-ge5nr 7 жыл бұрын
That makes you smarter than neil degrasse tyson if you reckoned Christ as your savior
@helmutsvanags756
@helmutsvanags756 7 жыл бұрын
man of culture spotted
@fasulia67
@fasulia67 7 жыл бұрын
I could do with an electrical engineering phile
@gingerman4121
@gingerman4121 7 жыл бұрын
Would watch
@DanieleGiorgino
@DanieleGiorgino 7 жыл бұрын
EEVblog
@fasulia67
@fasulia67 7 жыл бұрын
DanieleGiorgino I like the computerphile/60 symbols structure
@DeoMachina
@DeoMachina 7 жыл бұрын
I recommend BigClive
@DeoMachina
@DeoMachina 7 жыл бұрын
I'm no engineer myself, but I think you could swing it. Have videos for each of the various principles, explain the nuances of generation and transmission..there's certainly no lack of theory to cover!
@luciengrondin5802
@luciengrondin5802 7 жыл бұрын
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.
@seanspartan2023
@seanspartan2023 5 жыл бұрын
Agreed... Everything boils down to injective functions
@AllYourMemeAreBelongToUs
@AllYourMemeAreBelongToUs Ай бұрын
@@seanspartan2023Yup the fredkin gate would allow for a bijection between the inputs and outputs permitting for a zero increase in information entropy. Pretty cool.
@apacheglider
@apacheglider 6 жыл бұрын
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
@enkoid
@enkoid 7 жыл бұрын
"Here’s the fascinating thing: What costs the energy is not the computation itself, it’s erasing information." Phil once again blows my goddamn mind with something that ought to be obvious. I love you, man.
@ElagabalusRex
@ElagabalusRex 7 жыл бұрын
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.
@123TeeMee
@123TeeMee 3 жыл бұрын
Yup, somehow never heard of it in my bachelor’s CS degree
@flymypg
@flymypg 7 жыл бұрын
This video captures so many aspects of what makes science/math popularization work: - Both Phil and Sean are clearly excited about the topic. The synergy between them creates a dynamic tension surrounding the core principles being discussed. - The topic itself doesn't just cross the boundaries between math, computing and physics, it unifies and annihilates them. - The topic also neatly covers so many orders of magnitude, lending a perceptible scale to the entire topic. - The most advanced math used was the AND gate. The demos were a dead tennis ball and a guitar. So much from so little! - Fundamentals! "Long time, narrow frequency band. Short time, wide frequency band." Awesome. Well done!
@JustOneAsbesto
@JustOneAsbesto 7 жыл бұрын
Prof Moriarty has always been one of my favourites, but I think this might be his best video yet.
@twobyfour
@twobyfour 7 жыл бұрын
I like it when Prof Moriarty gets excited. Granted, it doesn't take much.
@SpikeTheSpiker
@SpikeTheSpiker 7 жыл бұрын
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.
@morbid1.
@morbid1. 7 жыл бұрын
"Uncertainty principle" Is great name for progressive technical death metal.
@hiperalee
@hiperalee 7 жыл бұрын
Prog never ceases to amaze me
@UFTyop
@UFTyop 7 жыл бұрын
The thought of a band named “Uncertainty Priciple “ sounds awfully hipster.
@Blast-Forward
@Blast-Forward 7 жыл бұрын
Sounds like some christian rock band.
@EgoShredder
@EgoShredder 7 жыл бұрын
Makes me think of the classic Thrash Metal album by Kreator - Terrible Certainty. kzbin.info/www/bejne/q53Fd31meNuZn8U
@ValterVogeli
@ValterVogeli 7 жыл бұрын
who listens to Tiamat in 2017 ? :D interesting to hear that 10 to the 50 number.. will robots then replace humans?
@erikwiberg85
@erikwiberg85 7 жыл бұрын
One of the best episodes, IMO. It tied several interesting concepts together very nicely. Great job!
@raven4k998
@raven4k998 2 жыл бұрын
how fast can you compute depends on which matters more core count or clock speed cause core count increases power a lot as you add more cores to the cpu count
@Yashmnash
@Yashmnash 7 жыл бұрын
I think this is Phil's best video yet.
@thejumperkin
@thejumperkin 6 жыл бұрын
"is that not just because we've got 2 inputs and only 1 output"... quite possibly the best question i've heard on any related channel... fantastic
@seanspartan2023
@seanspartan2023 5 жыл бұрын
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).
@babyplaze
@babyplaze 5 жыл бұрын
Wow, I got goosebumps at the end of the video when you explain how far away we actually are from the computational limit.
@soraaoixxthebluesky
@soraaoixxthebluesky 4 жыл бұрын
Teacher: “You there. Explain what Quantum Physics is” Me: “Hold my acoustic guitar”
@LukeVilent
@LukeVilent 5 жыл бұрын
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!
@YingwuUsagiri
@YingwuUsagiri 7 жыл бұрын
I was listening to Prof. Moriarty while working away on my own stuff and I look over and suddenly there's a guitar.
@dancollins4372
@dancollins4372 7 жыл бұрын
Best Computerphile show yet IMHO.
@Fiifufu
@Fiifufu 7 жыл бұрын
I'm only a recreational physicist. Is this why I can't find the link?
@Computerphile
@Computerphile 7 жыл бұрын
+MyyMeli kzbin.info/www/bejne/o3PHdHhrnbSYrq8
@Fiifufu
@Fiifufu 7 жыл бұрын
Thank You!
@LukeVilent
@LukeVilent 7 жыл бұрын
Well, the link seems really to be missing, though all the pieces of the puzzle are there. I am no physicist at all, but here is what I've sorta learned from other sources (copying from my other comment): Ok, so less time means more energy, but why is the energy limited? Just pump more and more. The reason is: you need something to transmit energy. Say, to perform an erasure, you need a photon. The shorter the time, the more energy this photon is to have. Now, E=mc2, so the photon's mass grows proportionally to the energy. Now, there is the limit for the mass a photon may have in our Universe - it is the critical mass, after which it will collapse into a black hole (that's why it went about black holes in the video). This sets the upper bound for the mass hence the upper bound for the energy hence the lower bound for the computation time.
@ilkoderez601
@ilkoderez601 4 жыл бұрын
I did a search for "computational limits" and this is one of the few relevant videos. Great video. Thank you. I first read about the limits of computation in "The Singularity is Near" and I realized the connection to reversibility in the YT video "Quantum Computing for Computer Scientists". I would love to see more on this topic.
@f4z0
@f4z0 5 жыл бұрын
But can it run crysis? Sorry I had to. Imagine gaming in a dual blackhole Intel cpu.
@DeBukkIt
@DeBukkIt 4 жыл бұрын
My computer science professor told me that another aspect would limit the speed of computers: The speed of light. If we increase the speed of CPUs more and more, the electrons have to cross the CPU chip in a shorter and even shorter time. At some point, they will reach a physical speed limit (practically not even close to the speed of light), so they won't be able to travel the 2-5 centimetres of one edge of the CPU to the other during that single flop. According to the professor, if we reach that limit, our only chance to further increase computing speed would be parallelization of multiple of those close-to-the-limit chips.
@DeBukkIt
@DeBukkIt 4 жыл бұрын
I did the calculation for some Intel Core i7 chip (37.5 mm length, 3.7 GHz clock) 37.5 mm (that's 0.0375 m ), 3.7 GHz (that's 1/(3.7E9) seconds per flop) ==> (0.0375 m) / (1/(3.7E9) s) = 138,750,000 m/s (that's already 46.25% speed of light, and not in a vacuum but in solid matter!)
@MrUwU-dj7js
@MrUwU-dj7js 4 жыл бұрын
@@DeBukkIt But does CPUs work by electrons moving around the whole CPU on a frequency-derived velocity?
@Ramonatho
@Ramonatho 7 жыл бұрын
Could we actually get an electric engineering phile channel?
@ashwith
@ashwith 7 жыл бұрын
Ramonatho as an electronics engineer, I approve!
@julius4858
@julius4858 7 жыл бұрын
Ashwith Rego as a cs Student i still approve
@yanwo2359
@yanwo2359 7 жыл бұрын
I think KZbin channel W2EAW has excellent electrical engineering content.
@Ritefita
@Ritefita 5 жыл бұрын
ELECTROBOOM =)
@Acid113377
@Acid113377 7 жыл бұрын
I think this is the best video I have seen on here. My favourite professor/presenter over from minutephysics talking about fundamentals of computer science. Just amazing. Thank you so much for this!
@RMoribayashi
@RMoribayashi 7 жыл бұрын
When sending Morse code (or any digital transminnion) you often run into the frequency vs bandwidth problem. You can use a verry narrow audio filter with slow speeds but that same filter is useless at high speeds. The filter resonates or "rings" and you hear a nearly steady tone and all information is lost.
@James_Haskin
@James_Haskin 7 жыл бұрын
Can you elaborate? Morse code is traditionally an analog system.
@RMoribayashi
@RMoribayashi 7 жыл бұрын
While it's usually received by ear it is a digital signal, on or off. Its bandwidth is determined by the frequency it's sent and the time it takes to go from 0 to full signal. The faster both of these are the more transients or clicks there are and the more bandwidth it takes up. To take advantage of limited space Hams often crowd together only a few hundred Hertz apart. They need to hear as narrow a part of the audio spectrum to isolate just the signal they want to decode but too narrow a filter and the begining and end of each element will be less destinct making fast signals smear together. These problems occur in all modes of information transmission from analog TV and radio to digital signals on fiber optic cable. Hope that helps.
@rhamph
@rhamph 7 жыл бұрын
Related reading: en.wikipedia.org/wiki/Nyquist_rate en.wikipedia.org/wiki/Shannon%E2%80%93Hartley_theorem
@dannygjk
@dannygjk 6 жыл бұрын
+JamesHaskin The system itself is digital. So what you have shown is you don't know the difference between an analog system and a digital system.
@boringmanager9559
@boringmanager9559 7 жыл бұрын
Well, I wish youtube and this channel existed back in the days when I was an undergrad. Love you, guys
@wktodd
@wktodd 7 жыл бұрын
coding as a way of explaining maths… now that would make an interesting series :-)
@keashavnair6772
@keashavnair6772 6 жыл бұрын
Bill Todd machine learning is all about programming maths.
@matthewhatfield9535
@matthewhatfield9535 5 жыл бұрын
I did(and still do) some of that to teach myself code. I'd concoct some sort of maths and try to translate it into Python. If I hit a wall(or relied on spamming if/else too much), I'd google better ways to do it and usually learn something new.
@wliaputs
@wliaputs 3 жыл бұрын
Coq
@PauloConstantino167
@PauloConstantino167 6 жыл бұрын
I understand you. I did mathematics as my undergrad, and I almost switched to electronics engineering, and I still don't understand why I didn't swap, because today I am doing a masters degree in microelectronics. But the mathematics background gives me a strong foundation, and a mind that can grasp anything. I advise anyone who wants to get into the hard sciences to first get a maths degree if you can, and only then go into your chosen subject, be it physics, chemistry, computer science, electronics, whatever. Maths is the queen of science as Gauss said.
@mikejohnstonbob935
@mikejohnstonbob935 7 жыл бұрын
so when do we get consumer level machines with 10^50 flop processors? and can it run crysis?
@descai10
@descai10 7 жыл бұрын
it can run crysis at roughly 10^37 fps written out that's ~10000000000000000000000000000000000000 fps
@MrBLARG85
@MrBLARG85 5 жыл бұрын
Oh... it'll CAUSE a crysis.
@illusions77
@illusions77 5 жыл бұрын
Crystal meth maybe.... j/k :)
@Dirtfire
@Dirtfire 4 жыл бұрын
Ray Kurzweil estimates we'll reach the absolute limits of computing before 2100. That might not seem like a long time, but Kurzwel always points out that progress is always accelerating.
@Anankin12
@Anankin12 4 жыл бұрын
@@Dirtfire I seriously doubt that since to hit the limit you need to use systems unusable safely within the solar system
@kdmjf12000
@kdmjf12000 3 жыл бұрын
I don't know if anyone had already pointed this out, but 1 FLOP (floating point operation per second) isn't equivalent to 1 bit of operation per seconds used by the MIT paper. Floating point math are complex operation, and there are multiple types of floating point function. 1FLOPS on average roughly translate to 20,000 bits of operation per second according to some paper. So we are five orders of magnitude closer to the fundamental limit than this video suggested at the end. There is also another issue to compare FLOPS with figure given by this paper. Notice FLOPS is per second, While the 10^50 figure isn't divided by time. They simply convert a kilogram of mass into pure energy and calculate how much calculation this much energy can perform. When we talk about Laptop level we usually associated this with its power envelop. Based on some rough calculation from their numbers for a 100W laptop the fundamental limit would be around 3x10^31 FLOPS.
@tanvach
@tanvach 7 жыл бұрын
Yes to electrical engineering-phile!
@DrDress
@DrDress 7 жыл бұрын
I have a take-home exam right now. Damn you Computerphile! That was his best video to date. There were sooo many interesting aspects of physics and information that was so well explained.
@sofarky
@sofarky 7 жыл бұрын
Why are there pink fluffy ears on the desk
@jeffirwin7862
@jeffirwin7862 7 жыл бұрын
Phil dressed as a sexy animal for Halloween.
@DiamondzFinder_
@DiamondzFinder_ 7 жыл бұрын
Because there needs to be.
@MaxContagion
@MaxContagion 7 жыл бұрын
it is adressed at the end of the video. i read the comments early. hadn't even noticed them. he likes his props it seems. it does help translate harder to understand concepts into much simpler ones.
@zemc77
@zemc77 7 жыл бұрын
There's also what appears to be a tree branch leaning against the wall.
@Rubrickety
@Rubrickety 7 жыл бұрын
Harry Potter, The Death of Expertise, Maxwell's Demon, and pink bunny ears are the essential accoutrements of any working physicist. Especially those into metal.
@dingo137
@dingo137 7 жыл бұрын
Thank you, that's the best short explanation of the Uncertainty Principle I've seen. I also took a while to come to that realisation, and any time anyone asks me to explain it I've gone for a very similar explanation to the one you gave there. Far too many "explanations" confuse it with measurement issues.
@xanthirudha
@xanthirudha 7 жыл бұрын
They asked me how well I understood theoretical physics. I said I have a theoretical degree in physics. They said welcome aboard!
@howdlej123
@howdlej123 7 жыл бұрын
As a programmer I do have say programming a (to me) complex bit of maths helps me understand so much more about it. I don't understand how this works, for years people have told me if you're programming you're doing maths, but to me personally it just feels so different, so much more friendly and specific.
@BrianFrichette
@BrianFrichette 7 жыл бұрын
Buy some new strings
@robinwells8879
@robinwells8879 5 жыл бұрын
This man has a truly awesome gift for information transfer! I envy his students.
@1ucasvb
@1ucasvb 7 жыл бұрын
Yay, I have the exact same mantra as a student. I always try to code stuff to truly "get it". If I can explain a concept to a dumb machine, I must know it.
@mikejones-vd3fg
@mikejones-vd3fg 7 жыл бұрын
can you code quantum mechanics? didnt they say about quamtum mechanics , if you understand it you dont understand it
@rozaepareza
@rozaepareza 7 жыл бұрын
I think codes exist for it, but the problem is that it's too computationally intensive for more than a few particles. This is because you have to represent the state of the system as a "probability distribution" over every possible arrangement of the particles, to take account of entanglement. (Caveat: not really probability, since it's complex-valued.) Sources: kzbin.info/www/bejne/rWiWamurbaxobpom8s en.wikipedia.org/wiki/Schr%C3%B6dinger_equation#Particles_as_waves
@crabsynth3480
@crabsynth3480 7 жыл бұрын
Same here ... Now imagine ... what if Everyone on the Planet did this... instead of Conflict there'd be World Peace... haha
@General12th
@General12th 3 жыл бұрын
@@crabsynth3480 What? Why?
@mikicerise6250
@mikicerise6250 2 жыл бұрын
IBM has classical simulations of quantum computing. Someone had to code them. :)
@alexengel9236
@alexengel9236 7 жыл бұрын
That Lloyd paper is a good read. Some notes / takeaways: * The ultimate laptop is arbitrarily chosen to be 1 kg and 1 liter, which gives it 10^51 ops/second and 10^31 bits of memory. While processing power is simply proportional to mass (here it's 10^51 ops/second), the memory is more complicated, but for a fixed energy density it is an extrinsic property, i.e. double the energy and the volume will give double the memory. * The mass & volume choice also sets the "degree of parallelization." For his choices the system is highly parallel (10^10 degree of parallelization). It would be very inefficient if given a serial task. If we want to do serial computation, we compress the computer which reduces its memory and parallelization. At the extreme, a black hole is fully serial, and for 1 kg it would store 4x10^16 bits while still achieving 10^51 ops/second. * Then there's the matter of waste / energy consumption. Lloyd notes that error correction will require eliminating incorrect bits. Any removal of information to the environment comes at an energy cost (it's an irreversible operation). And there is a limit to how quickly we can do this (analogous to a computer's ability to cool itself) which suggests that the ultimate laptop can't handle more than 10^(-10) errors/operation. If it's at this limit it will also consume 4x10^26 watts of power. For systems that are less parallel, this is less of a problem (error rate threshold ~ 1/(degree of parallelization)). Two comments: * This applies to both quantum and classical computers (and presumably any yet-to-be-discovered type). However, the benefit of quantum algorithms is that they can change the cost formula, e.g. Grover's algorithm does a search which would take N operations classically in just sqrt(N) operations. Therefore, even if the number of operations that we can perform is physically limited, there is no clear limit on what we can actually do with a given number of operations; it changes anytime we discover new algorithm types that have lower costs. * Personally, I'm skeptical about reversible computations. Intuitively if we perform some complex operation on a reversible computer, all the initial information must still be present at the end for reversibility to work. Yet so much of 'intelligence' follows this pattern: consume lots of data, filter it to find something interesting, and then do lots of processing (often expanding the data) on that specific finding. In a reversible computer, all that initial data that was filtered out has to remain in the computer, as what basically amounts to garbage bits. I could be wrong, but I think all emulations of irreversible algorithms with reversible gates result in this sort of garbage. At some point we will have to clear these bits to make room for more processing, and doing some comes at the standard kTln(2) energy cost per bit. So instead of just considering the removal of error bits, I would argue that if we're interested in performing any useful/intelligent calculation, there is going to be some rate of cleared bits per operation in order to complete the calculation and bring the computer back to its initial state (in which the memory is not full of garbage). It will be characteristic of the algorithms/computations being done, but probably much higher than the 10^(-10) error rate required for this ultimate laptop to operate (which would just mean we would have to settle for a somewhat less 'ultimate' version).
@TheDuckofDoom.
@TheDuckofDoom. 7 жыл бұрын
10**50 operations per second in what frame? Per watt, compute thread, cubic meter of cpu?
@Kobrar44
@Kobrar44 5 жыл бұрын
Per kilogram of mass, look up Bremermann's limit.
@TheRoboticLlama
@TheRoboticLlama 4 жыл бұрын
This video was a roller coaster from start to finish
@severalthngs
@severalthngs 7 жыл бұрын
How is the spelling of the "fredgen gates" that he mentions at 5:54? I would like to read more about them but Googles autocorrection doesn't point me into the right direction.
@Computerphile
@Computerphile 7 жыл бұрын
+severalthngs en.m.wikipedia.org/wiki/Fredkin_gate
@severalthngs
@severalthngs 7 жыл бұрын
Computerphile Thank you for the link and all the hard work that you invest in the production of this videos. Keep going!
@BobOgden1
@BobOgden1 7 жыл бұрын
Computerphile you don't think that you can just casually mention these and walk away do you? 😃 we need to have an episode on these
@TheOnlyToblin
@TheOnlyToblin 7 жыл бұрын
Holy crap. That ending comparing height to the observable universe really set things into perspective.
@Scum42
@Scum42 7 жыл бұрын
Man I love Prof. Moriarty. He's one of my favorite things about Sixty Symbols and his very rare appearances here are great.
@flymypg
@flymypg 7 жыл бұрын
Another aspect, or perspective, on the lower limits of the computational scale in both space and time concerns being able to distinguish a Zero from a One. The smaller and faster your computing elements become, the more errors that are inevitably going to occur. Error correction techniques can mitigate these errors, but it soon gets to the point that the computation for error correction greatly exceeds the computation of the problem we seek to solve. We are already seeing this in quantum computer designs. One recent design required 28 qubits to create a single stable and reliable qubit for computation. In other words, only 3.6% of the qubits are used for computation, and 96.4% of the qubits are needed just to make the computation work in the real world. This is the "Law of Diminishing Returns", which is actually Murphy's Law writ large.
@BeCurieUs
@BeCurieUs 7 жыл бұрын
I really love Prof Moriarty, thanks for putting up with what you had to put up with...I really appreciate it.
@yojimmybob
@yojimmybob 7 жыл бұрын
He brought a fair amount of it on himself, though.
@Oksa_L
@Oksa_L 7 жыл бұрын
Sigh, 2017 in a nutshell, being a decent person is now "bringing it on yourself".
@yojimmybob
@yojimmybob 7 жыл бұрын
Well the argument about sexual dimorphism was one thing... I was thinking more along the lines of him not acting like a decent person when he made repeated personal attacks instead of proper debate.
@forrestorange
@forrestorange 7 жыл бұрын
No, nobody's talking about that, you and moriarty seem to misunderstand things in exactly the same way.....
@DeoMachina
@DeoMachina 7 жыл бұрын
Weird how it's always the people with no education or expertise in science that accuse actual scientists of denying biology. I don't believe he doxed anybody, I think you're making that up.
@andrew_hd
@andrew_hd 5 жыл бұрын
- в видео говорится про фундаментальный предел скорости вычислений - чувак рассказывает что он физик, но раньше программировал, "если я не могу запрогроммировать, я это не понимаю" - что компы делают? вводим данные, производим вычисления, получаем данные - обратимые (reversible) вычисления, аналогия с мячиком: теряется исходная информация, после вычислений и нельзя сказать что было на входе, так же как теряется энергия в механических системах - 3:54 есть прямая зависимость между обратимостью вычислений и содержимым выходных данных - 4:59 есть несколько вариантов как получить 0 - если юзать идеальный Вентиль Фредкина не будет потерь энергии при вычислении, т.к. потери появляются не при вычислениях, а при стирании информации - 7:46 если юзать Вентиль Фредкина, то всё равно упрёшься в принцип неопределённости Гейзенберга - 9:20 если нота звучит долго, можно легко понять какая у неё частота, если коротко - то сложно т.к. там много разных частот - 11:15 (с большим упрощением) есть зависимоть между частотой и временем - чем больше частота операций, тем больше энергии понадобится чтобы оперировать на ней - 12:20 в научной работе говорится про ultimate laptop - по сути это компьютер это плазма дико высокой температуры, это не суперкомпьютеры сегодняшнего дня - компы 2020 года = 1 ЭКЗАФЛОП (10^18). Компы 2030г = ЗЕТАФЛОТ (10^21). предел = 10^50 - сравнивает рост человека к размерам обозримой вселенной: разница 26 порядков - разница между скоростью вычислений 29 порядков (если сравнивать 10^21 к 10^50 ФЛОПС)
@Ambroiseur
@Ambroiseur 7 жыл бұрын
Where’s the physicists’ video?
@Computerphile
@Computerphile 7 жыл бұрын
+Ambroisie oops link coming
@Computerphile
@Computerphile 7 жыл бұрын
+Computerphile kzbin.info/www/bejne/o3PHdHhrnbSYrq8
@Kenshar1984
@Kenshar1984 7 жыл бұрын
I have so many questions for Prof. Moriarty! Tell him to get a twitter!
@jacobjones8099
@jacobjones8099 4 жыл бұрын
Does Phil teach? From start to finish he was throurough and his analogies were perfect. I feel like I could actually make it through a university level physics class if he was teaching. Thank you for the content everyone.
@nahco3994
@nahco3994 7 жыл бұрын
I'm a simple man. I see a video with Prof. Moriarty, I press like.
@lehw916
@lehw916 7 жыл бұрын
50-hours video on the Observer's Paradox, I'd GLADLY watch it!
@Tsanito
@Tsanito 7 жыл бұрын
That was some quick thinking for the explanation of the fluffy ears. Nice
@Q0T0J
@Q0T0J 7 жыл бұрын
Damn, Phil Moriarty is realy good at explaining advanced computerscience in a way that's comprehenseable. Love to see more of him!
@AnastasisGrammenos
@AnastasisGrammenos 7 жыл бұрын
The whistle was 1150 Hz
@jasx
@jasx 7 жыл бұрын
Watching this (and Numberphile..) makes me feel so nerd and happy... I really enjoyed this video, thanks!
@pyromen321
@pyromen321 7 жыл бұрын
Phil is such a great presenter. I don't care if he has different political opinions; when it comes to science, he's fantastic.
@goeiecool9999
@goeiecool9999 7 жыл бұрын
Totally agree.
@Mrrshal
@Mrrshal 7 жыл бұрын
Do you know him?
@BattleBunny1979
@BattleBunny1979 7 жыл бұрын
agreed.
@BlueW01f
@BlueW01f 7 жыл бұрын
What absurd political opinions?
@piranha031091
@piranha031091 7 жыл бұрын
Yeah, haven't heard of that either?
@j.d.4697
@j.d.4697 3 жыл бұрын
Love this topic so much, it's my life - trying to understand what kind of place I am living in within.
@TheSpacecraftX
@TheSpacecraftX 7 жыл бұрын
This episode felt all over the place.
@tharagleb
@tharagleb 7 жыл бұрын
I watched the first 9 minutes and he had not even begun to talk about computing limits.
@hpekristiansen
@hpekristiansen 7 жыл бұрын
Yes we know the speed of this episode.
@TGC40401
@TGC40401 7 жыл бұрын
It reminds me of one of my tangential rants which find an even cooler topic, and then never full explain the first thing I said.
@benaloney
@benaloney 7 жыл бұрын
"What if I do this? ... What if I do this!" *plays some death metal to explain quantum physics
@recklessroges
@recklessroges 7 жыл бұрын
The information density had a high fluctuation, (lecturers have to fill time and say things multiple ways to cover the various ways that people learn) but the information is still useful.
@rafaelsanjuan3611
@rafaelsanjuan3611 7 жыл бұрын
Thanks to Professor Moriarty and the Computerphile team, it was a very interesting topic.
@MrBunters
@MrBunters 7 жыл бұрын
But can it run Crysis ?
@stickmasterlukeRBX
@stickmasterlukeRBX 6 жыл бұрын
I love the idea of information and energy being the same.
@razean22
@razean22 7 жыл бұрын
Link to the paper: arxiv.org/pdf/quant-ph/9908043.pdf
@xanthirudha
@xanthirudha 7 жыл бұрын
Its about time you should do a video on Quantum Computation
@fandyus4125
@fandyus4125 7 жыл бұрын
That accent...
@matthewkriebel7342
@matthewkriebel7342 7 жыл бұрын
Poor becomes purr Speed becomes spade
@rafabulsing
@rafabulsing 7 жыл бұрын
Informeshon
@runklestiltskin_2407
@runklestiltskin_2407 7 жыл бұрын
Computeshon
@baganatube
@baganatube 7 жыл бұрын
I like it.
@Gooberpatrol66
@Gooberpatrol66 7 жыл бұрын
scottish people amirite
@mustochio123
@mustochio123 5 жыл бұрын
I have been eating up videos from this channel. Not a clue for most of it but I love it, cheers :)
@swankitydankity297
@swankitydankity297 7 жыл бұрын
I don't agree with phils political views either but would you leave the hate out of a video where he's not spouting his political views - its educational there's nothing to dislike about it
@trbry.
@trbry. 7 жыл бұрын
Swankity Dankity, didn't he sanctions a deplatform campaign, maybe wasn't him then I'm with you.
@NNOTM
@NNOTM 7 жыл бұрын
+TRBRY Why does it matter whether it was him? This video had nothing to do with it in either case.
@trbry.
@trbry. 7 жыл бұрын
Nnotm, if he is that kind of person I would find it odd if people complain that people do the same thing to him. People deplatforming are trying to make someone a social pariah.
@skepsisology
@skepsisology 6 жыл бұрын
This explanation is phenomenal
@baganatube
@baganatube 7 жыл бұрын
I thumb up every video that sends me to Wikipedia.
@Nalianna
@Nalianna 7 жыл бұрын
Likewise. I like to think and learn.
@PlayerTwoHasJoined
@PlayerTwoHasJoined 7 жыл бұрын
I like how Phil's acoustic guitar is tuned to C#. Both a man of metal and computing.
@lierdakil
@lierdakil 7 жыл бұрын
I'm a physicist and there's no card neither a link in the description. Guess I'm too early.
@Computerphile
@Computerphile 7 жыл бұрын
+Nikolay Yakimov kzbin.info/www/bejne/o3PHdHhrnbSYrq8
@lierdakil
@lierdakil 7 жыл бұрын
Thanks
@TheStigma
@TheStigma 7 жыл бұрын
Wish I had had more teachers like this. Technology is actually really fun, but unfortunately without enthusiasm it can often be turned in to mind-numbing tedium. I guess this hard limit is essentially just pr. core though, because I can't see why you couldn't just scale up the number of logic processors if and when such limits ever became insurmountable.
@donaldkjenstad1129
@donaldkjenstad1129 7 жыл бұрын
Assembly language. The only fun way to go.
@D-Rguitar
@D-Rguitar 7 жыл бұрын
Amazing, the ending blew my mind completely. Also, as a guitarist in a metal band I really enjoyed the explanation haha
@a1guitarmaker
@a1guitarmaker 7 жыл бұрын
Approximately D above middle C, around 277Hz
@SkateGeneva
@SkateGeneva 7 жыл бұрын
Phil Moriarty is the BEST I love it
@dreammfyre
@dreammfyre 7 жыл бұрын
The limit is Crysis.
@ruslanmashinov7825
@ruslanmashinov7825 7 жыл бұрын
Great video. I truly do agree that you only truly understand something when you're able to actually code it.
@benaloney
@benaloney 7 жыл бұрын
This probably needs the word RANT in the title...
@ProfRonconi
@ProfRonconi 6 жыл бұрын
These videos are just amazing. Congratulations to the professors and to whoever had the idea of making them (the videos, not the professors. Though they deserve some credit too (the professor makers, I mean)). They surely make me wish I had studied at Nottingham.
@vp4744
@vp4744 7 жыл бұрын
Not exactly the most organized presenter on this channel.
@justjoe7313
@justjoe7313 7 жыл бұрын
Have a total geekcrush on dr. Moriarty! :) This video touches some very interesting and far out points in a very nice and understandable way. Am a computer engineer, love the phisics in this video. Thank you for a great work you do at Computerphile and the Nottingham University.
@tarcal87
@tarcal87 7 жыл бұрын
Aww he put 0-0, 1-0, 0-1, 1-1, so not ascending ^^ just kidding, it doesn't change anything for the explanation
@peterfireflylund
@peterfireflylund 7 жыл бұрын
Ah, but don't you want A to be the LSB and B to be the MSB? And you wouldn't put the B column before the A column, would you? (Yeah, it annoyed me too.)
@heaslyben
@heaslyben 7 жыл бұрын
Fantastic video! I really appreciate the link between the tennis ball system and the logic gate. Thanks!
@JansthcirlU
@JansthcirlU 7 жыл бұрын
what's with all the negativity towards prof Moriarty?
@helko1
@helko1 7 жыл бұрын
Jan U His political leaning is the reason why that is
@morscoronam3779
@morscoronam3779 7 жыл бұрын
Jan U Probably because he's a criminal mastermind, whose intelligence is only beaten by Sherlock Holmes. Oh, you were talking about Professor Phil Moriarty? No idea.
@Hack3r91
@Hack3r91 7 жыл бұрын
I see none here.
@ClockworkGidget
@ClockworkGidget 7 жыл бұрын
rather simply he sided with some SJWs in one of those "questions for " videos
@Desmaad
@Desmaad 7 жыл бұрын
Jan U He dared to express left-wing opinions and frothing bigots caught wind of them?
@nab-rk4ob
@nab-rk4ob 7 жыл бұрын
I love his accent. I don't even care what he says. Just keep talking. In all seriousness, his illustrations are easily understandable.
@StaryWymiatacz
@StaryWymiatacz 7 жыл бұрын
I like Phil
@cgerman5
@cgerman5 7 жыл бұрын
Considering he doxxed a fellow researcher because they had differing political opinions....yeah, I don't like phil
@noodled6145
@noodled6145 5 жыл бұрын
Thats why you GO BEYOND. There's always improvements to be made, nothing is ever perfect.
@Ritefita
@Ritefita 5 жыл бұрын
except the speed of light =) and the infinite energy needed just to "touch" the edge. then you probably need more than infinity. go beyond! ... this laptop won't have much time on batterys))
@drifter5626
@drifter5626 7 жыл бұрын
Love seeing you back, as assbackwards as you behaved i still love you and what you do, you made a Christmas tree out of atoms for feck's sake!
@00bean00
@00bean00 6 жыл бұрын
Say, what?
@Kommandant7
@Kommandant7 7 жыл бұрын
Never figured the Prof. is a programmer type; thanks for sharing!
@Bartooc
@Bartooc 3 жыл бұрын
All physicists are in a sense a programmers trying to reverse-engineered the universe.
@Antenox
@Antenox 7 жыл бұрын
3k likes vs 193 dislikes. Thunderf00t's fanboys always try and fail to brigade these videos.
@pie3233
@pie3233 7 жыл бұрын
Antenox Every video on youtube has alittle bit of dislikes. Get over yourself.
@Zeturic
@Zeturic 7 жыл бұрын
"The only way somebody could possibly dislike this video is if they're a fanboy!" - Not the words of a fanboy, according to you. I mean, let's be honest - if Thunderf00t's fanbase *wanted* to brigade this with downvotes, I think they'd be able to to a bit better than 193. But, no, you think that every downvote ever has to ultimately trace back to him because that's not a ridiculous position at all.
@skun406
@skun406 7 жыл бұрын
Wait, why would someone want to brigade this video? I'm honestly curious.
@pie3233
@pie3233 7 жыл бұрын
skun406 because phil got into some political stuff and some people might not like him for that. Also people are allowed to dislike a video.
@Spongman
@Spongman 7 жыл бұрын
Got that Paul Davies book when it came out during my physics a-level. Blew my mind.
Physics of Computer Chips - Computerphile
12:00
Computerphile
Рет қаралды 612 М.
Where did Bytes Come From? - Computerphile
11:31
Computerphile
Рет қаралды 478 М.
coco在求救? #小丑 #天使 #shorts
00:29
好人小丑
Рет қаралды 45 МЛН
Из какого города смотришь? 😃
00:34
МЯТНАЯ ФАНТА
Рет қаралды 2,7 МЛН
What type of pedestrian are you?😄 #tiktok #elsarca
00:28
Elsa Arca
Рет қаралды 36 МЛН
Pure Information Gives Off Heat
19:21
Up and Atom
Рет қаралды 458 М.
What is a Monad? - Computerphile
21:50
Computerphile
Рет қаралды 608 М.
The Uncertainty Principle and Waves - Sixty Symbols
15:46
Sixty Symbols
Рет қаралды 215 М.
Companies, countries battle to develop quantum computers | 60 Minutes
13:15
Why We're Reaching the Theoretical Limit of Computer Power
7:27
Half as Interesting
Рет қаралды 1,8 МЛН
Lambda Calculus - Computerphile
12:40
Computerphile
Рет қаралды 1 МЛН
The Time-Reversibility Paradox - Why Time Flows Both Ways
15:27
Up and Atom
Рет қаралды 706 М.
The Most Difficult Program to Compute? - Computerphile
14:55
Computerphile
Рет қаралды 1,4 МЛН
Phil's Rant on Science Funding
17:19
nottinghamscience
Рет қаралды 150 М.
Future Computers Will Be Radically Different (Analog Computing)
21:42