Is Integer Factorization NP-Complete? | Manifold

Is Integer Factorization NP-Complete?

Plus

12

Ṁ986

2100

8%

chance

1D

1W

1M

ALL

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

This question is managed and resolved by Manifold.

#Computational Complexity Theory

Get

1,000

and

3.00

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

Is Integer Factorization NP-Complete?

Can integer factorization be solved in polynomial time on a classical computer?

In what year will the 1801st Fibonacci number be fully factorized?

Is Integer Factorization in P?

Will a polynomial time factoring algorithm be found by 2035?

Can NP-complete problems be solved in polynomial time?

Related questions

Is Integer Factorization NP-Complete?

Is Integer Factorization in P?

Can integer factorization be solved in polynomial time on a classical computer?

Will a polynomial time factoring algorithm be found by 2035?

In what year will the 1801st Fibonacci number be fully factorized?

Can NP-complete problems be solved in polynomial time?

© Manifold Markets, Inc.•Terms + Mana-only Terms•Privacy•Rules