Unsolved problems in computer science [
This book focuses on the concepts of unsolved problems in computer science
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York :
White Word Publications ,
2014
|
| Subjects: | |
| Online Access: | World Technologies |
Table of Contents:
- 1. P versus NP problem
- 2. One-way function
- 3. Aanderaa-Karp-Rosenberg conjecture
- 4. Computational complexity of mathematical operations
- 5. NC (complexity), POPLmark challenge and unique games conjecture
- 6. NP-complete
- 7. Complexity class
- 8. Subset sum problem
- 9. Travelling salesman problem
- 10. Graph isomorphism problem
- 11. Boolean satisfiability problem
- 12. Reduction (complexity)