Proofs Glossary
Browse 2 proofs terms defined in plain English, from the cultural dictionary of computing.
2 Proofs Terms
- Proof by Induction
- A proof technique that establishes a statement for all natural numbers by proving a base case and then showing that if the statement holds for n, it must hold...
- Reduction
- A transformation of one problem into another that preserves the difficulty relationship. If problem A reduces to problem B, then B is at least as hard as A....
Related Topics
- Correctness (1 terms in common)
- Mathematics (1 terms in common)
- Complexity Theory (1 terms in common)
- Np Completeness (1 terms in common)