Understanding the Halting Problem
6:33
Minimax: How Computers Play Games
14:37
Can You Always Win a Game of Tetris?
6:33
How Fast Could a Computer Be?
6:42
3 жыл бұрын
How Dijkstra's Algorithm Works
8:31
3 жыл бұрын
When to Launch a Mars Mission
6:05
3 жыл бұрын
What Is the Pigeonhole Principle?
8:23
A Computer Built With Dominos
8:10
3 жыл бұрын
Randomness and Kolmogorov Complexity
5:43
What Is a Binary Heap?
8:45
3 жыл бұрын
The Science Behind Elevators
4:31
3 жыл бұрын
Pattern Matching in Python?
9:23
3 жыл бұрын
What Are Bloom Filters?
6:03
3 жыл бұрын
Understanding Logic Gates
7:28
4 жыл бұрын
How to Send a Secret Message
5:13
4 жыл бұрын
Пікірлер
@wutdahack285
@wutdahack285 9 сағат бұрын
Great video <3
@jameslovering9158
@jameslovering9158 17 сағат бұрын
Thank you, that was easy to follow !
@cxa24
@cxa24 Күн бұрын
I escaped the secret (why you should run away)
@abaniahmadbani
@abaniahmadbani Күн бұрын
College ❌️ KZfaq ✅️
@labCmais135
@labCmais135 2 күн бұрын
Why is C still tagged as 3? Isn’t A F C = 4?
@DearB_
@DearB_ 2 күн бұрын
I have studied this in my class but that wasn't clear but now l understood . Thank you ♥️
@baranxlr
@baranxlr 2 күн бұрын
Weird thing is, if you restrict the program size, like "for a program with less than 500 characters, decide if it halts" then the problem IS solvable, at least on paper: You just make a lookup table for every possible program and the answer Yes/No. The unsolvability is because we're trying to make a program that solves halting for any sized program.
@cdvgter
@cdvgter 3 күн бұрын
This is explained so well!
@ShongachanAsare
@ShongachanAsare 3 күн бұрын
What is this 😢
@dragonlordsaviour7005
@dragonlordsaviour7005 3 күн бұрын
absolutely beautiful explanation
@ahmadmahagna1255
@ahmadmahagna1255 3 күн бұрын
respect
@sai2849
@sai2849 3 күн бұрын
To understand this theorem, you need to push Dijkstra aside. Gently.
@malekabdoh8639
@malekabdoh8639 4 күн бұрын
Could it work if a condition is you can’t use the output to decide if something is going to loop
@VVayVVard
@VVayVVard 4 күн бұрын
I watched some other videos first but ended up feeling confused since none of them explained the point of the various steps of the algorithm. Now everything makes more sense.
@nishantsethi6625
@nishantsethi6625 4 күн бұрын
kzfaq.infoV8QD98eONCw?si=oPkUsUPHVdfzDKaG This is way too helpful
@nishantsethi6625
@nishantsethi6625 4 күн бұрын
Fake comments. Nt at all helpful
@yashmehta9299
@yashmehta9299 5 күн бұрын
* for a digital classical computer
@aliframdani_
@aliframdani_ 5 күн бұрын
really easy to understand. You guys are great, thank you
@toshevislombek
@toshevislombek 5 күн бұрын
5:55 I create new bloom filter for deleted items, and I look for deleted BF if it is negative, I assume item is not deleted yet
@mercurialpoirot5551
@mercurialpoirot5551 5 күн бұрын
You are not analysing democratic voting. A democratic voting system would require a veto option on the ballot. If a majority choose to veto, the election is re-run. In a pr system % veto = % empty seats. What you are analysing is an elected oligarchic system. Where we choose rulers, not representatives.
@Anythiny
@Anythiny 5 күн бұрын
its always fun to watch ur explaination
@shalinluitel1332
@shalinluitel1332 6 күн бұрын
Great Video!!!
@NicolasMiari
@NicolasMiari 6 күн бұрын
Subscribing because the robots are cute 😂
@oelwechsel
@oelwechsel 6 күн бұрын
why no a Star? :(
@harsh9558
@harsh9558 6 күн бұрын
Very interesting
@halladba101
@halladba101 7 күн бұрын
Hey I love Scratch :D
@powerHungryMOSFET
@powerHungryMOSFET 7 күн бұрын
What about watchdog timer?
@pjn2001
@pjn2001 7 күн бұрын
Might be a bit simplistic but would like to request a video on hole punching (networking). Maybe if combined with some other networking concept it could be a bit more viable. Thank you
@YoutubSosetXui
@YoutubSosetXui 7 күн бұрын
Boring
@nigorazakirova4230
@nigorazakirova4230 7 күн бұрын
Simple-but great!🎉🎉🎉🎉🎉😂😂😂😂😊😊😊😊😊
@nigorazakirova4230
@nigorazakirova4230 7 күн бұрын
:/
@bmk2561
@bmk2561 8 күн бұрын
4:13 if there is a carry input, then there would be a carry output but 4:19 there is no carry input but why it still propagate a carry?
@FerventApathy
@FerventApathy 8 күн бұрын
You have no clue how helpful this is, and how extremely useful it is for what I work on. Thanks!
@Kaiylre
@Kaiylre 8 күн бұрын
This was excellent!
@SunShine-xc6dh
@SunShine-xc6dh 9 күн бұрын
If program opposite runs on the input the of its own output how will it create an output to begin with. The program that says feed program opposite its own output is broken this says nothing about program halt. A working halt program would tell you program opposite fed its own input a non halting program
@SomeGuyWatchingYoutube
@SomeGuyWatchingYoutube 9 күн бұрын
DNS is the flaw 😅
@hvnterblack
@hvnterblack 9 күн бұрын
good material
@Pepsiandmilkbutalsopalindrome
@Pepsiandmilkbutalsopalindrome 9 күн бұрын
3⁴ = 8x3?
@user-ek2bw6ml5s
@user-ek2bw6ml5s 9 күн бұрын
ceid moment
@guoard
@guoard 9 күн бұрын
Great job!
@ToyTherapist
@ToyTherapist 9 күн бұрын
Ok but how do you decrypt it?
@pleappleappleap
@pleappleappleap 10 күн бұрын
One usually uses their own left vs right, as opposed to the tree's.
@devrajsingh2879
@devrajsingh2879 10 күн бұрын
thanks it was helpful
@tirana.1887
@tirana.1887 10 күн бұрын
Best explanation out there! Came here after watching several videos on the matter. This was the best by far. Thanks!
@jakob5481
@jakob5481 10 күн бұрын
I feel like this would also be a good moment to make a video about the euler phi function since it massively simplifies such calculations
@rajasekharreddy7943
@rajasekharreddy7943 10 күн бұрын
Thank you little bros
@thefrub
@thefrub 10 күн бұрын
This is a great explanation! I wish I had this when I was taking my cryptography class last year
@NeverMyRealName
@NeverMyRealName 10 күн бұрын
you should also include the code slowly building as you explain each aspect of the algorithm steps.
@alex_zetsu
@alex_zetsu 11 күн бұрын
Is this a follow up to the three pass protocol video?
@alex_zetsu
@alex_zetsu 11 күн бұрын
Is there a difference between using 1 hash function that maps to a space N^3 (say 1,000,000,000) and using 3 hash functions that map to space N (say 1,000)?