Polynomial time algorithms

> Code - (Programming|Computer) Language > ( Information System | Software ) Design - Art of Programming

1 - About

polynomial time algorithm.

Advertising

3 - Tractable/Untractable

A problem that:

4 - One-Way

A function f is a one-way if and only if it can be computed by a polynomial time algorithm.

5 - NP Complete

NP Complete problems can only possibly be solved in polynomial time