Ebook: The complexity theory companion
Author: Lane A Hemaspaandra, Mitsunori Ogihara
- Genre: Mathematics // Algorithms and Data Structures
- Series: Texts in Theoretical Computer Science. An EATCS Series
- Year: 2002
- Publisher: Springer
- City: Berlin ; New York
- Language: English
- djvu
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
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
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
Download the book The complexity theory companion for free or read online
Continue reading on any device:
Last viewed books
Related books
{related-news}
Comments (0)