Search results
From MaRDI portal
- TREES 2021-02-17 Paper ON COMPLEXITY OF THE EXISTENTIAL AND UNIVERSAL THEORIES OF FINITE FIELDS 2021-02-17 Paper ON GENERIC COMPLEXITY OF THE GRAPH CLUSTERING...10 bytes (18 words) - 15:19, 10 December 2023
- rings 2011-09-12 Paper Complexity of quantifier elimination in the theory of ordinary differential equations 2011-04-16 Paper Complexity of a standard basis...10 bytes (19 words) - 03:50, 9 December 2023
- transducers 2016-03-18 Paper On joint conditional complexity (entropy) 2014-08-04 Paper Kolmogorov complexity and cryptography 2014-08-04 Paper Determinization...10 bytes (19 words) - 13:28, 28 January 2024
- 2018-10-30 Paper Computational Complexity of Quantum Satisfiability 2018-08-02 Paper Computing periods 2018-06-15 Paper Complexity Theory of (Functions on) Compact...10 bytes (17 words) - 21:11, 11 December 2023
- Paper COMPLEXITY OF ATOMS OF REGULAR LANGUAGES 2014-08-04 Paper Symmetric Groups and Quotient Complexity of Boolean Operations 2014-07-01 Paper Theory of...10 bytes (19 words) - 23:55, 11 December 2023
- Qualitative relativizations of complexity classes 1985-01-01 Paper Hard-core theorems for complexity classes 1985-01-01 Paper The complexity of promise problems with...10 bytes (19 words) - 15:16, 6 December 2023
- Paper The complexity of polynomial-time approximation 2007-12-19 Paper On complexity of lobbying in multiple referenda 2007-12-06 Paper The Complexity Ecology...10 bytes (19 words) - 20:42, 9 December 2023
- NP-hard 2014-11-25 Paper Parameterized complexity of firefighting 2014-06-10 Paper Multivariate Complexity Theory 2014-02-21 Paper Myhill-Nerode Methods...10 bytes (19 words) - 14:23, 28 January 2024
- programming, complexity theory and elementary functional analysis 1997-01-12 Paper Incorporating Condition Measures into the Complexity Theory of Linear Programming...10 bytes (16 words) - 14:15, 11 December 2023
- Lovász Local Lemma 2014-12-22 Paper COMPLEXITY OF COMPLEXITY AND STRINGS WITH MAXIMAL PLAIN AND PREFIX KOLMOGOROV COMPLEXITY 2014-09-30 Paper Algorithmic tests...10 bytes (17 words) - 13:28, 28 January 2024
- computation complexity of the systems of finite abelian group elements 2024-02-16 Paper On the papers of O. M. Kasim-Zade in field of complexity theory and theory...10 bytes (18 words) - 17:42, 13 December 2023
- Trichotomies in the complexity of minimal inference 2012-12-06 Paper Counting complexity of propositional abduction 2010-08-18 Paper Complexity of Existential...10 bytes (16 words) - 17:43, 9 December 2023
- Axioms for complexity for all finite semigroups. III: Complexity of two-\(J\) class semigroups. IV: Synthesis of the classical and modern theory of finite...10 bytes (17 words) - 09:51, 12 December 2023
- minimal 2021-09-27 Paper Virtual 3-manifolds of complexity 1 and 2 2019-08-09 Paper New aspects of complexity theory for 3-manifolds 2019-05-23 Paper Sergei Vladimirovich...10 bytes (17 words) - 02:16, 12 December 2023
- On joint conditional complexity (entropy) 2014-08-04 Paper Randomized Communication Complexity of Approximating Kolmogorov Complexity 2014-06-24 Paper On...10 bytes (19 words) - 19:46, 9 December 2023
- Straight-line programs in geometric elimination theory 2000-05-29 Paper On the intrinsic complexity of elimination theory 1994-08-17 Paper Invariant and geometric...10 bytes (16 words) - 21:42, 12 December 2023
- Expressivity and Complexity of Dependence Logic 2020-02-04 Paper Satisfiability of Modal Inclusion Logic 2019-11-22 Paper A complexity theory for hard enumeration...10 bytes (17 words) - 07:50, 9 December 2023
- Paper Some complexity issues on the simply connected regions of the two-dimensional plane 2015-05-07 Paper Theory of Computational Complexity 2014-03-04...10 bytes (19 words) - 14:27, 10 December 2023
- programming: semantics, complexity, expressivity, inference 2020-10-22 Paper Thirty years of credal networks: specification, algorithms and complexity 2020-10-22 Paper...10 bytes (18 words) - 02:57, 12 December 2023
- Paper COMPLEXITY PSEUDOVARIETIES ARE NOT LOCAL: TYPE II SUBSEMIGROUPS CAN FALL ARBITRARILY IN COMPLEXITY 2006-10-16 Paper Krohn-Rhodes complexity pseudovarieties...10 bytes (19 words) - 15:19, 12 December 2023