Тёмный
Tom S
Tom S
Tom S
Подписаться
I am a student from the Czech Republic, currently getting a master's degree from the University of Heidelberg.

This channel contains videos about things that I find interesting (mainly Computer Science).
The Remarkable BEST-SAT Algorithm
10:21
Год назад
Bathroom Tile Programming
8:09
2 года назад
Cayley's Formula
3:45
2 года назад
The Blossom Algorithm
6:09
2 года назад
Weak Perfect Graph Theorem
10:39
3 года назад
Vizing's Theorem
4:27
3 года назад
Комментарии
@termisher5676
@termisher5676 3 дня назад
Bruh anyone would figure thst particular problem out. Just use maximum carrots and fill the rest with potato's.
@Veptis
@Veptis 5 дней назад
So you can solve a multi dimensional optimization problem by finding the global minima for individual dimensions and then "freeze" them, go along the next variable? I wonder if that can optimize a neural network... Will try to find the literature
@hisham_hm
@hisham_hm 7 дней назад
A piece of well-intentioned feedback: it's cool that you use the manim library for visualizarions, but you don't need to rip off 3blue1brown's voice inflections too! I'm sure it's unintentional, but your narration sounds like you are imitating him (with the rising tones and mid-sentence pauses).
@MurderByProxy
@MurderByProxy 8 дней назад
Please put ^ or an arrow on vectors my brain almost boiled figuring out what the obj function was even though there was a geometric representation lol
@climbeverest
@climbeverest 9 дней назад
Confusing as hell, what do the blank Squares mean? No nodes? Is this then a always 2 level tree?
@stefano8936
@stefano8936 12 дней назад
what about MILP?
@wicowan
@wicowan 14 дней назад
still waiting for the nex videos !
@StentorCoeruleus
@StentorCoeruleus 16 дней назад
This is probably the most useful thing I’ve ever learned of since learning to breathe
@cardinalityofaset4992
@cardinalityofaset4992 21 день назад
The examples are running way too quickly.
@sanjaykrish8719
@sanjaykrish8719 24 дня назад
Your work will impact generations to come and uplift the knowledge of people who are at a disadvantage. Thanks a lot
@jx2pd
@jx2pd 27 дней назад
Amazing animation and explanation! At first, it was difficult to understand the narration due to pronunciation, but I got used to it quickly 😆 Great job on colab with Polylog as well 👏👏👏
@Leo-io4bq
@Leo-io4bq Месяц назад
So why again are the blossoms hindering the first version of the algorithm? I didnt get that
@sarkaholendova9080
@sarkaholendova9080 Месяц назад
Wow, what a quality! I am blown away. The best video yet! Thank you :)
@Ayyydrianne
@Ayyydrianne Месяц назад
just letting you know, carrots don't have seeds
@drgold1999
@drgold1999 Месяц назад
Amazing vid
@afnanhegazi9182
@afnanhegazi9182 Месяц назад
ABSTRACT ART I SEWAAAAAR!!
@TuMadre8000
@TuMadre8000 Месяц назад
can you make a video on gomory cuts?
@AbcDef-jh7rw
@AbcDef-jh7rw 2 месяца назад
Your initial valid coloring example isnt valid or is it?
@Nemesix2001
@Nemesix2001 2 месяца назад
hello! great video, I was looking into your repo since I would like to integrate this presentation in a general intro to Mathematical Optimization. Unfortunately I think asset are missing. Any chance you can commit them. or if you have a ppt from this it would be perfect (I was planning to use manim-pptx)
@YTomS
@YTomS 2 месяца назад
Added them to the repository.
@zhiyinpan8321
@zhiyinpan8321 2 месяца назад
this is an awesome video! fun and clear. I wonder what tool do you use to generate these videos....
@felipenoleto166
@felipenoleto166 2 месяца назад
bro I'd pay to watch the continuation, very well explained!
@alejrandom6592
@alejrandom6592 2 месяца назад
Is adding a bunch of dots after last internal parenthesis still the same number? Since every power after biggest prime factor is 0(?)
@YTomS
@YTomS 2 месяца назад
Well technically yes, but then all numbers would have infinite forms, so I think it's better this way :).
@willywirawan565
@willywirawan565 2 месяца назад
The jawdropping moment when you open the source code of the video and find out that it is more than 11 THOUSAND lines!! How long does it take to make this video??
@YTomS
@YTomS 2 месяца назад
Way too long :). I think around ~300 hours in total.
@Aruuuq
@Aruuuq 2 месяца назад
Hey Tom, brilliant video! What I don't exactly understand is what you mean with "ratio", when you say th e "we choose the largest non-positive ratio". A ratio for me is relation/proportion. Ans seemingly, you are comparing the negatives of the corresponding constants (-4000 and -5000). Could you elucidate where I am mistaken?
@YTomS
@YTomS 2 месяца назад
Yeah that animation is really not showing what's happening well, sorry. By ratio (say for the 2nd inequality), we take the constant value (4000) and divide it by the coefficient the variable we're loosening (-1), i.e. 4000/-1=-4000. For 3rd inequality, we do the same: (5000/-1=-5000). If the coefficient for x_2 were -2, we would do the same: (4000/-2=-2000). Hope this helps!
@SteveRowe
@SteveRowe 2 месяца назад
I will have to watch this a few more times, I got lost with the introduction of slack variables. I appreciate the explanation, though!
@FrozenHeart-tx6sr
@FrozenHeart-tx6sr 2 месяца назад
Unfortunately, i haven't understand the simplex method. Why we use pivot? How s1, s2, s3 appeared?
@pierre2693
@pierre2693 2 месяца назад
Excellent video!
@darshagarwal8307
@darshagarwal8307 3 месяца назад
amazing stuff, I am working on recommender systems, and this has been quite helpful! You have just gained a subscriber :)))
@MrmmmM
@MrmmmM 3 месяца назад
Sorry in what parallel universe does the professor: A) look at your homework And B) not claim your new discovery for themself I am not falling for it, not gonna do my homework.
@lee1030jun
@lee1030jun 3 месяца назад
구글코리아 개발자 직원들이 고객의 스마트폰을 해킹하고 동영상및 광고를 개발자입맛데로 마음데로 조정하며 고객의 스마트폰을 자신들 장난감처럼 갖고 논다. 내부 고객 프라이버시 지침은 있으나마나고 완전 개꼴통들 집합소다. 중요한 얘기할땐 휴대폰 끄고 아주 사적인 내용은 휴대폰에 저장금지 내말 믿어 구글코리아 개발자놈들이 몰래 다 처듣고 처본다. 특정 아이디 지정해서 어떤 동영상을 보여줄건지 어떤 광고를 보여줄건지도 세밀하게 지들 입맛데로 조절할수있다. 내말믿어 구글코리아 개발자놈들 아주 음흉한 놈들이다. 중요한 얘기할땐 휴대폰끄고 아주 사적인 내용은 저장금지. 일부 부정직하고 생각없는 구글코리아 개발자 직원들의 내 스마트폰에 해킹및 계정에대한 여러가지 조작행위로 인해 구글과 유튜브의 시작부터 지금까지 구글팬이었던 나를 안티 구글로 만들고있다. 난 진심으로 저 개발자들 개인적으로 만났으면 좋겠다. 인터넷뒤에서 증거있냐 식으로 그만 깝치고
@ivanperica3731
@ivanperica3731 3 месяца назад
My college professor was not bad, but this video is something else. Really utilising the technology to present complex topics in such an amazing way. I am aware of how complex and immensly time consuming these types of videos get, but please do continue making these.
@princewaesen154
@princewaesen154 3 месяца назад
you bothered to explain the concept of duality which my university prof just didn't feel like doing. Thank you
@enjoful
@enjoful 3 месяца назад
deque is not "deck" but "de queue"
@jeffreyqiu3435
@jeffreyqiu3435 3 месяца назад
sir this is a mcdonalds.
@shahainmanujith2109
@shahainmanujith2109 3 месяца назад
What a fantastic explainer! Quality is sublime! Well done!
@charlesokuom8747
@charlesokuom8747 3 месяца назад
Interesting
@AlRossi2003
@AlRossi2003 3 месяца назад
What is the name of this app?
@annefranklin4282
@annefranklin4282 3 месяца назад
The arrow triggered internet somehow
@adolfninh23
@adolfninh23 4 месяца назад
detail and down-to-earth explanation
@guitarljm
@guitarljm 4 месяца назад
We need your next video!! Amazing stuff.
@Iopia100
@Iopia100 4 месяца назад
Lovely stuff 😊
@seboeh5173
@seboeh5173 4 месяца назад
9:44 non-positive ratio? Didn't you mean non-negative ratio? ... Understand, which value would be the s_x when in other side of equation, and ignoring other s_x
@avasaeidvafa9922
@avasaeidvafa9922 4 месяца назад
waiting for the next videos
@ishungchan
@ishungchan 4 месяца назад
Thank you, I'm struggling with this course at my uni. Your video helps me understand it 🙏
@wassimhamdi6354
@wassimhamdi6354 4 месяца назад
Finely, i understood the PL course I took in university🎉
@newtral6303
@newtral6303 4 месяца назад
Please bring out more videos and continuation of this series on LP, ILP & MILP.