Hackerdashery #2
Inspired by the Complexity Zoo wiki:
For more advanced reading, I highly recommend Scott Aaronson’s blog, Shtetl-Optimized:
—–
Retro-fabulous, cabinet-sized computers:
System/360:
photo: “360-91-panel”. Licensed under Public domain via Wikimedia Commons –
PDP-8:
photo: “PDP-8”. Licensed under Public domain via Wikimedia Commons –
—–
Protein folding illustration: “Protein folding schematic” by Tomixdf (talk) – Own work (Original text: “self-made”). Licensed under Public domain via Wikimedia Commons –
P vs. NP opinion poll:
source
We solved it already
eureka!!!!
Best video on the topic.
Es el mismo problema del determinismo y las variables ocultas de la fisica cuantica, determinar si las leyes deterministas existen siempre aunque no podamos calcularlas por falta de informacion sobre las condiciones iniciales( como en teoria del caos, sistemas dinamicos y onda piloto de bohm) o si existen sistemas donde directamente no existe una solucion determinista y solo estan gobernados por el azar absoluto, yo creo que todos sabemos, en el fondo, que el primer caso es el correcto, pero de afirmarlo por pura fe a demostrarlo hay una gran diferencia, como dijo Einstein "Dios no juega a los dados"… O quizás si exista el azar absoluto y nuestra ilusión de querer tener la capacidad de calcular y controlar todo se niegue a aceptarlo, particularmente yo no creo en el azar, pero no por una tendencia obsesiva de control, sino porque creo que siempre puede haber un nivel de conocimiento superior que explique las cosas que parecen "inexplicables" para un nivel inferior, como sucede en el caso de seres de dimensiones superiores tratando de explicarles trivialidades de su universo a los habitantes de "flat-land" que simplemente no estan capacitados cognitivamente para comprender
absolute master piece video due to which I went to sih finals
just watched this video to get an idea of the topic as we talked about in university. it's really helpfull, thanks a lot, enjoyed watiching it! 🙂 (especially since you published this video 11 years ago)
After publishing the video, I think he found P=NP.
bro casually dropped the best video in youtubes history and dipped, i remember looking at this in university when i started my first year
Great video you couldn’t have said it better
Bro made two grate timeless videos years ago and never came back 🙁
Now we have stockfish
what is the background music?
The fact that you said “steps, and therefore time” instead of just time as many people do is just one tiny subtle indication of your thoroughness as a communicator
where u at bro
I am geniuinely so confused, this youtube video is so good, and this creator made it 11 years ago, but hasn't made any other video since, and the production is good quality.. Im so confused, it's kinda creepy.
"Here there be dragons"
Beautifully put…
If computation complexity is a problem, then why not save some time by using short integers (16 bits) or even bytes (8 bits) for adding and subtracting small numbers? You can copy the last 8 bits of the number instead of having to calculate the whole 32/64 bits…
thanks, I understood nothing.
brilliant video
Chopin mentioned 10:24 ❤❤❤
what is the song in the back ground ???? pleaseee
who cares about prizes if you solve this question, you can rule everything. this problem cant reduct to persons
GREAT EXPLANATION!!
de p com np
p=np complete😂
nice nice