What is the P≟NP problem and why would solving it revolutionize the world (and earn you $1M)? A Twitter thread:
Contents:
‣ Turing machines and time complexity
‣ Complexity classes
‣ P and NP
‣ Reducibility
‣ Impacts of P=NP
‣ Impacts of P≠NP
‣ Further reading
[1/n]
'We Don't Know a Planet Like This': CO2 Levels Hit 415 PPM for 1st Time in 3 Million+ Yrs - "How is this not breaking news on all channels all over the world?" https://t.co/RxXPfupEps deeply concerning
Excited for SparkFun Edge!
"Consuming around 0.3mA running flat out at 48MHz, and just 1 µA in deep sleep mode .... real-time machine learning on a micro-controller board powered by a single CR2032 coin cell battery that should last for months."
https://t.co/WVfulByTIj
1/3 Really proud to share #AlphaStar with the world - a milestone for game-playing AI, and the first system to beat a top pro at #StarCraft2. Massive thanks to @Blizzard_Ent, @Liquid_MaNa & @LiquidTLO for being part of this great journey!
Blog + Replays: https://t.co/6VBDfiGQsu
This is real. How a space ship leaves our planet, seen from ISS. / Dies sind echte Aufnahmen. Wie ein Raumschiff unseren Planeten verlässt – von der ISS aus gesehen. #Horizons Hi-Res: https://t.co/p0PeiITcWS
Jeff Dean and co at GOOG just released a paper showing how machine-learned indexes can replace B-Trees, Hash Indexes, and Bloom Filters. Execute 3x faster than B-Trees, 10-100x less space. Executes on GPU, which are getting faster unlike CPU. Amazing. https://t.co/PPVkrFVKXg
Payload will be my midnight cherry Tesla Roadster playing Space Oddity. Destination is Mars orbit. Will be in deep space for a billion years or so if it doesn’t blow up on ascent.
"PreCheck" is billed as a convenient service for travelers, but it's morphing into a massive biometric data collection program by Homeland Security https://t.co/oGGKjUBrtI