Showing 41 - 60 results of 1,410 for search '"Computational complexity theory', query time: 0.19s Refine Results
  1. 41

    Quantum complexity of time evolution with chaotic Hamiltonians by Vijay Balasubramanian, Matthew DeCross, Arjun Kar, Onkar Parrikar

    Published 2020-01-01
    “…In contrast, we also study the case with N = 2 fermions (which is integrable) and find short-time linear complexity growth followed by oscillations. Our analysis relates complexity to familiar properties of physical theories like their spectra and the structure of energy eigenstates and has implications for the hypothesized computational complexity class separations PSPACE BQP/poly and PSPACE BQSUBEXP/subexp, and the “fast-forwarding” of quantum Hamiltonians.…”
    Get full text
    Article
  2. 42
  3. 43

    Computably Enumerable Semisimple Rings by Huishan Wu

    Published 2025-01-01
    “…We study the complexity of the problem of semisimple rings using the tools of computability theory. …”
    Get full text
    Article
  4. 44

    Quantum computing universal thermalization dynamics in a (2 + 1)D Lattice Gauge Theory by Niklas Mueller, Tianyi Wang, Or Katz, Zohreh Davoudi, Marko Cetina

    Published 2025-07-01
    “…Our work, therefore, establishes quantum computers as robust tools for studying universal features of thermalization in complex many-body systems, including in gauge theories.…”
    Get full text
    Article
  5. 45
  6. 46
  7. 47

    ON PARAMETERIZED COMPLEXITY OF HITTING SET PROBLEM FOR AXIS–PARALLEL SQUARES INTERSECTING A STRAIGHT LINE by Daniel M. Khachay, Michael Yu. Khachay

    Published 2016-12-01
    “…The Hitting Set Problem (HSP) is the well known extremal problem adopting research interest in the fields of combinatorial optimization, computational geometry, and statistical learning theory for decades. …”
    Get full text
    Article
  8. 48
  9. 49

    Understanding the Complex Adoption Behavior of Cloud Services by SMEs Based on Complexity Theory: A Fuzzy Sets Qualitative Comparative Analysis (fsQCA) by Ge Zhang, Weijie Wang, Yikai Liang

    Published 2021-01-01
    “…To understand how SMEs adopt cloud computing in a complex digital environment, this study examines how antecedents combine with each other to explain the high adoption of cloud computing. …”
    Get full text
    Article
  10. 50

    ϵ-Confidence Approximately Correct (ϵ-CoAC) Learnability and Hyperparameter Selection in Linear Regression Modeling by Soosan Beheshti, Mahdi Shamsi

    Published 2025-01-01
    “…Drawbacks of these methods include introducing new hyperparameters with their own new challenges and uncertainties, potential increase of the computational complexity or requiring large set of training data sets. …”
    Get full text
    Article
  11. 51
  12. 52
  13. 53

    Low-light image enhancement method based on retinex theory and dual-tree complex wavelet transform by Yuqian Zhang, Jie Jiang, Zhan Wang, Qi Zhang, Yudi Jiang, Jun Liu, Zeyao Hou

    Published 2025-06-01
    “…Therefore, this paper proposes a novel LIE framework based on Retinex theory and Dual-Tree Complex Wavelet Transform (DTCWT). …”
    Get full text
    Article
  14. 54
  15. 55

    Methodological Problems and Strategic Goals of the Work on Creation of the Theory and Technology of New Generation Intelligent Computer Systems by V. V. Golenkov, N. A. Guliakina, D. V. Shunkevich

    Published 2024-03-01
    “…The main methodological problems and strategic goals of work on creating the theory and technology of intelligent computer systems of a new generation are considered. …”
    Get full text
    Article
  16. 56
  17. 57
  18. 58
  19. 59

    Tangent complexes and the Diamond Lemma by Vladimir Dotsenko, Pedro Tamaroff

    Published 2024-12-01
    “…Specifically, our main result states that every such resolution of an algebra with monomial relations gives rise to its own Diamond Lemma, where Bergman’s condition of “resolvable ambiguities” is precisely the first nontrivial component of the Maurer–Cartan equation in the corresponding tangent complex. The same approach works for many other algebraic structures, emphasizing the relevance of computing resolutions of algebras with monomial relations.…”
    Get full text
    Article
  20. 60