Search results
From MaRDI portal
- 2016-11-17 Paper Towards Computational Complexity Theory on Advanced Function Spaces in Analysis 2016-08-17 Paper On the Computational Complexity of Positive Linear...10 bytes (17 words) - 21:11, 11 December 2023
- de/entity/Q4883380 1996-09-26 Paper Computational Complexity of Two-Dimensional Regions 1996-04-22 Paper Computational complexity of fixed points and intersection...10 bytes (19 words) - 14:27, 10 December 2023
- Binary Search and Its Computational Complexity 2015-12-22 Paper QUANTUM ALGORITHM FOR PROTEIN FOLDING AND ITS COMPUTATIONAL COMPLEXITY 2015-11-18 Paper ON...10 bytes (16 words) - 22:54, 11 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
- Improvement of nonmonotone complexity estimates of \(k\)-valued logic functions 2023-07-11 Paper Comparing the computational complexity of monomials and elements...10 bytes (18 words) - 17:42, 13 December 2023
- de/entity/Q4011324 1992-09-27 Paper Unified complexity analysis for Newton LP methods 1992-06-28 Paper On the computational complexity and geometry of the first-order...10 bytes (16 words) - 14:15, 11 December 2023
- 2020-05-26 Paper Computational complexity relationship between compaction, vertex-compaction, and retraction 2019-01-18 Paper Computational complexity relationship...10 bytes (16 words) - 11:53, 7 October 2023
- 2015-01-14 Paper Treewidth and the Computational Complexity of MAP Approximations 2015-01-14 Paper A computational-level explanation of the speed of goal...10 bytes (17 words) - 00:40, 25 September 2023
- Aerodynamics 2015-05-11 Paper Computational Complexity of Smooth Differential Equations 2014-03-24 Paper Computational Complexity of Smooth Differential Equations...10 bytes (16 words) - 14:54, 6 October 2023
- 2022-07-18 Paper On the computational complexity of decision problems about multi-player Nash equilibria 2022-06-21 Paper Computational complexity of computing a...10 bytes (18 words) - 09:37, 7 October 2023
- Publication Date of Publication Type Computational complexity of jumping block puzzles 2024-01-05 Paper Computational complexity of jumping block puzzles 2023-03-30...10 bytes (16 words) - 09:44, 7 October 2023
- de/entity/Q4361549 1997-10-28 Paper Semi-algebraic complexity -- Additive complexity of matrix computational tasks 1997-08-26 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 20:58, 24 September 2023
- The Computational Complexity of Random Serial Dictatorship 2015-01-12 Paper Minimal retentive sets in tournaments 2014-12-15 Paper The computational complexity...10 bytes (17 words) - 11:22, 6 October 2023
- on the complexity of finding pure Nash equilibria 2010-01-29 Paper The Computational Complexity of Weak Saddles 2009-12-01 Paper On the Complexity of Iterated...10 bytes (16 words) - 12:41, 7 October 2023
- Randomized Computation Using Plain Kolmogorov Complexity 2014-10-14 Paper Small Complexity Classes for Computable Analysis 2014-10-14 Paper Complexity theory...10 bytes (16 words) - 11:03, 6 October 2023
- Paper https://portal.mardi4nfdi.de/entity/Q4964015 2021-02-24 Paper Computational complexity of decision problems on self-verifying finite automata 2018-11-22...10 bytes (16 words) - 08:35, 7 October 2023
- The complexity of probabilistic lobbying 2018-08-17 Paper Computational Aspects of Nearly Single-Peaked Electorates 2017-02-17 Paper Computational Aspects...10 bytes (16 words) - 09:45, 24 September 2023
- Multi-track Data 2020-11-19 Paper Small Complexity Classes for Computable Analysis 2014-10-14 Paper Computational Complexity of Smooth Differential Equations...10 bytes (16 words) - 15:30, 6 October 2023
- de/entity/Q3113689 2012-01-23 Paper Computational Complexity of Holant Problems 2011-11-07 Paper A computational proof of complexity of some restricted counting...10 bytes (16 words) - 07:10, 7 October 2023
- and problem complexity 03B10: Classical first-order logic 03B25: Decidability of theories and sets of sentences 03D15: Complexity of computation (including...15 bytes (90 words) - 15:43, 2 May 2024
