Hadad 📶 (@hadad__) header
Hadad 📶 (@hadad__) profile picture

Hello friend. ( Elliot’s voice ) | software engineer | ex-@andela ex-@SaveApp_HQ ( Exuus )

westeros
Joined July 2011
Photo by Hadad 📶 (@hadad__)Photo by Hadad 📶 (@hadad__)Photo by Hadad 📶 (@hadad__)Photo by Hadad 📶 (@hadad__)Photo by Hadad 📶 (@hadad__)Photo by Hadad 📶 (@hadad__)Photo by Hadad 📶 (@hadad__)Photo by Hadad 📶 (@hadad__)Photo by Hadad 📶 (@hadad__)
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.
An internal model at OpenAI has produced a claimed refutation of ETH! Russell Impagliazzo, Mohan Paturi, and I have been asked to help organize an open and independent examination of this claim. 1/4
328
1,631
228
17,006
1,467,898
Hadad 📶 retweeted
The goal that won us the league:
You can't win the league with corners
125
4,677
89
22,428
602,825
Hadad 📶 retweeted
Replying to @InvincibleHQ
For all the people who labeled fraud on my goat
26
194
6
3,211
116,373
Hadad 📶 retweeted
First clip from Episode 7! We think Battle Beast is ready...
368
3,054
452
54,017
3,624,007
Hadad 📶 retweeted
my grandfather had the original star wars trilogy, my father had lord of the rings, i have dune.
78
4,487
219
55,786
786,023
Hadad 📶 retweeted
Bloom filters: a simple structure for speeding up searches in sets, hash maps, and trees. They're a great tool for avoiding unnecessary disk reads in databases, as they can quickly confirm that a key does not exist in a data set. Clip from yesterday's stream.
10
96
3
959
36,222
Hadad 📶 retweeted
Tired of copy and pasting secrets into your .env file? There’s a better way. With 1Password Developer, you can now securely store, share, and mount your .env files — right inside the 1Password desktop app. No command-line setup. No plaintext secrets stored on disk. Just simple, secure secrets management. 👉 Learn more about our .env file support: bit.ly/4rb5oB0
27
25
8
301
36,766
Hadad 📶 retweeted
A House of Dynamite ended like someone accidentally deleted the last 10 pages of the script. Worst ending in the history of bad endings. Two hours I’ll never get back😭
A HOUSE OF DYNAMITE, from Academy Award winning director Kathryn Bigelow, premieres in 12 HOURS. When a single, unattributed missile is launched at the United States, a race begins to determine who is responsible and how to respond.
6
9
110
16,210
I've shared the full transcript of every agentic coding session from implementing the unobtrusive Ghostty updates and provided commentary alongside about my thinking and process. Total cost: $15.98 over 16 sessions. "Vibing a Non-Trivial Ghostty Feature" mitchellh.com/writing/non-tr…
57
191
73
2,225
487,947
Acquiring the Superpower of TypeScript Generics 🦸‍♂️
2
15
1
225
6,354
Hadad 📶 retweeted
The same, but different.
26
274
7
2,160
51,823
111
3,275
115
26,419
1,448,248
Hadad 📶 retweeted
34
449
11
5,295
194,885
Hadad 📶 retweeted
After watching Episode 7, I decided I had to make a Timebomb edit with how heartbreaking Ekko and Jinx are. Hope everybody enjoys. #ArcaneSeason2 #ArcaneSpoilers #TimeBomb #Ekko #Jinx #ekkojinx @reedshannon
87
3,868
385
29,015
839,294
Hadad 📶 retweeted
EKKO & JINX: BETWEEN TWO WORLDS A tribute to the duality, chaos, and beauty of Arcane. #Arcane #Ekko #Jinx #edit
22
192
23
794
65,984
Replying to @CarrdiganButton
Haha, He really out here like: 'Job description? Nah. Moral compass? Optional. But saving the republic? Always.' This man stay looking like he’s one bad decision away from turning the Constitution into a suggestion.
19
160
18
4,340
150,076
Hadad 📶 retweeted
Announcing @voidzerodev: a company building the next-generation unified toolchain for JavaScript. We are the creators and core-contributors of Vite, Vitest, Rolldown and Oxc - and we will unite these projects under a coherent vision to power the next generation of web applications. We have raised $4.6M in seed funding led by @Accel - read more in the blog post: voidzero.dev/posts/announcin…
191
535
163
3,958
955,194
Hadad 📶 retweeted
I saw this nifty CSS Video Masking technique on the iPad website. Pretty neat use of CSS - not what I expected!
36
554
40
6,270
583,978
this is the coolest thing ľ've ever freaking seen in my life for real
874
19,249
1,666
221,188
22,179,063
MY GOODNESS, #HaloTheSeries Episode #4 WAS F*CKING 🔥🔥🔥🔥 THAT IS THE TWEET........
29
27
243
13,060