TelcoRick retweeted
Many of you don't understand how serious this is, so let me break it down.
In computer science there is a famous kind of puzzle called 3-SAT. You are given a long list of yes-or-no switches and a set of rules about how they must be arranged, and you have to find a combination that satisfies every rule. The obvious way to solve it is to try every combination, but each new switch doubles the number of possibilities, so a puzzle with a few hundred switches would take longer than the age of the universe to brute force.
For decades, the smartest people in the field found clever tricks that made this a little faster, but every trick still hit the same wall: the time required kept exploding as the puzzle grew.
About 25 years ago, two computer scientists, Russell Impagliazzo and Ramamohan Paturi, working with Francis Zane, turned that wall into a formal idea.
They proposed the Exponential Time Hypothesis, which says this explosion is not a failure of human cleverness but a law of nature. No algorithm, however brilliant, will ever solve 3-SAT without the time blowing up exponentially. Nobody could prove it, but almost everyone believed it, and it became one of the foundations of modern computer science.
Researchers used it as a measuring stick. If you could show that solving some other problem quickly would also crack 3-SAT quickly, you had shown that problem was hopelessly hard too. Hundreds of papers, across scheduling, graphs, logic and much more, rest on this one assumption.
Now an internal AI model at OpenAI claims to have broken it. It says it found an algorithm that solves these puzzles meaningfully faster than the hypothesis allows, and it has checked the proof in a computer verification system called Lean.
And here is the remarkable part: the very people who proposed the hypothesis, Impagliazzo and Paturi, along with MIT's Ryan Williams, are now leading the public review of whether a machine has disproved their own idea.
So what happens next? If the disproof holds, a large part of theoretical computer science has to be revisited.
Every result that said "this problem cannot be solved faster, assuming ETH" loses its foundation, and researchers will have to work out which of those walls were real and which were simply where we stopped looking. It does not mean everything becomes easy. The new algorithm is still slow in absolute terms and this is not the famous P versus NP problem being solved.
But it means our map of what is possible was wrong in a place we were very confident about, and it was an AI that redrew it. If the disproof fails, the hypothesis survives and the field breathes out, but we will still have watched an AI produce serious, checkable work on one of the deepest questions in the discipline, closely enough that the founders of the idea had to take it seriously. Either way, something has shifted.
TelcoRick retweeted
Engineering is going to change forever, part 3.
I fed GPT-4-32K @babyAGI_'s code repo and asked it to write a full suite of test cases.
It does it in a matter of seconds.
TelcoRick retweeted
Fascinating: protein "language models": pnas.org/doi/abs/10.1073/pna…
Basically: take a huge database of amino acid sequences from proteins found in nature, mask some of the amino acids out, and ask a stacked transformer to predict what is missing
TelcoRick retweeted
The list of data holders who will require AI products to license datasets grows: Reddit, Twitter, & now Stackoverflow wired.com/story/stack-overfl…
TelcoRick retweeted
Stability just released their new LLM.
It's open-source, has 7bparameters, and its entirely free to use commercially.
And its a MASSIVE deal, that has the potential to change up everything in AI
Here's why:
TelcoRick retweeted
AutoGPT is 6 days old
And it's doing incredible things like:
• Auto-coding
• Website building
• Podcast preparation
• And financial automation
Here's 10 threads to summarize this:
TelcoRick retweeted
TensorFlow 1.0 unlocks machine learning on smartphones | #MachineLearning #Phyton #RT https://teapawt.org/t.co/8bTM0Fnfcp
TelcoRick retweeted
I happen to agree with this on #AI #machinelearning -How companies & consumers benefit from AI venturebeat.com/2017/04/09/h… via @VentureBeat – at High Wycombe, England
TelcoRick retweeted
Scientists have discovered Indonesian cave paintings that are 40,000 years old. To put that in perspective, the universe is 6,000 years old.
TelcoRick retweeted
I still have trouble comprehending that this impossibly thin blue curve keeps everything alive beneath it.
TelcoRick retweeted
Apple's Record Breaking Weekend In Context - buff.ly/XP4ITY
TelcoRick retweeted
Don't miss this Cleantech Challenge initiated by Niklas Zennström. Four startups will be chosen with the overall... fb.me/72nMbQJpk
TelcoRick retweeted
Reminder sticky notes to attach to your wrist like a watch.
Such a great product. Need some of these at our office!
TelcoRick retweeted
Everything You Need to Know About Facebook's Changing News Feed Algorithm buff.ly/1pjSHiR via @singlegrain
TelcoRick retweeted
Bubble or no bubble? European startups raise highest quarterly VC financing since 2001. By @WSJdigits on.wsj.com/1Aq9S8p #NordicTech
TelcoRick retweeted
"BARRON'S: These Companies Are Ready For The 'Internet Of Things'" #IoT http://t.co/azK6NBG0ru































