Jean Abou Samra (new account) on Nostr: A paper just dropped on arXiv claims to solve parity games in polynomial time, which ...
A paper just dropped on arXiv claims to solve parity games in polynomial time, which if correct is a huge result. This is not my area, but if anyone here looks at it, I'm curious to know how it went.
{
"id":"4629283c4ec57a75488848e2b090a4896f53b0df2b1806fae8b595efb650a0e4",
"pubkey":"a859a34b101281dd2f0bcb9f1ac28e84a8151b97d5007d033a40728ec3f05e34",
"created_at":1762511327,
"kind":1,
"tags": [
[
"proxy",
"https://mathstodon.xyz/users/jeanas/statuses/115507942341070476",
"activitypub"
],
[
"client",
"Mostr",
"31990:6be38f8c63df7dbf84db7ec4a6e6fbbd8d19dca3b980efad18585c46f04b26f9:mostr",
"wss://relay.ditto.pub/"
]
],
"content":"A paper just dropped on arXiv claims to solve parity games in polynomial time, which if correct is a huge result. This is not my area, but if anyone here looks at it, I'm curious to know how it went.\n\nhttps://arxiv.org/pdf/2511.03752",
"sig":"6ff7145c2046fc12aa674e36da6d724f01b0a16d2f86a6a4a1bf8e8852e05d5ac812144a189f7915aad89bb55543024ea91a7666910f296e86fa1b54b5926e37"
}