Pages that link to "Item:Q5541327"
From MaRDI portal
The following pages link to On the Length of Programs for Computing Finite Binary Sequences (Q5541327):
Displaying 50 items.
- Development of metrics and a complexity scale for the topology of assembly supply chains (Q280642) (← links)
- What is quantum information? (Q341587) (← links)
- Genus distributions for iterated claws (Q405081) (← links)
- Disentangling complexity from randomness and chaos (Q405986) (← links)
- Low-depth witnesses are easy to find (Q445240) (← links)
- Information-theoretical complexity for the hydrogenic identity \(S_N2\) exchange reaction (Q445421) (← links)
- Impugning randomness, convincingly (Q454396) (← links)
- What is Shannon information? (Q516313) (← links)
- Sophistication vs logical depth (Q519900) (← links)
- Fisher-Shannon plane and statistical complexity of atoms (Q552642) (← links)
- A theory of information structure I. General principles (Q580239) (← links)
- Statistical complexity and Fisher-Shannon information measure of \(H^{+}_{2}\) (Q637279) (← links)
- Some theorems on the algorithmic approach to probability theory and information theory (1971 dissertation directed by A. N. Kolmogorov) (Q638490) (← links)
- Entropy measures vs. Kolmogorov complexity (Q657548) (← links)
- Process and truth-table characterisations of randomness (Q714787) (← links)
- Hydrozip: how hydrological knowledge can be used to improve compression of hydrological data (Q742695) (← links)
- Effective entropies and data compression (Q751832) (← links)
- Computational complementarity (Q789384) (← links)
- Toward an abstract theory of data compression (Q794162) (← links)
- On the syntactic structure of protein sequences and the concept of grammar complexity (Q801840) (← links)
- An upward measure separation theorem (Q808696) (← links)
- Sophistication revisited (Q841628) (← links)
- Natural halting probabilities, partial randomness, and zeta functions (Q859830) (← links)
- Entropy and algorithmic complexity in quantum information theory (Q885683) (← links)
- Minimum message length encoding and the comparison of macromolecules (Q912791) (← links)
- On the notion of infinite pseudorandom sequences (Q1091817) (← links)
- On solving hard problems by polynomial-size circuits (Q1095663) (← links)
- Tape versus queue and stacks: The lower bounds (Q1109567) (← links)
- An unpredictability approach to finite-state randomness (Q1117699) (← links)
- Information dissipation in quantum-chaotic systems: Computational view and measurement induction (Q1129366) (← links)
- Complexity of algorithms and computations (Q1153141) (← links)
- Theory construction in psychology: The interpretation and integration of psychological data (Q1157291) (← links)
- Random languages for nonuniform complexity classes (Q1179458) (← links)
- Nonuniform complexity and the randomness of certain complete languages (Q1184988) (← links)
- Almost everywhere high nonuniform complexity (Q1190985) (← links)
- LISP program-size complexity (Q1194454) (← links)
- LISP program-size complexity. III (Q1200220) (← links)
- Circuit size relative to pseudorandom oracles (Q1208410) (← links)
- Automaton introspection (Q1229837) (← links)
- On the inference of optimal descriptions (Q1245956) (← links)
- Finite approximate approach to the study of the complexity of recursive predicates (Q1255316) (← links)
- Model discrimination using an algorithmic information criterion (Q1258715) (← links)
- Identifying randomness given by high descriptive complexity (Q1325197) (← links)
- Computational depth and reducibility (Q1334655) (← links)
- On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line (Q1342862) (← links)
- The representation and manipulation of the algorithmic probability measure for problem solving. (Q1354086) (← links)
- The discovery of algorithmic probability (Q1370859) (← links)
- Stochastic complexity in learning (Q1370860) (← links)
- Quantifying complexity in the minority game (Q1394625) (← links)
- A catalog of Boolean concepts. (Q1398363) (← links)