Stem kolmogorov$ (all stems)

12 papers:

ICALP-v1-2012-Bauwens #complexity

Complexity of Complexity and Maximal Plain versus Prefix-Free Kolmogorov Complexity (BB), pp. 100–108.

KDIR-2009-Ivanko #complexity

A Simple Measure of the Kolmogorov Complexity (EI), pp. 5–9.

ICALP-2007-BienvenuM #complexity

Reconciling Data Compression and Kolmogorov Complexity (LB, WM), pp. 643–654.

DHM-2007-XuWZZ #algorithm #complexity #predict

An Epileptic Seizure Prediction Algorithm from Scalp EEG Based on Morphological Filter and Kolmogorov Complexity (GX, JW, QZ, JZ), pp. 736–746.

ICALP-v1-2006-FortnowHPVW #complexity

Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws (LF, JMH, AP, NVV, FW), pp. 335–345.

DATE-2003-FreitasO #equation #estimation

Implicit Resolution of the Chapman-Kolmogorov Equations for Sequential Circuits: An Application in Power Estimation (ATF, ALO), pp. 10764–10769.

STOC-2002-CharikarLLPPRSS #approximate #complexity #modelling

Approximating the smallest grammar: Kolmogorov complexity in natural models (MC, EL, DL, RP, MP, AR, AS, AS), pp. 792–801.

ICALP-2002-Merkle #probability #sequence

The Kolmogorov-Loveland Stochastic Sequences Are Not Closed under Selecting Subsequences (WM), pp. 390–400.

ICML-1995-Schmidhuber #complexity

Discovering Solutions with Low Kolmogorov Complexity and High Generalization Capability (JS), pp. 488–496.

ICALP-1992-LiV #complexity

Philosophical Issues in Kolmogorov Complexity (ML, PMBV), pp. 1–15.

ICALP-1989-LiV89a #approach #complexity #formal method

A New Approach to Formal Language Theory by Kolmogorov Complexity (Preliminary Version) (ML, PMBV), pp. 506–520.

ICALP-1985-Li #bound

Lower Bounds by Kolmogorov-Complexity (Extended Abstract) (ML0), pp. 383–393.