I know it is true that if A is not in P, and A reduces B, then B is not in P.

But is it true for NP as well?

If A is not in NP, and A reduces to B, does this mean B is not in NP?

Why or why not?

Thanks!

Skip to content
# If A is not in NP, and A reduces to B, does this mean B is not in NP?

Proxies-free.com: 100% Free Daily Proxy Lists Every Day!

Get Free Proxies Every Day

I know it is true that if A is not in P, and A reduces B, then B is not in P.

But is it true for NP as well?

If A is not in NP, and A reduces to B, does this mean B is not in NP?

Why or why not?

Thanks!

DreamProxies - Cheapest USA Elite Private Proxies
100 Private Proxies
200 Private Proxies
400 Private Proxies
1000 Private Proxies
2000 Private Proxies
ExtraProxies.com - Buy Cheap Private Proxies
Buy 50 Private Proxies
Buy 100 Private Proxies
Buy 200 Private Proxies
Buy 500 Private Proxies
Buy 1000 Private Proxies
Buy 2000 Private Proxies
ProxiesLive
Proxies-free.com
New Proxy Lists Every Day
Proxies123