Showing 41 - 51 results of 51 for search '"computational complexity theory"', query time: 2.08s Refine Results
  1. 41
    by Guo, Alan Xinyu
    Published 2015
    ... complexity theory. Historically, low-degree polynomials (the Reed-Muller code) have been the locally testable...
    Get full text
    Others
  2. 42
    by Bouland, Adam Michael
    Published 2018
    ... of computational complexity theory. Quantum computers hold the promise of solving many problems exponentially...
    Get full text
    Others
  3. 43
    by Deng, Changrong
    Published 2014
    ... and pricing schemes, stemming both from mechanism design theory and computational complexity theory. We...
    Get full text
  4. 44
    by Lutz, Jack Harold
    Published 1987
    ... new tools for computational complexity theory - and some applications of these tools to the structure...
    Get full text
    Get full text
    Others
  5. 45
    by Viriyasuthee, Chatavut
    Published 2012
    ...In computational complexity theory, a reduction is an approach to solving one problemby...
    Get full text
    Others
  6. 46
    by Upadhyay, Sarvagya
    Published 2011
    ... to many important and exciting developments in computational complexity theory such as exact...
    Get full text
  7. 47
    by Upadhyay, Sarvagya
    Published 2011
    ... to many important and exciting developments in computational complexity theory such as exact...
    Get full text
  8. 48
    by Kosub, Sven
    Published 2001
    ...Computational complexity theory usually investigates the complexity of sets, i.e., the complexity...
    Get full text
    Get full text
    Get full text
    Get full text
    Doctoral Thesis
  9. 49
    ... in computational complexity theory, since small varia- tions in the conditions involved in scheduling make an easy...
    Get full text
    Others
  10. 50
    by Huang, Sangxia
    Published 2015
    ... to it, laid the foundation for many subsequent works in computational complexity theory, the most prominent...
    Get full text
    Get full text
    Doctoral Thesis
  11. 51