Founder of https://xitter.cf/t.co/Ik2oIOAk7w

Skopje
Joined June 2009
Igor Trajkovski 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.
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
289
1,357
188
14,517
1,179,314
Igor Trajkovski retweeted
Some walk with you for a while… Others stay in your sky forever…
714
8,389
952
56,249
15,232,965
Готов је!
4
696
Блгарине ќе си приумрат од љубомора што нема таков интерес во Македонија за нивните избори во Блгарија
14
8
1
105
5,316
Igor Trajkovski retweeted
Carl Sagan’s prediction about America, made 31 years ago.
95
1,683
144
6,098
412,140
Доколку учите некој од јазициве [MKD ENG GER FRA ESP ITA RUS TUR ALB SLO], пробајте го borg.mk , благодарни ќе сме за критика и feedback.
4
32
1,445
Igor Trajkovski retweeted
Either the AI bubble will pop, which will create a Great Depression-level market crash. Or the AI valuations will be justified, which only works if AI replaces a huge number of workers and we get massive unemployment. Either way, we are headed towards a monumental crisis.
279
728
73
8,048
317,876
Unaligned AGI
Literally what’s happening in AI & Math now… 😂
3
486
Igor Trajkovski retweeted
🇵🇱 Poland has started using drones to catch drivers who flash their headlights to warn others about upcoming police checkpoints Police in Myślenice sent a quadcopter into the air to spot every “helpful” driver warning oncoming traffic. Those who flashed their headlights were then met by another police patrol further down the road.
163
104
57
1,091
273,069
Igor Trajkovski retweeted
🇩🇪🇺🇸 Peter Thiel just pointed out a pretty brutal difference between America’s young wealthy and Germany’s. Looking at the 50 richest people in each country who are Gen X or younger, Thiel says 9 of 12 Americans made their own fortunes. Germany? All 20 inherited theirs. “Not a single person did something new, made some new money, built a large new scalable company.” Germany isn’t running out of rich people. Thiel thinks it’s running out of people getting rich by building something new. Writer: Lynn
209
1,244
122
8,690
1,079,320
📚 Au Japon, des gens vont désormais en boîte de nuit… pour s’asseoir silencieusement et lire un livre pendant qu’un DJ joue de la musique d'ambience. Le concept s’appelle JUCY BOOK RAVE et se déroule notamment dans un club souterrain de Shimokitazawa, à Tokyo. Ici, pas besoin de danser ni de hurler pour parler à la personne située à 30 centimètres de vous. Les participants viennent avec un livre, s’installent dans la pénombre et lisent pendant que la musique accompagne leur soirée.
1,222
6,003
2,064
37,873
5,605,432
Igor Trajkovski retweeted
The number of programmers worldwide who can beat a collaborating pair of frontier models rounds to zero.
277
293
66
7,357
397,564
Igor Trajkovski retweeted
Opus 5.5 is disturbing.
391
635
138
8,729
858,718
Pirinska rules!
1
2
753
Igor Trajkovski retweeted
My god this is such a good speech that every SWE needs to hear. You know what? Every person should hear it Keep the happy memories, eyes on the reality, be excited about the future. That’s the best that anyone can do
377
2,070
656
15,856
3,697,609
Igor Trajkovski retweeted
The claim that "LLMs cannot think" is unscientific, unless supported by a very difficult argument about non equivalence of causal structure producing anthropomorphic outputs. The claim requires a formally rigorous definition of thinking that captures how humans mentally manipulate conceptual structure. Since LLMs can reproduce all kinds of human output that require operations that are typically considered to involve thought (eg. scene understanding, text summarization, translation, computer programs, mathematical proofs, common sense arguments, spatial cognition, theory of mind), it has to be shown that LLMs reach these results in fundamentally different ways than human minds. In principle, this is not impossible (given that thinking is still relatively poorly understood by cognitive neuroscience), but would be surprising, because it has been shown that the causal structure of computer vision models is structurally equivalent to what neuroscience discovered about visual cognition in primates. In any case, saying that LLMs don't think cannot reasonably mean that LLMs are inferior to human cognition (since that this evidently not true), but that LLMs discovered an equivalent yet at least equally powerful mechanism.
311
135
93
1,095
274,001
И покрај натчовечките способности за пребарување и дедуктивно расудување при добро дефинирани проблеми, сегашните модели на вештачка интелигенција остануваат релативно слаби во: 1/3
1
1
18
5,015
-- Формулирање нови, проникливи прашања -- Создавање нови фундаментални рамки — како што се Декартовиот координатен систем, двојното книговодство или Дарвиновата теорија за природна селекција, на пример -- Препознавање кои неистражени проблемски простори вредни да се истражат 2/3
1
7
1,122
На краток рок, ова може да се смета за позитивна динамика: вештачката интелигенција дејствува како моќен засилувач и надополнување на човечкото размислување, наместо како замена за него. Долгорочната траекторија, во овој момент, е непредвидлива. 3/3
11
997