Showing 1 - 20 results of 2,315 for search '"computational complexity"', query time: 0.13s Refine Results
  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8

    Automated System for Teaching Computational Complexity of Algorithms Course by Vadim S. Roublev, Murad T. Yusufov

    Published 2017-08-01
    “…This article describes problems of designing automated teaching system for “Computational complexity of algorithms” course. This system should provide students with means to familiarize themselves with complex mathematical apparatus and improve their mathematical thinking in the respective area. …”
    Get full text
    Article
  9. 9

    Computational complexity of the algorithm creating hypermetric rhythmic hypotheses by Jarosław WÓJCIK, Bożena KOSTEK

    Published 2014-03-01
    “…This study presents the algorithm creating rhythmic hypotheses worked out by the authors, and then addresses the problem of determining its computational complexity. A short review of rhythm extraction methods is presented, first. …”
    Get full text
    Article
  10. 10

    On the Complexity of Target Set Selection in Simple Geometric Networks by Michal Dvořák, Dušan Knop, Šimon Schierreich

    Published 2024-08-01
    Subjects: “…computer science - computational complexity…”
    Get full text
    Article
  11. 11

    ONBOARD COMPUTER COMPLEX USING THE SERVICE OF VERBAL INTERACTION by Vasilij M. Trembach

    Published 2016-05-01
    Subjects: “…on-board computer complex…”
    Get full text
    Article
  12. 12
  13. 13

    Reliability of communication networks with delay constraints: computational complexity and complete topologies by H. Cancela, L. Petingi

    Published 2004-01-01
    “…In general, the computational complexity of evaluating RK(G,D) is NP-hard, as this measure subsumes the classical K-terminal reliability RK(G), known to belong to this complexity class. …”
    Get full text
    Article
  14. 14

    The Computational Complexity of Tissue P Systems with Evolutional Symport/Antiport Rules by Linqiang Pan, Bosheng Song, Luis Valencia-Cabrera, Mario J. Pérez-Jiménez

    Published 2018-01-01
    “…In this work, cell separation, inspired from membrane fission process, is introduced in the framework of tissue P systems with evolutional communication rules. The computational complexity of this kind of P systems is investigated. …”
    Get full text
    Article
  15. 15
  16. 16

    Representing Matroids over the Reals is $\exists \mathbb R$-complete by Eun Jung Kim, Arnaud de Mesmay, Tillmann Miltzow

    Published 2024-08-01
    Subjects: “…computer science - computational complexity…”
    Get full text
    Article
  17. 17
  18. 18
  19. 19
  20. 20

    Computational complexity of three-dimensional Ising spin glass: Lessons from D-wave annealer by Hao Zhang, Alex Kamenev

    Published 2025-07-01
    “…Given validity of the exponential time hypothesis, its computational complexity was proven to be no less than 2^{N^{2/3}}, where N is the total number of spins. …”
    Get full text
    Article