Showing 1 - 20 results of 125 for search 'proof complexity', query time: 0.06s Refine Results
  1. 1

    Faith, Understanding, Proof by A. E. Razumov

    Published 2019-04-01
    “…I believe in something and I understand something, but I do not understand everything I believe in, but sometimes I believe in something I don’t understand at all. Add the problem of proof to this. Not all that we believe in can be supported by proof. …”
    Get full text
    Article
  2. 2
  3. 3
  4. 4

    Quantum complexity phase transitions in monitored random circuits by Ryotaro Suzuki, Jonas Haferkamp, Jens Eisert, Philippe Faist

    Published 2025-02-01
    “…In our proof, we make use of percolation theory to find paths along which an exponentially long quantum computation can be run below the critical rate, and to identify events where the state complexity is reset to zero above the critical rate. …”
    Get full text
    Article
  5. 5

    A New Proof to the Necessity of a Second Moment Stability Condition of Discrete-Time Markov Jump Linear Systems with Real States by Qiang Ling, Haojiang Deng

    Published 2012-01-01
    “…In the paper by Costa and Fragoso (2004), a proof was given by extending the state domain to the complex space. …”
    Get full text
    Article
  6. 6

    Short Paper - The Binary Linearization Complexity of Pseudo-Boolean Functions by Walter, Matthias

    Published 2024-10-01
    “…This motivates the definition of the linearization complexity of $f$ as the minimum such $k$. Our theoretical contributions are the proof that random polynomials almost surely have a high linearization complexity and characterizations of its value in case we do or do not restrict the set of admissible Boolean functions. …”
    Get full text
    Article
  7. 7

    A Solution of the Complex Fuzzy Heat Equation in Terms of Complex Dirichlet Conditions Using a Modified Crank–Nicolson Method by Hamzeh Zureigat, Mohammad A. Tashtoush, Ali F. Al Jassar, Emad A. Az-Zo’bi, Mohammad W. Alomari

    Published 2023-01-01
    “…Complex fuzzy sets (CFSs) have recently emerged as a potent tool for expanding the scope of fuzzy sets to encompass wider ranges within the unit disk in the complex plane. …”
    Get full text
    Article
  8. 8

    Rigidity of symmetric simplicial complexes and the lower bound theorem by James Cruickshank, Bill Jackson, Shin-ichi Tanigawa

    Published 2025-01-01
    “…The proof of our rigidity result adapts earlier ideas of Fogelsanger to the setting of symmetric simplicial complexes.…”
    Get full text
    Article
  9. 9

    Mixed Balanced Truncation for Reducing the Complexity of Large-Scale Electrical and Electronic System Simulations by Huy-Du Dao, Thanh-Tung Nguyen, Ngoc-Kien Vu, Van-Ta Hoang, Hong-Quang Nguyen

    Published 2025-01-01
    “…The main contributions of this work in developing the new reduction algorithm include the introduction of a novel definition of mixed balanced systems and theoretical advancements through the development of theorems, lemmas, and corollaries accompanied by rigorous mathematical proofs. This study makes significant theoretical contributions and provides practical solutions for designing, modeling, and reducing the complexity of electrical and electronic systems, particularly passive linear systems in general.…”
    Get full text
    Article
  10. 10

    Synchronization of General Complex Networks with Hybrid Couplings and Unknown Perturbations by Xinsong Yang, Shuang Ai, Tingting Su, Ancheng Chang

    Published 2013-01-01
    “…Based on Lyapunov stability theory, integral inequality Barbalat lemma, and Schur Complement lemma, rigorous proofs are given for synchronization of the complex networks. …”
    Get full text
    Article
  11. 11

    A serendipity fully discrete div-div complex on polygonal meshes by Botti, Michele, Di Pietro, Daniele A., Salah, Marwa

    Published 2023-03-01
    “…In this work we address the reduction of face degrees of freedom (DOFs) for discrete elasticity complexes. Specifically, using serendipity techniques, we develop a reduced version of a recently introduced two-dimensional complex arising from traces of the three-dimensional elasticity complex. …”
    Get full text
    Article
  12. 12

    A note on an application of discrete Morse theoretic techniques on the complex of disconnected graphs by Anupam Mondal, Pritam Chandra Pramanik

    Published 2025-06-01
    “…Robin Forman’s highly influential 2002 paper A User’s Guide to Discrete Morse Theory presents an overview of the subject in a very readable manner. As a proof of concept, the author determines the topology (homotopy type) of the abstract simplicial complex of disconnected graphs of order n (which was previously done by Victor Vassiliev using classical topological methods) using discrete Morse theoretic techniques, which are purely combinatorial in nature. …”
    Get full text
    Article
  13. 13

    Peculiarities of the investigation of frauds disguised as civil legal relations by K. D. Zaiats, D. D. Zaiats

    Published 2023-07-01
    “…The need to simplify the procedure of proof in proceedings on simple, minor criminal offenses related to fraud and more active use of the institution of concluding agreements provided for in Art. 468 of the CCP of Ukraine.…”
    Get full text
    Article
  14. 14

    Toward characterizing solutions to complex programming problems involving fuzzy parameters in constraints by Hamiden Khalifa, Dragan Pamučar, Seyyed Edalatpanah

    Published 2024-03-01
    “…Using the cut set concepts, the problem is converted into the complex programming. A number of basic theorems with proofs are established concerning the basic results for the fuzzy complex set of solutions for the F-CPP, and the optimality criteria of the saddle point for F-CPP with fuzzy cones is derived.…”
    Get full text
    Article
  15. 15

    The Complexity of the Minimum Sensor Cover Problem with Unit-Disk Sensing Regions over a Connected Monitored Region by Ren-Song Ko

    Published 2011-11-01
    “…This paper considers the complexity of the Minimum Unit-Disk Cover (MUDC) problem. …”
    Get full text
    Article
  16. 16
  17. 17
  18. 18
  19. 19
  20. 20