ELI5: Explain Like I'm 5

P-space

P-space is like a very big and complicated game where we have to figure out the best moves to win.

Imagine we have a big board with a lot of squares and we have to put some pieces in them. We can put each piece in one square, but we have to make sure they don't touch each other or cross the other pieces. We also have to do it as fast as possible.

Now, imagine we have a lot of different boards like this, each with a different number of squares and pieces. We have to figure out the best way to put the pieces in each board, and it's not easy!

P-space is like all those boards put together, with millions of squares and pieces. It's a very big and complicated game where we have to find the best moves to win.

To make it even harder, we can only use a special kind of computer to play this game. This computer is very powerful, but it has some rules we have to follow. We can only use a certain amount of time and memory to make our moves, and if we take too long or use too much memory, we lose.

If we can find the best moves to win the game in every board, we say we solved P-space. But it's a very, very hard game and even the best players in the world are still trying to find out how to win it.