Showing 1 - 20 results of 78 for search '"descriptive complexity"', query time: 3.10s Refine Results
  1. 1
    Descriptive Complexity Theories
    by Joerg Flum
    Published 2010-01-01
    Get full text
    Article
  2. 2
    Minimum description complexity
    by Beheshti, Soosan, 1969-
    Published 2005
    “... description complexity (MDC). The approach is motivated by the Kullback-Leibler information distance...”
    Get full text
    Others
  3. 3
    Program schemes and descriptive complexity
    by Chauhan, S. R.
    Published 2001
    Get full text
  4. 4
    On the Descriptive Complexity of Color Coding
    by Max Bannach, Till Tantau
    Published 2021-03-01
    Subjects: “...descriptive complexity...”
    Get full text
    Article
  5. 5
    On the Descriptional Complexity of Operations on Semilinear Sets
    by Simon Beier, Markus Holzer, Martin Kutrib
    Published 2017-08-01
    “...We investigate the descriptional complexity of operations on semilinear sets. Roughly speaking, a...”
    Get full text
    Article
  6. 6
    Book review: Descriptive complexity, by Neil Immerman
    by W. Klonowski
    Published 2001-01-01
    Get full text
    Article
  7. 7
    Some Consequences of the Complexity of Intelligent Prediction
    by Joel Ratsaby
    Published 2010-06-01
    Subjects: “...learning, sequence prediction, descriptive complexity...”
    Get full text
    Article
  8. 8
    On the Descriptional Complexity of Limited Propagating Lindenmayer Systems
    by Bianca Truthe
    Published 2010-08-01
    “...We investigate the descriptional complexity of limited propagating Lindenmayer systems...”
    Get full text
    Article
  9. 9
    The Descriptive Complexity of Modal μ Model-checking Games
    by Karoliina Lehtinen
    Published 2017-09-01
    “... the descriptive complexity of modal mu model-checking games, previously known to depend on the syntactic...”
    Get full text
    Article
  10. 10
    Parity games : descriptive complexity and algorithms for new solvers
    by Kuo, Huan-Pu
    Published 2013
    “... parity games and to understanding their descriptive complexity. For all of our contributions, we write...”
    Get full text
  11. 11
    On the Descriptional Complexity of Some Operations and Simulations of Regular Models
    by Eva Catarina Gomes Maia
    Published 2019
    Get full text
    Others
  12. 12
    Descriptional Complexity of Three-Nonterminal Scattered Context Grammars: An Improvement
    by Tomáš Masopust, Alexander Meduna
    Published 2009-07-01
    Get full text
    Article
  13. 13
    Descriptional Complexity of the Languages KaL: Automata, Monoids and Varieties
    by Ondřej Klíma, Libor Polák
    Published 2010-08-01
    Get full text
    Article
  14. 14
    Descriptional Complexity of Non-Unary Self-Verifying Symmetric Difference Automata
    by Laurette Marais, Lynette van Zijl
    Published 2017-08-01
    Get full text
    Article
  15. 15
    Descriptiveness complex AMG, Inhibin B, FSH in the diagnosis of menopause age
    by G F Totchiev, N P Kotikova
    Published 2013-12-01
    Get full text
    Article
  16. 16
    From Finite Automata to Regular Expressions and Back—A Summary on Descriptional Complexity
    by Hermann Gruber, Markus Holzer
    Published 2014-05-01
    “... on the average case descriptional complexity bounds for the conversion of regular expressions to finite automata...”
    Get full text
    Article
  17. 17
    DesCo: a Web-base Knowledge System for Descriptional Complexity of Formal Languages
    by Davide Pereira Nabais
    Published 2019
    Get full text
    Others
  18. 18
    Logical characterization of complexity class of problems solvable by probablistic algorithms in polynomial time
    by V. G. Naidenko
    Published 2018-12-01
    Subjects: “...descriptive complexity...”
    Get full text
    Article
  19. 19
    An Attempt to Automate <i>NP</i>-Hardness Reductions via <i>SO</i>&#8707; Logic
    by Nijjar, Paul
    Published 2006
    Subjects: “...descriptive complexity...”
    Get full text
    Others
  20. 20
    An Attempt to Automate <i>NP</i>-Hardness Reductions via <i>SO</i>&#8707; Logic
    by Nijjar, Paul
    Published 2006
    Subjects: “...descriptive complexity...”
    Get full text
Search Tools: Get RSS Feed — Email this Search