Is Integer Factorization NP-Complete?
12
Ṁ986
2100
8%
chance

https://en.wikipedia.org/wiki/Integer_factorization

Note: this is not a question of whether Integer Factorization can be done in Polynomial time, that's independant.

Close date updated to 2099-12-31 11:59 pm

#Math
#Computational Complexity Theory
Get Ṁ1,000 play money
6 Comments
Sort by:

Seems like a duplicate of https://manifold.markets/BoltonBailey/is-integer-factorization-npcomplete

predicts NO

@FedorBeets You're correct. What does the community typically do in these cases? It doesn't seem fair to those who wagered to mark it NA, but you're also correct that there's an equivalent market.

predicts NO

@RealityQuotient From what I've seen, sometimes there's just multiple markets and that's fine. If they're different odds then that's weird and people can do arbitrage.

Added M130 of additional Liquidity.

And it's resolving in 24 hours how?

@jonsimon I'm a optimist...

But point taken, extended to Dec 31, 2099

Related questions