Connect with us

News

Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?

info

Published

on

Screenshot 2026 04 14 at 7.00.44 PM.png

OpenAI released solutions to three blockbuster math problems that have long vexed researchers yesterday. One was a surprise rejection of the Exponential Time Hypothesis (ETH), a durable assumption in computer science that plays a large role in how we understand what is difficult to compute.

As with previous proof-drops from the frontier lab, scientific communities responded with a mixture of thrill and dismay. Anthropic mathematician Levent Alpöge suggested that OpenAI was basing its solutions from pre-existing work, and hours later, Anthropic subsequently released its own refutation of ETH.

However, OpenAI’s process is evolving. This time, the lab structured its releases differently for each of the three disciplines involved: Mathematicians got the work dropped on GitHub; the computer scientists formed a working group, asked for the proofs to be shared publicly and OpenAI to fund a conference to discuss them; the physicists formed a working group that will determine how their result will be released.

MIT Professor Ryan Williams is the computer scientist who is organizing his field’s response to the new finding. Williams, whose work focuses on these questions of computational complexity, has criticized OpenAI’s approach in the past, calling its proof dump earlier this October a “DDOS attack on mathematicians.”

However, he agreed to collaborate with the frontier labs in order to help shepherd ideas that are vital to the field, he told TechCrunch. The lab asked him to help interpret the solution, along with UC San Diego computer scientists Russell Impagliazzo and Ramamohan Paturi, who first published the ETH in 1999.

Their first step was to release an open letter calling for feedback from scientists interested in these problems and a discussion of the norms around AI contributions to their work.

“Some parts [of OpenAI’s proof] are, maybe you could say routine, but then yes, there are two or three alien-looking parts, and it’s exactly these parts that that I saw that made me think, wow, this is something that the whole community needs to work on together,” Williams told TechCrunch.

Are you down with P vs NP?

The ETH is part of a broader class of problems known as P vs NP, which has animated computer science and many other fields for decades. Reductively, researchers are trying to understand if any problem whose solution can be easily verified (NP) can also be easily solved (P).

A simple example is the game Sodoku: Once a solution to a puzzle is in place, it can be quickly verified, but finding the solution is time-consuming. That dynamic is true across a range of important problems, and the insight underpins cryptographic systems: When you have the key to an encoded message, you can reveal it, but actually cracking an effective code takes too long to be useful.

However, scientists have yet to prove whether that is always true. “P = NP is saying that, not only can you verify Sudoku solutions when they exist, you can just generate them,” Williams said. “P = NP is asserting that this is true for every single problem you can verify quickly — if you can verify it quickly, you can solve it quickly. So this just seems too good to be true.”

That’s why most scientists assume that P ≠ NP. ETH provided evidence for that. It basically says that even the fastest computer algorithm needs exponentially more time to find a solution as the number of variables grow in a specific class of tricky logic puzzle.

The claims from OpenAI and Anthropic is that their models have come up with algorithms that solve those puzzles in “sub-exponential” time, meaning faster than the speeds previously thought possible. If true, they may have proven the EFT to be false — refuted it, in scientific terms — and maybe opened up a path for algorithms that generally perform P = NP.

“Every computer scientist should probably put a little more weight on the plausibility of P = NP, but one’s weight may vary,” Williams said. “I do think that it kind of calls into question a lot of the intuitions that we thought we had about … how tractable [hard NP problems] are. I also think that this is probably not the final answer either. I don’t think that OpenAI’s algorithm could possibly be the best algorithm you can get.”

The work ahead for computer scientists

The durability of ETH has lead to it being included in many scientific papers over the past decade that will need to be revisited if the AI labs claims that they’ve proven it wrong holds up, Williams said.

“This is partly why I was asking or pushing OpenAI to support a conference on this — it’s going to affect many researchers’ works, and we need to figure out, okay, what happens next besides understanding the algorithms. We need to understand, how should the foundations change compared to what we had before?” he said.

Before scientific concerns, there are cybersecurity questions. Williams said that an improved algorithm could imply that cryptographic systems relying on certain key sizes could be considered broken. So one of the first questions he asked OpenAI science lead Dan Roberts “was if they had checked that this affects any crypto systems … is anything insecure now? And apparently, they checked, and they were reasonably confident that this didn’t … imply any breaks.”

This new AI paradigm of scientific discovery is still a work in progress, but Williams says he is optimistic despite real concerns, particularly about training the next generation of scientists. Being a computer scientist who does high level math has perhaps made the adjustment easier for him than for pure mathematicians.

Still, he says AI is “forcing people to be a little more ambitious about the kind of work that they do, and to think more deeply about, okay, if all the things I used to work on are now low hanging fruit for AI, how can I raise the bar for the kind of scientific questions I want to ask?”

When you purchase through links in our articles, we may earn a small commission. This doesn’t affect our editorial independence.

Continue Reading
Click to comment

Leave a Reply

Your email address will not be published. Required fields are marked *

News

Olympic Eagles Crush DR Congo 4-0 in Ikenne to Book U23 AFCON Ticket Against Zambia

info

Published

on

IMG 20261117 WA0230.jpg

Nigeria’s Olympic Eagles have produced a sensational comeback to defeat DR Congo 4-0 in the second leg of their U23 Africa Cup of Nations (AFCON) qualifying tie, securing a 4-2 aggregate victory and keeping their qualification campaign alive.

After suffering a disappointing 2-0 defeat in the first leg, the Nigerian side responded emphatically at the Remo Stars Stadium in Ikenne, delivering an outstanding performance to overturn the deficit and advance to the next stage.

Alex Oweilayefa set the tone for Nigeria’s remarkable comeback when he opened the scoring in the 8th minute, reducing DR Congo’s aggregate advantage and giving the home supporters renewed belief.

The Olympic Eagles continued their attacking momentum after the restart, with Peter Edokpolor doubling Nigeria’s lead in the 47th minute to level the aggregate score at 2-2.

Samuel Victor then struck in the 57th minute, completing Nigeria’s turnaround and putting the hosts ahead on aggregate for the first time in the tie.

With DR Congo struggling to contain Nigeria’s attacking pressure, the Olympic Eagles maintained their intensity and discipline as the contest approached its conclusion.

The decisive moment arrived deep into stoppage time when Muiz Adeleke converted a penalty in the 90+4th minute to seal a commanding 4-0 victory on the night.

The result completed an extraordinary turnaround for Nigeria, who progressed with a 4-2 aggregate triumph after entering the return fixture with a two-goal deficit.

The victory represents a significant statement from the Dream Team, whose response demonstrated resilience, attacking quality and determination under pressure.

Following their impressive comeback, Nigeria will now turn their attention to Zambia, whom they are scheduled to face in May 2027 in the next stage of the qualification campaign.

The Olympic Eagles will be aiming to maintain their momentum and build on the confidence gained from their emphatic victory over DR Congo.

For Nigerian football supporters, the night in Ikenne will be remembered for a remarkable comeback that showed the fighting spirit of the nation’s U23 side.

From a 2-0 first-leg setback to a stunning 4-0 triumph — the Olympic Eagles have answered in style!

Continue Reading

Business

COP31: How Nigeria can turn household solar systems into investment opportunities – Lagos Carbon CEO

info

Published

on

WhatsApp Image 2026 11 17 at 5.32.40 PM 1.jpeg

In this interview with PREMIUM TIMES on the sidelines of the ongoing United Nations Climate Change Conference (COP31) in Türkiye, Ibukun Adebayo, Chief Executive Officer of Lagos Carbon, discusses opportunities in Nigeria’s growing solar energy market and how the country can leverage renewable energy certificates to mobilise investment, expand solar generation and strengthen its clean energy industry.

Excerpt:

PT: Could you share your thoughts on the ongoing conversations about the opportunities and challenges surrounding Nigeria’s solar boom?

Mr Adebayo: I’m the CEO of Lagos Carbon. I spent 30 years in the City of London, working on solutions that we can bring back to Nigeria. Our main challenge right now is the slow pace of energy decarbonisation. However, the opportunity before us is to monetise existing solar installations through carbon credits and Environmental Attribute Certificates (EACs) to fund greater solar generation. Today, an amazing opportunity exists through a certificate called an International Renewable Energy Certificate (I-REC), which measures one megawatt-hour of power generated from a renewable energy source, primarily solar.

If you put solar on your roof today, you can generate carbon credits and EACs from your installation, which can be sold. Unlike carbon credits, which have requirements around permanence and additionality, EACs are relatively straightforward. The Nigerian national renewable energy market offers a higher redemption value. This means that when you achieve a reduction in greenhouse gas emissions, the value you can realise from selling the certificate can be higher than what you might get from carbon credits.

PT: What do you think we need to do to implement this in Nigeria and make it work across households? How can Nigerians, particularly those who have already installed solar systems, benefit?

PT WHATSAPP CHANNEL
Dangote Refinery AD

Mr Adebayo: Aggregating solar installations within a particular vicinity or locality creates the economies of scale needed to generate one megawatt-hour of renewable energy, which can then be sold. The benefits can be shared among participating communities. Revenue from selling EACs or International Renewable Energy Certificates can be distributed among community members. Therefore, even if households have individual solar installations, they need to aggregate them. That is the solution.

PT: In terms of policy, there have also been discussions about Nigeria’s abundant mineral resources, which could be used to manufacture solar systems, batteries and other components. What is your view on the direction Nigeria is taking, particularly regarding its existing policies?

Mr Adebayo: Nigeria has made progress in establishing a national carbon market framework. In October last year, Nigeria made a significant development in positioning itself within the global carbon market, particularly in relation to Articles 6.2 and 6.4 of the Paris Agreement. However, the challenge remains the same: we do not have enough electricity. We need to mobilise funding to add solar capacity. Monetising energy certificates is one of the fastest ways to achieve this. We need to let the market work within the appropriate policy framework.

PT: There are also concerns about affordability and people’s ability to access some of the materials and technologies needed to develop these systems. Do you have anything to share on that?

Mr Adebayo: Yes. There are discussions around developing local manufacturing capacity for solar panels, inverters and all the components that make up the solar industry. Of course, that will cost money and require significant investment. However, what should concern us most is the end user. The problem we are trying to solve is not simply how to build a manufacturing industry. It is how to provide electricity that supports economic growth, job security and individual development.

That is the key. What we are saying is that by selling energy certificates collectively as communities, we can create an opportunity that has never existed before. It will help create a bottom-up approach to mobilising investment in the industry you just mentioned. We should take advantage of this opportunity because, for the first time, we have a mechanism that can help make it possible.

PT: Some people have raised concerns about false climate solutions. They argue that carbon markets and similar mechanisms could distract from addressing the climate crisis. There are also concerns about potential land grabbing and the impact on local communities. On the other hand, some stakeholders believe carbon markets and trading are the way forward. Nigeria has also introduced a carbon market framework. What is your position on this?

Mr Adebayo: We have to decide on our priorities. Our priorities should include how we use our land, economic growth and the economic opportunities available to us. For me, we must start with economic opportunity. Everything else should fall into place around that. Markets and climate finance can help achieve those goals.

There are international organisations and European corporations with an annual demand of about $32 million for emissions reductions, which they can purchase from Nigeria, Lagos, any other state or even internationally. That presents an opportunity for Nigeria to access carbon and climate finance. Why do they do it? If I am a European corporation looking to offset my emissions, I could buy carbon credits through the European trading system at $18 per credit. Alternatively, I could buy a Nigerian environmental certificate or carbon credit for $10. In either case, I am supporting the same reduction in atmospheric carbon emissions. It does not matter whether I purchase the credit in London or Lagos; the environmental benefit is the same, and the people providing the opportunity to offset emissions receive the investment. Why not bring that finance into Nigeria? Why not allow that money to support solar development and strengthen our economy?

PT: We also see Nigeria importing more solar panels and other equipment. What do you think we need to do differently in this regard?

Mr Adebayo: I am agnostic on that issue. What matters to me is ensuring that solar supply meets solar demand. As you know, the Middle Belt states have significant potential for solar generation. We are talking about thousands of megawatt-hours of electricity, yet Nigeria’s requirement runs into several gigawatts. We need this electricity to support the industry. Industry is often described as the engine room of Nigeria’s economy, but we do not have enough power to keep the lights on. We need to decide whether we want to become resource nationalists, worrying about foreign participation, or ensure we have sufficient, good-quality, and affordable electricity to support economic growth. That is not a question for me to answer. I would rather put that question to the authorities.

READ ALSO: Experts urge more local content to unlock Nigeria’s $8.5 billion solar potential

PT: Finally, what is your message regarding solar adoption and the sustainable use of solar energy systems in Nigeria?

Mr Adebayo: Because of our geographical location, we are blessed with approximately 8,700 hours of solar potential annually. That is an astonishing resource. If we learn to harness it properly, it could be more valuable to us than our oil and gas combined. We should make solar energy accessible to the masses and find ways to develop Nigeria’s solar industry. This will help reduce our reliance on fossil fuels, making the planet and our country much cleaner and greener.

PT: Thank you for your time and for sharing your thoughts on this important issue with us.


Discover more from Premium Times Nigeria

Subscribe to get the latest posts sent to your email.

Continue Reading

Trending