Suggested Topics within your search.
Showing 1 - 20 results of 51 for search '"Computational complexity theory"', query time: 3.33s Refine Results
  1. 1
    A SURVEY OF LIMITED NONDETERMINISM IN COMPUTATIONAL COMPLEXITY THEORY
    by Levy, Matthew Asher
    Published 2003
    Get full text
    Get full text
    Others
  2. 2
    Some hardness escalation results in computational complexity theory
    by Kamath, Pritish.
    Published 2020
    “... prove new hardness escalation results in computational complexity theory; a phenomenon where hardness...”
    Get full text
    Others
  3. 3
    Computational Complexity Theory for Advanced Function Spaces in Analysis
    by Steinberg, Florian
    Published 2017
    Get full text
    Get full text
    Others
  4. 4
    Computational Complexity Theory of Quantum Turing Machines and Quantum Circuits
    Get full text
  5. 5
    On nonintegral vertices of 3-SAT problem relaxation polytope
    by A. V. Nikolaev
    Published 2010-06-01
    Subjects: “...computational complexity theory...”
    Get full text
    Article
  6. 6
    Prospect Theory Preferences in Noncooperative Game Theory
    by Leclerc, Philip
    Published 2014
    Subjects: “...computational complexity theory...”
    Get full text
    Get full text
    Others
  7. 7
    Tractability and approximability for subclasses of the makespan problem on unrelated parallel machines
    by Page, Daniel
    Published 2014
    Subjects: “...computational complexity theory...”
    Get full text
  8. 8
    The multilevel critical node problem : theoretical intractability and a curriculum learning approach
    by Nabli, Adel
    Published 2021
    Subjects: “...Computational Complexity Theory...”
    Get full text
  9. 9
    In Memoriam, Solomon Marcus
    Published 2022
    Subjects: “...computational complexity theory...”
    Open Access: DOAB: description of the publication
    Open Access: DOAB, download the publication
    eBook
  10. 10
    Modern Cryptography Volume 1 A Classical Introduction to Informational and Mathematical Principle
    Published 2022
    Open Access: DOAB: description of the publication
    Open Access: DOAB, download the publication
    eBook
  11. 11
    A model-independent theory of computational complexity : from patience to precision and beyond
    by Blakey, Edward William
    Published 2010
    “...The field of computational complexity theory--which chiefly aims to quantify the difficulty...”
    Get full text
  12. 12
    Sur les limites empiriques du calcul : calculabilité, complexité et physique
    by Pégny, Maël
    Published 2013
    “... and computational complexity theory rest on empirical foundations? If yes, what are these foundations? We will first...”
    Get full text
  13. 13
    Structural Properties of NP-Hard Sets and Uniform Characterisations of Complexity Classes
    by Travers, Stephen
    Published 2007
    “...This thesis is devoted to the study of computational complexity theory, a branch of theoretical...”
    Get full text
    Get full text
    Get full text
    Get full text
    Doctoral Thesis
  14. 14
    Polynomially Bounded Sequences and Polynomial Sequences
    by Okazaki Hiroyuki, Futa Yuichi
    Published 2015-09-01
    “... in computational complexity theory. Class P is a fundamental computational complexity class that contains all...”
    Get full text
    Article
  15. 15
    How hard is Wings of Vi? : An analysis of the computational complexity of the game Wings of Vi
    by Lindblad, Max
    Published 2015
    “...Computational complexity theory is the study of the inherent difficulty of different computational...”
    Get full text
    Others
  16. 16
    Computational Complexity
    by J. A. Tenreiro Machado, António M. Lopes
    Published 2017-02-01
    “... that are a major concern in Computational Complexity Theory. [...]...”
    Get full text
    Article
  17. 17
    Ray tracing — computing the incomputable?
    by Ed Blakey
    Published 2014-03-01
    “...We recall from previous work a model-independent framework of computational complexity theory...”
    Get full text
    Article
  18. 18
    On domination numbers of directed tori
    by Li-Cheng Yu, 余立晟
    Published 2011
    “... complexity theory. Therefore it is believed that there is no efficient algorithm that finds a smallest...”
    Get full text
    Others
  19. 19
    An ant colony optimization-based algorithm for minimizing the makespan of a job shop problem
    Get fulltext
    Thesis
  20. 20
    The Complexity of Mental Integer Addition
    by Stefan Buijsman, Markus Pantsar
    Published 2020-06-01
    “... complexity theory, in which complexity is measured through the resources (time, space) taken by a Turing...”
    Get full text
    Article
Search Tools: Get RSS Feed — Email this Search