SEARCH LAVACS

Find a topic across LavaCS

Search textbooks, study guides, six encyclopedias, experiments and comparisons.

2 results · page 1 of 1

Theory of Computation · Study guides

Computability, Reductions, P, and NP

Separate computability from efficiency and follow the direction of a polynomial-time reduction.

Intermediate