Introduction to P and NP

Sdílet
Vložit
  • čas přidán 28. 07. 2024
  • Lecture 24 gives an introduction to P and NP and polynomial-time reductions.
  • Věda a technologie

Komentáře • 24

Další v pořadí
Automatické přehrávání
Finish of Linear-time pattern matching51:36Finish of Linear-time pattern matching
Finish of Linear-time pattern matchingUC Davis
zhlédnutí 7K
Start of minimum spanning tree problem49:35Start of minimum spanning tree problem
Start of minimum spanning tree problemUC Davis
zhlédnutí 15K
Beyond Computation: The P versus NP question (panel discussion)42:33Beyond Computation: The P versus NP question (panel discussion)
Beyond Computation: The P versus NP question (panel discussion)Simons Institute
zhlédnutí 26K
Ráno po jednorázovke00:57Ráno po jednorázovke
Ráno po jednorázovkeMATT Zrebny
zhlédnutí 376K
Věděl si že to FUNGUJE? #ostravskygastrošef #heřmangazda00:23Věděl si že to FUNGUJE? #ostravskygastrošef #heřmangazda
Věděl si že to FUNGUJE? #ostravskygastrošef #heřmangazdaOstravsky Gastrošef (Heřman Gazda)
zhlédnutí 121K
What Country's Flag Is It? #asmr #satisfying #oddlysatisfying #satisfyingvideo #asmrsounds #aluminum00:17What Country's Flag Is It? #asmr #satisfying #oddlysatisfying #satisfyingvideo #asmrsounds #aluminum
What Country's Flag Is It? #asmr #satisfying #oddlysatisfying #satisfyingvideo #asmrsounds #aluminumOddly Satisfying
zhlédnutí 25M
Useful gadget for styling hair 🤩💖 #gadgets #hairstyle00:20Useful gadget for styling hair 🤩💖 #gadgets #hairstyle
Useful gadget for styling hair 🤩💖 #gadgets #hairstyleFLIP FLOP Hacks
zhlédnutí 7M
L19: Uncomputable Functions, and Introduction to Complexity1:21:10L19: Uncomputable Functions, and Introduction to Complexity
L19: Uncomputable Functions, and Introduction to ComplexityUC Davis
zhlédnutí 10K
Linear-time pattern matching. Z-values and Z-algorithm51:46Linear-time pattern matching. Z-values and Z-algorithm
Linear-time pattern matching. Z-values and Z-algorithmUC Davis
zhlédnutí 19K
P vs. NP and the Computational Complexity Zoo10:44P vs. NP and the Computational Complexity Zoo
P vs. NP and the Computational Complexity Zoohackerdashery
zhlédnutí 3,4M
The History and Status of the P versus NP Question1:13:51The History and Status of the P versus NP Question
The History and Status of the P versus NP QuestionChao Xu
zhlédnutí 16K
Course Introduction51:38Course Introduction
Course IntroductionUC Davis
zhlédnutí 29K
L7: Contex-Free Grammars and Push-Down Automata1:18:38L7: Contex-Free Grammars and Push-Down Automata
L7: Contex-Free Grammars and Push-Down AutomataUC Davis
zhlédnutí 32K
Nature's Incredible ROTATING MOTOR (It’s Electric!) - Smarter Every Day 30029:37Nature's Incredible ROTATING MOTOR (It’s Electric!) - Smarter Every Day 300
Nature's Incredible ROTATING MOTOR (It’s Electric!) - Smarter Every Day 300SmarterEveryDay
zhlédnutí 807K
Invited Talk by Scott Aaronson (Crypto 2023)1:12:04Invited Talk by Scott Aaronson (Crypto 2023)
Invited Talk by Scott Aaronson (Crypto 2023)IACR
zhlédnutí 2K
Professor Avi Wigderson on the "P vs. NP" problem57:24Professor Avi Wigderson on the "P vs. NP" problem
Professor Avi Wigderson on the "P vs. NP" problemETH Zürich
zhlédnutí 45K
NOVÉ SAMSUNGY 😅00:24NOVÉ SAMSUNGY 😅
NOVÉ SAMSUNGY 😅DIBIO
zhlédnutí 52K
World’s smallest 4K headset 😎 #tech #vr #technology #virtualreality #insideout200:14World’s smallest 4K headset 😎 #tech #vr #technology #virtualreality #insideout2
World’s smallest 4K headset 😎 #tech #vr #technology #virtualreality #insideout2Immersed
zhlédnutí 6M
3 Hilarious North Korean Smartphone Features00:463 Hilarious North Korean Smartphone Features
3 Hilarious North Korean Smartphone FeaturesAlementary
zhlédnutí 2,5M
My 2 year old Fold is SO MUCH worse... - Samsung Galaxy Z Fold 611:41My 2 year old Fold is SO MUCH worse... - Samsung Galaxy Z Fold 6
My 2 year old Fold is SO MUCH worse... - Samsung Galaxy Z Fold 6ShortCircuit
zhlédnutí 344K
Passive infrared motion sensors: a two-bit camera powered by crystals16:13Passive infrared motion sensors: a two-bit camera powered by crystals
Passive infrared motion sensors: a two-bit camera powered by crystalsTechnology Connections
zhlédnutí 504K
Airpods Fit Inside The Galaxy Buds 3 Pro Case...?00:33Airpods Fit Inside The Galaxy Buds 3 Pro Case...?
Airpods Fit Inside The Galaxy Buds 3 Pro Case...?Phone Repair Guru
zhlédnutí 1,9M
Some bad code just broke a billion Windows machines03:59Some bad code just broke a billion Windows machines
Some bad code just broke a billion Windows machinesFireship
zhlédnutí 2,4M
New setup part 3: There's still a lot to add #setup #gamer #gameroom #techhouse #gamingtech00:50New setup part 3: There's still a lot to add #setup #gamer #gameroom #techhouse #gamingtech
New setup part 3: There's still a lot to add #setup #gamer #gameroom #techhouse #gamingtechMaccaGames
zhlédnutí 4,7M