Joint review of computational complexity: a conceptual perspective by Oded Goldreich published by Cambridge University Press, 2008 and computational complexity: a modern approach by Sanjeev Arora and Boaz Barak published by Cambridge University Press, 2009.
Daniel AponPublished in: SIGACT News (2010)
Keyphrases
- computational complexity
- e learning
- systematic review
- special case
- low complexity
- np complete
- case study
- high computational complexity
- computational cost
- computational efficiency
- genetic algorithm
- stanford university
- memory requirements
- decision problems
- np hard
- information technology
- image quality
- hong kong
- educational environment
- metadata
- machine learning
- british columbia