Toggle navigation
GATECSE
Home
Tools
Recent Changes
Special Pages
Upload a File
If problem A is reduced to a problem B and B $\in$ P, then A $\in$ P
Log in
If problem A is reduced to a problem B and B $\in$ P, then A $\in$ P
If problem A is reduced to a problem B and B $\in$ P, then A $\in$ P
Some Reduction Inferences
Revision as of 12:14, 30 December 2013 by
Arjun Suresh
(
talk
|
contribs
)
(Created page with "Assume all reductions are done in polynomial time *If problem A is reduced to a problem B and B $\in$ P, then A $\in$ P")
(diff) ← Older revision |
Latest revision
(
diff
) |
Newer revision →
(
diff
)
Assume all reductions are done in polynomial time
If problem A is reduced to a problem B and B $\in$ P, then A $\in$ P
Assume all reductions are done in polynomial time
If problem A is reduced to a problem B and B $\in$ P, then A $\in$ P
GATECSE