The complexity theory companion
Book information
Description
The self-reducibility technique -- The one-way function technique -- The tournament divide and conquer technique -- The isolation technique -- The witness reduction technique -- The polynomial interpolation technique -- The nonsolvable group technique -- The random restriction technique -- The polynomial technique -- A rogues' gallery of complexity classes -- A rogues' gallery of reductions
Similar books
Cosmical Electrodynamics, 2nd Ed. (International Series of Monographs on Physics)
1963 · DJVU
Theory of Knowledge: An Introduction
1976 · DJVU
Introduction to Stochastic Processes with Special Reference to Methods and Applications
DJVU
Dynamical Theory of Crystal Lattices (The International series of monographs on physics)
1998 · DJVU
Communism and China: Ideology in Flux
1970 · DJVU
American Piety: The Nature of Religious Commitment (Patterns of Religious Commitment)
1970 · DJVU
Structural Linguistics (Midway Reprints)
1960 · DJVU
The Loom of Language: A Guide to Forein Languages for the Home Student
1985 · DJVU