Search results
From MaRDI portal
- applications of algorithmic complexity. Beyond statistical lossless compression 2022-04-05 Paper Networks from an Information-Theoretic and Algorithmic Complexity...10 bytes (17 words) - 23:15, 9 December 2023
- domination number 2020-11-02 Paper On algorithmic complexity of double Roman domination 2020-08-31 Paper Algorithmic and complexity aspects of problems related to...10 bytes (16 words) - 04:12, 25 September 2023
- 2020-08-31 Paper Algorithmic aspects of decomposition and equivalence of finite-valued transducers 2016-03-18 Paper On joint conditional complexity (entropy)...10 bytes (19 words) - 13:28, 28 January 2024
- based on algorithmic complexity 2006-01-10 Paper Algorithmic Learning Theory 2005-08-18 Paper Algorithmic Learning Theory 2005-08-18 Paper Algorithmic Learning...10 bytes (17 words) - 07:50, 9 December 2023
- information types, and algorithmic complexity 2012-05-09 Paper On universal algorithms for adaptive forecasting 2012-03-13 Paper Algorithmic Learning Theory 2010-02-23...10 bytes (19 words) - 14:05, 10 December 2023
- 2014-12-22 Paper COMPLEXITY OF COMPLEXITY AND STRINGS WITH MAXIMAL PLAIN AND PREFIX KOLMOGOROV COMPLEXITY 2014-09-30 Paper Algorithmic tests and randomness...10 bytes (17 words) - 13:28, 28 January 2024
- Paper LISP program-size complexity. II 1993-01-17 Paper LISP program-size complexity. III 1993-01-17 Paper LISP program-size complexity. IV 1993-01-17 Paper...10 bytes (19 words) - 05:00, 13 December 2023
- 2010-08-05 Paper Uniform test of algorithmic randomness over a general space 2005-09-22 Paper Correction to "Algorithmic statistics" 2005-05-11 Paper Compatible...10 bytes (16 words) - 04:04, 9 December 2023
- models 2007-01-09 Paper Algorithmic Learning Theory 2006-11-01 Paper Algorithmic Learning Theory 2006-11-01 Paper Algorithmic Learning Theory 2006-11-01...10 bytes (18 words) - 02:30, 9 December 2023
- REFLECTIONS ON MATHEMATICAL ECONOMICS IN THE ALGORITHMIC MODE 2014-01-24 Paper Computability and Algorithmic Complexity in Economics 2013-02-26 Paper Foundations...10 bytes (17 words) - 03:10, 12 December 2023
- de/entity/Q4547303 2002-08-21 Paper Kolmogorov Complexity: Sources, Theory and Applications 2000-01-17 Paper Complexity Approximation Principle 2000-01-17 Paper...10 bytes (17 words) - 16:31, 12 December 2023
- Barriers 2007-04-30 Paper Complexity of sets obtained as values of propositional formulas 2007-03-09 Paper Algorithmic complexity bounds on future prediction...10 bytes (17 words) - 13:28, 28 January 2024
- Sigma Partitioning: Complexity and Random Graphs 2019-01-21 Paper Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications 2018-10-18...10 bytes (16 words) - 22:20, 10 December 2023
- 2017-09-12 Paper Algorithmic complexity of weakly semiregular partitioning and the representation number 2017-05-12 Paper On the algorithmic complexity of adjacent...10 bytes (17 words) - 02:43, 11 December 2023
- conditional complexity (entropy) 2014-08-04 Paper Randomized Communication Complexity of Approximating Kolmogorov Complexity 2014-06-24 Paper On Algorithmic Strong...10 bytes (19 words) - 19:46, 9 December 2023
- introduction to Kolmogorov complexity and its applications 2019-02-15 Paper Obituary: Ray Solomonoff, founding father of algorithmic information theory 2018-08-20...10 bytes (21 words) - 12:59, 11 December 2023
- polynomial time 2007-01-09 Paper Algorithmic Learning Theory 2006-11-01 Paper Algorithmic Learning Theory 2006-11-01 Paper Algorithmic Learning Theory 2006-11-01...10 bytes (16 words) - 02:54, 9 December 2023
- $\{3\}$-domination 2022-09-09 Paper Complexity issues of perfect secure domination in graphs 2022-02-28 Paper Algorithmic Aspects of Some Variants of Domination...10 bytes (20 words) - 04:55, 13 December 2023
- communication complexity, finite automata, and polynomial-time computations 2022-11-09 Paper A nonlinear lower bound on the practical combinational complexity 2022-08-18...10 bytes (17 words) - 06:44, 9 December 2023
- Paper Isomorphisms and algorithmic properties of structures with two equivalences 2016-10-13 Paper Categoricity and complexity of relations over algebraic...10 bytes (18 words) - 22:16, 9 December 2023
