DB Dan Boneh Dan Boneh Professor of Computer Science and Electrical Engineering at Stanford University and co-director of its Computer Security Lab, working on applied cryptography an...

“Here's what scares me. Let's pick one of our most important questions: P versus NP. We would love to have a proof that P is not equal to NP. But what happens if the models actually come up with a solution, except the solution is now a billion pages, and no human will ever understand it? So what happens?”

a16z crypto show · Crypto & Web3 · November 2026

“Here's what scares me. Let's pick one of our most important questions: P versus NP. We would love to have a proof that P is not equal to NP. But what happens if the models actually come up with a solution, except the solution is now a billion pages, and no human will ever understand it? So what happens?” — Dan Boneh, a16z crypto show

Context

The guests were debating whether AI-found mathematical results can outrun human understanding. Dan Boneh raises the case of a model settling P versus NP with a proof no person could read.

Transcript

a16z crypto show Around 37:54 into the episode
Robert Hackett

…humans, we can go to the machine and ask the machine to solve the problem we just raised, or we can try to solve it ourselves. And I claim that we will always kind of enjoy the process of solving for our own understanding, even though we know the machine can do it instantly and far faster than us.

Ittai Abraham

Okay, but that's fine. But again, the way I think about that is that we're going to live in a world with a math truth oracle. So you can ask it any question you want, and it'll tell you, here's the answer.

Dan Boneh

Okay, so here's what scares me. Here's what scares me. Here's the thing that I'm really quite worried about. So let's say, let's pick one of our most important questions. Let's say P versus N P question. We would love to have a solution to a proof that P is not equal to N P. But what happens if the models actually come up with a solution? Except the solution is now a billion pages. Yeah, and no human will ever understand it. So what happens? I don't know what happens to mathematics when we

Robert Hackett

get to a point where right now we're nowhere near that. This is why I consider these as tools. They have all the

Ittai Abraham

proofs they have produced,

Robert Hackett

we can quite easily understand. But what happens when we move beyond that and the proofs are just too long? Okay, let me

Speaker names come from our own diarization. The position is estimated from where the line sits in the episode.

More from a16z crypto show