Search results
From MaRDI portal
- 2020-06-30 Paper State complexity of unambiguous operations on deterministic finite automata 2020-06-30 Paper State complexity of GF(2)-concatenation and...10 bytes (15 words) - 08:17, 25 September 2023
- Paper The critical complexity of all (monotone) boolean functions and monotone graph properties 1985-01-01 Paper On the complexity of slice functions 1985-01-01...10 bytes (15 words) - 11:37, 8 December 2023
- trichotomy for Boolean \#CSP 2010-05-25 Paper On the computational complexity of weighted voting games 2010-03-15 Paper The Complexity of Weighted Boolean #CSP 2009-11-06...10 bytes (17 words) - 19:44, 9 December 2023
- Parameterized Complexity of Weighted Satisfiability Problems 2013-08-12 Paper Sensitivity of Boolean formulas 2013-03-19 Paper Complexity classifications...10 bytes (13 words) - 14:29, 6 October 2023
- Sensitivity Versus Certificate Complexity of Boolean Functions 2016-07-25 Paper How rich is the structure of the intrinsic complexity of learning 2016-06-16 Paper...10 bytes (15 words) - 03:34, 9 December 2023
- Symmetric 2-adic complexity of Tang-Gong interleaved sequences from generalized GMW sequence pair 2024-08-23 Paper On the symmetric 2-adic complexity of periodic...10 bytes (13 words) - 07:35, 7 October 2023
- Models and Complexity 2007-09-04 Paper Minimal False Quantified Boolean Formulas 2007-09-04 Paper Boolean functions as models for quantified Boolean formulas...10 bytes (15 words) - 10:49, 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 (17 words) - 14:19, 12 December 2023
- (a)synchronism sensitivity and complexity of elementary cellular automata 2024-05-31 Paper On the parameterized complexity of freezing dynamics 2024-05-08...10 bytes (16 words) - 16:43, 9 December 2023
- Parameterized Complexity of Weighted Satisfiability Problems 2013-08-12 Paper Complexity results for modal dependence logic 2013-06-13 Paper Complexity classifications...10 bytes (14 words) - 06:50, 9 December 2023
- 2004-10-27 Paper Average complexity of symmetric Boolean functions 2004-09-07 Paper Average-case complexity of elementary Boolean functions 2004-08-30 Paper...10 bytes (15 words) - 20:12, 24 September 2023
- Implementation complexity of Boolean functions with a small number of ones 2021-08-30 Paper Minimal contact circuits for a sequence of Boolean functions 2021-08-25...10 bytes (15 words) - 14:52, 12 December 2023
- and Descriptional Complexity 2016-11-09 Paper On the State Complexity of the Shuffle of Regular Languages 2016-11-09 Paper The Complexity of Languages Resulting...10 bytes (13 words) - 08:35, 7 October 2023
- analyzing the minimum set of driver nodes in control of Boolean networks 2024-10-30 Paper On the complexity of tree edit distance with variables 2024-09-11 Paper...10 bytes (13 words) - 08:43, 7 October 2023
- the multiplicative complexity of quasi-quadratic Boolean functions 2015-07-30 Paper On the multiplicative complexity of some Boolean functions 2015-07-13...10 bytes (15 words) - 13:04, 10 December 2023
- in quasi-orders, and ideals in Boolean algebras 2025-01-13 Paper On learning families of ideals in lattices and Boolean algebras 2024-11-12 Paper On learning...10 bytes (14 words) - 17:02, 11 December 2023
- 2022-03-30 Paper Junta threshold for low degree Boolean functions on the slice 2022-03-09 Paper Boolean functions on $S_n$ which are nearly linear 2022-02-10...10 bytes (14 words) - 10:31, 7 October 2023
- matchgates 2014-07-01 Paper Complexity of counting CSP with complex weights 2014-05-13 Paper The complexity of complex weighted Boolean \#CSP 2014-01-28 Paper...10 bytes (15 words) - 01:08, 10 December 2023
- On the modulo degree complexity of Boolean functions 2020-04-07 Paper On the relationship between energy complexity and other Boolean function measures 2020-02-24...10 bytes (13 words) - 03:14, 25 September 2023
- The complexity of unions of disjoint sets 2008-11-19 Paper Complexity of Topological Properties of Regular ω-Languages 2008-10-30 Paper Complexity of Aperiodicity...10 bytes (15 words) - 00:55, 9 December 2023
