Pages that link to "Polynomial-time reduction"
From Wikipedia, the free encyclopedia
The following pages link to Polynomial-time reduction
View (previous 50) (next 50) (20 | 50 | 100 | 250 | 500)
- Decision problem (links)
- Polynomial-time Turing reduction (redirect page) (links)
- Oracle machine (links)
- NP-hard (links)
- NP-easy (links)
- List of computability and complexity topics (links)
- Function problem (links)
- Reduction (complexity) (links)
- Graph isomorphism problem (links)
- P/poly (links)
- Sparse language (links)
- User:C. lorenz/sandbox (links)
- Template:Infobox Complexity Class (links)
- Karp reduction (redirect page) (links)
- List of mathematics articles (P-R) (links)
- Many-one reduction (links)
- One-way function (links)
- FP (complexity) (links)
- NE (complexity) (links)
- List of terms relating to algorithms and data structures (links)
- Reduction (complexity) (links)
- Log-space reduction (links)
- Turing reduction (links)
- Polynomial-time many-one reduction (redirect page) (links)
- Talk:P = NP problem (links)
- PSPACE (links)
- Co-NP-complete (links)
- NP-hard (links)
- PSPACE-complete (links)
- EXPTIME (links)
- EXPSPACE (links)
- List of computability and complexity topics (links)
- Independent set problem (links)
- PP (complexity) (links)
- Cook–Levin theorem (links)
- E (complexity) (links)
- Reduction (complexity) (links)
- User:Salix alba/maths/maths redirect frequency (links)
- PTAS reduction (links)
- True quantified Boolean formula (links)
- Wikipedia:Pages needing attention/Mathematics (links)
- Polynomial transformation (redirect page) (links)
- Cook reduction (redirect page) (links)
- Wikipedia:Pages needing attention/Mathematical and Natural Sciences (links)
- Dominating set problem (links)
- List of mathematics articles (P) (links)
- Concrete security (links)
- One-in-three 3SAT (links)
- Wikipedia:Pages needing attention/Mathematics/Lists (links)
- L-reduction (links)
- User:Salix alba/maths/maths redirect frequency (links)
- Reduction (recursion theory) (links)
- Polynomial time reduction (redirect page) (links)
- Talk:Graph isomorphism (links)
- User:VeblenBot/Unreferenced2 (links)
- User:VeblenBot/Unassessed (links)
- Polynomial-time equivalent (redirect page) (links)
- Polynomial time equivalent (redirect page) (links)
