scis0000001's kolmogorov-complexity [23 articles] Export

Recent papers added to scis0000001's library classified by the tag kolmogorov-complexity. You can also see everyone's kolmogorov-complexity.

Hide details

	Complexity-based induction [My Copy] Machine Learning, Vol. 16, No. 3. (1994), pp. 203-225. by Darrell Conklin, Ian H. Witten posted to complexity compression ilp induction inductive-inference kolmogorov-complexity model-complexity model-theory prediction proof-complexity proof-theory theory-selection by scis0000001 on 2007-04-30 13:21:30 as
	Relating Data Compression and Learnability [My Copy] (1986) by N. Littlestone, M. Warmuth posted to compressibility compression computational-epistemology kolmogorov-complexity learnability by scis0000001 on 2007-03-30 14:36:36 as
	Entropy as a fixed point [My Copy] Theor. Comput. Sci., Vol. 350, No. 2. (February 2006), pp. 292-324. by Keye Martin posted to algorithmic-complexity algorithmic-information-theory algorithmic-probability coding complexity compressibility compression computational-complexity computational-epistemology continuity descriptive-complexity domain-theory entropy event-space fixed-point information information-theory kolmogorov-complexity lattice-theory logics majorization measure-theory order-theory orthogonality parchments partial-order predictability probability-theory process process-theory qualitative quantitative quantum-algorithmic-information-theory quantum-compression quantum-information-theory state-space topological-space total-order universal-prediction by scis0000001 on 2007-03-16 09:53:10 as along with 5 people and 1 group ansobol Scis0000002 algorithmic AbnerCYH rsantana CSBBGraphTheory
	Resource-Bounded Kolmogorov Complexity Revisited [My Copy] In Symposium on Theoretical Aspects of Computer Science (1997), pp. 105-116. by Harry Buhrman, Lance Fortnow posted to kolmogorov-complexity resource-bounded resources by scis0000001 on 2007-03-11 15:41:14 as along with 1 person neilc
	Logical Operations and Kolmogorov Complexity II [My Copy] In SCT: Annual Conference on Structure in Complexity Theory (2001) by Muchnik posted to kolmogorov-complexity logics by scis0000001 on 2006-12-09 15:13:52 as
	Dimension Extractors [My Copy] (19 Jun 2006) by David Doty posted to truth-table sufficiency regularity reducibility randomness ordering kolmogorov-complexity fractal-dimension epistemology dimension-theory by scis0000001 on 2006-12-05 09:42:03 as
	Computational model theory: An overview [My Copy] (1998) by M. Vardi posted to algorithmic-information-theory algorithmic-model-theory computational-complexity computational-model-theory descriptive-complexity finite-model-theory kolmogorov-complexity model-theory by scis0000001 on 2006-11-24 09:20:39 as along with 2 people AbnerCYH Scis0000002
	Universal Similarity [My Copy] (7 Jul 2005) by Paul Vitanyi posted to compression distance information-distance kolmogorov-complexity metric self-similarity-matrix similarity universality by scis0000001 on 2006-10-13 18:55:04 as
	An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science) [My Copy] (27 February 1997) by Ming Li, Paul Vitanyi posted to fractal-dimension kolmogorov-complexity by scis0000001 on 2006-10-13 18:11:36 as along with 9 people and 1 group gogoasa ansobol stanley BarrosH ddahlem rgb michaelmampaey robertoalamino robotact pileWorks
	Kolmogorov Complexity for Possibly Infinite Computations [My Copy] Journal of Logic, Language and Information, Vol. 14, No. 2. (March 2005), pp. 133-148. by Veronica Becher, Santiago Figueira posted to generalized-kolmogorov-complexity gtm infinite-computations kolmogorov-complexity by scis0000001 on 2006-10-13 10:28:42 as along with 1 person and 1 group rgb pileWorks
	A Kolmogorov complexity characterization of constructive Hausdorff dimension [My Copy] Inf. Process. Lett., Vol. 84, No. 1. (October 2002), pp. 1-3. by Elvira Mayordomo posted to ait constructive-hausdorff-dimension kolmogorov-complexity by scis0000001 on 2006-10-06 10:17:16 as
	Measuring the effective complexity of cosmological models [My Copy] (8 Jun 2006) by Martin Kunz, Roberto Trotta, David Parkinson posted to ait complexity kolmogorov-complexity measure model model-selection modeling by scis0000001 on 2006-09-23 15:33:27 as
	Hierarchies of generalized Kolmogorov complexities and nonenumerable universal measures computable in the limit [My Copy] (2002) by J. Schmidhuber posted to algorithmic-information-content algorithmic-information-theory computational-epistemology generalized-algorithmic-probability generalized-fractal-dimension generalized-kolmogorov-complexity incompleteness kolmogorov-complexity order-theory paraconsistency partial-order qait total-order by scis0000001 on 2006-09-21 16:31:47 as
	The Complexity of Theory Revision [My Copy] In IJCAI (1995), pp. 1162-1168. by Russell Greiner posted to computational-complexity kolmogorov-complexity theory-revision by scis0000001 on 2006-09-21 10:02:43 as
	Analysis of Sorting Algorithms by Kolmogorov Complexity [My Copy] by Survey P. Vit posted to algorithm analysis kolmogorov-complexity by scis0000001 on 2006-09-19 16:11:09 as along with 2 people and 1 group AbnerCYH neilc CSBBGraphTheory
	Quantum field theory and algorithmic complexity [My Copy] Physics Letters B, Vol. 168, No. 4. (13 March 1986), pp. 376-380. by C. H. Woo posted to ait algorithmic-complexity kolmogorov-complexity qait qft quantum-field-theory by scis0000001 on 2006-09-19 14:59:37 as
	$My PDF hitchcock_fractal.pdf$ Fractal Dimension and Logarithmic Loss Unpredictability [My Copy] Theoretical Computer Science by John M. Hitchcock posted to ait cantor-space computational-epistemology fractal-dimension hausdorff-dimension infinite-sequence kolmogorov-complexity logarithmic-loss-unpredictability predictability prediction qait self-information self-similarity unpredictability by scis0000001 on 2006-09-05 15:07:53 as
	Zeta-Dimension [My Copy] (22 Mar 2005) by David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser posted to ait fractal-dimension gales generalized-fractal-dimension kolmogorov-complexity qait uncertainty zeta-dimension by scis0000001 on 2006-09-04 13:25:15 as
	The arithmetical complexity of dimension and randomness [My Copy] (January 2003) by J. Hitchcock, J. Lutz, S. Terwijn posted to ait algorithmic-information-theory computational-epistemology hausdorff-dimension kolmogorov-complexity predictability qait by scis0000001 on 2006-09-04 13:19:52 as
	Constructive dimension equals Kolmogorov complexity [My Copy] (2003) by L. Staiger posted to dimensionality kolmogorov-complexity by scis0000001 on 2006-08-29 15:13:11 as
	A Tight Upper Bound on Kolmogorov Complexity by Hausdorff Dimension and Uniformly Optimal Prediction [My Copy] No. 95--03. (1995) by L. Staiger posted to fractality kolmogorov-complexity prediction by scis0000001 on 2006-08-29 15:04:34 as
	Shannon Information and Kolmogorov Complexity [My Copy] (1 October 2004) by Peter Grunwald, Paul Vitanyi posted to algorithmic-information-theory information-theory kolmogorov-complexity by scis0000001 on 2006-08-27 12:57:01 as along with 20 people and 8 groups pafos jjray camster geomblog adg marciolima JimG yish ddahlem pverstra madhadron rgb remipannequin csolar1971 neilc rsantana balduzzi pcamacho quianominorleo rrbarb dbk-lab mathgamespatterns dtl vds-arg eni macc pileWorks Holonic_Tracilog_Team
	Algorithmic Theories of Everything [My Copy] (20 Dec 2000) by Juergen Schmidhuber posted to abstract-state-machines algebraic algorithmic-information-theory all-logical-theories binary-physics chu-space compuatational-structures computability computability-logic computational-cosmology computational-epistemology computational-physics concurrency discreteness emergence eom generalized-kolmogorov-complexity gtm hierarchy-of-structures intelligence-order-relations kolmogorov-complexity lattice-of-theories least-time mathematical-structures physical-structures quantum-computer scott-information-system speed-prior taxonomy-of-structures toe unified-concept-theory universality by scis0000001 on 2006-06-13 10:58:37 as along with 3 people BrendaChng JayDugger Scis0000002

Note: You may cite this page as: http://www.citeulike.org/user/scis0000001/tag/kolmogorov-complexity

dynamics	95
category-theory	92
semantics	82
prediction	73
domain-theory	73
chu-space	71
modeling	71
inference	67
fca	67
similarity	62
hierarchy	61
iff	54
specification	54
self-similarity	54
lattice	53
process	52
temporal	52
logics	51
markets	50
network	50
concurrency	45
qm	44
quantum-vacuum	44
computational-epistemology	43
partial-order	43
semweb	42
simulation	42
mas	42
behavior	41
evolution	41
games	41
interactivity	38
fractality	37
space-time	36
representation	36
dynamical-system	35
streams	35
lp	35
formation	34
rewriting-logic	34
dev	34
graph	33
proof	32
algorithmic-information-theory	31
hilbert-space	30
compression	30
scaling	30
classification	29
distributed	29
computability-logic	29
hierarchical	29
optimality	28
fractal	28
ui	28
svm	28
unified-concept-theory	28
economics	27
qualitative	27
categorical	26
context	26
mining	26
formal-development	26
time	26
algebra	26
clustering	26
hd	25
institutions	25
concept-lattice	25
sequence	25
universality	25
generalization	25
temporal-logic	24
information-system	24
reconstruction	24
trading	24
ait	24
composition	24
uml	23
predictability	23
discovery	23
topological-space	23
information-distance	23
epistemology	23
duality	23
kolmogorov-complexity	23
query	23
real-time	22
theory-development	22
model-selection	22
logic	22
control	22
qip	22
atp	22
relativity	22
visualization	22
portfolio	22
criticality	22
statistics	21
noncommutative	21
test	21
ifs	20
state-space	20
distribution	20
programming	20
discreteness	20
topos-theory	20
information-flow	20
multiscale	20
randomness	19
tree	19
embedding	19
mda	19
online	19
measurement	19
formalization	19
transformation	19
ontology	19
coding	19
interaction	19
complexity	19
topology	19
quantum-cosmology	19
ultrametric	19
verification	18
linear-logic	18
argumentation	18
flow	18
information	18
web-service	18
quantum-theory	18
geometry	18
visual	17
scale-space	17
refinement	17
software	17
quantum-logic	17
distance	17
emergence	17
problem-solving	17
diagrammatic-reasoning	17
order-theory	16
nlp	16
quantitative	16
granularity	16
program	16
similarity-matrix	16
qait	16
string-theory	16
information-theory	16
scale	16
scale-invariance	16
transition-system	16
searching	16
fractal-dimension	15
combination	15
parchments	15
probability-theory	15
dimensionality	15
computability	15
algebraic	15
space	15
metalogics	15
mathematics	15
pricing	15
collaboration	15
portfolio-selection	14
information-retrieval	14
segmentation	14
fixed-point	14
metric	14
multifractality	14
enterprise	14
cosmology	14
software-architecture	14
taxonomy	14
efficiency	14
information-extraction	14
dimension	14
testing	14
selection	14
symmetry	14
mkm	14
metascience	13
paraconsistency	13
infinite	13
calculus	13
synthesis	13
executable	13
cognition	13
nonlocality	13
web	13
hda	13
periodicity	13
invariance	13
quantale	13
performance	13
language	13
bayesian	13
computation	13
higher-dimensional-category-theory	13
database	13
manifold	12
qft	12
diagram	12
multifractal	12
formal-methods	12
temporal-concept-analysis	12
gravity	12
fol	12
lattice-of-theories	12
abstraction	12
conceptual-structures	12
mdl	12
kernel-matrix	12
power-law	12
logical-structures	12
algorithm	12
automata	12
search	12
computability-theory	11
neural-symbolic	11
self-similar	11
risk	11
relational	11
memory	11
framework	11
coordination	11
3d	11
measure	11
type-theory	11
formal	11
thermodynamics	11
universality-class	11
random-matrix-theory	11
physics	11
edutainment	11
symbolic-dynamics	11
model-theory	11
model	11
constraints	11
incompleteness	10
game-theory	10
neuroscience	10
information-geometry	10
argumentation-theory	10
symmetry-breaking	10
adaptability	10
csp	10
nonlinear	10
category-of-theories	10
scale-free-network	10
entropy	10
kb	10
minimal-sufficient-statistic	10
partition	10
scale-relativity	10
incremental-learning	10
deep-inference	10
detection	10
quantum-gravity	10
phase-space	10
path	10
fractafold	10
gtm	10
stone-duality	9
automating	9
goals	9
self-duality	9
opinion	9
descriptive-complexity	9
metatheory	9
machine-learning	9
logical-theories	9
sfn	9
extensivity	9
subspace	9
generalized-kolmogorov-complexity	9
optimization	9
relational-structures	9
hausdorff-dimension	9
induction	9
formal-system	9
all-logical-theories	9
operational	9
measure-theory	9
long-range-correlation	9
survivability	9
assistance	9
axiomatization	9
process-space	9
inductive-inference	9
sequence-prediction	9
model-checking	9
decomposition	9
metric-space	9
resolution	9
nonextensivity	8
computational-physics	8
computational-cosmology	8
theory-selection	8
biology	8
proof-theory	8
quantum-computing	8
multiresolution	8
methodology	8
noise	8
nonlinearity	8
time-series	8
mixture	8
noncommutative-geometry	8
p-adic	8
meaning	8
db	8
categorification	8
cantor-space	8
property-lattice	8
autonomic-computing	8
computing	8
metaprocess	8
computational-sociology	8
monitoring	8
relational-physics	8
universal-prediction	8
relation	8
ct	8
computational-category-theory	8
diffusion	8
simplicity	8
interference	8
finance	8
quantization	8
browsing	8
logical-information-system	8
many-body	8
event-space	8
software-development	8
fracton	8
nonmonotonic	8
topological	7
asynchronous	7
closure-structures	7
spatio-temporal	7
non-unitarity	7
wavelet	7
multiverse	7
algebraicity	7
innovation	7
time-series-analysis	7
regularity	7
binary-icosahedral-group	7
continuity	7
kernel	7
lattice-theory	7
mathematical-structures	7
interoperability	7
theory	7
experts	7
algebraic-structures	7
fractal-geometry	7
self-adaptation	7
dialogue	7
patents	7
metamodel	7
metamodeling	7
aixi	7
uncertainty	7
investing	7
resource-allocation	7
structure	7
calculational	7
computational-science	7
formal-science	7
ilp	7
computational-mathematics	7
managed-logic	7
planning	7
m-theory	7
communication	7
fuzzy	7
aspects	7
matching	7
hypercomplex	7
physical-structures	7
text	7
modularity	7
sufficiency	7
process-theory	7
primes	7
probabilistic	7
generation	7
configuration-space	6
small-world-network	6
self-similarity-matrix	6
e-science	6
computational-narratology	6
reduction	6
attractor	6
econophysics	6
nonmonotonicity	6
potential	6
growth	6
total-order	6
homotopy	6
exploration	6
standing-waves	6
cmb	6
cantor-set	6
discrete-self-similarity	6
information-loss	6
abstract-state-machines	6
ordering	6
analysis	6
formal-language	6
ensemble	6
support	6
social-network	6
phase-transition	6
generalized-hilbert-space	6
reinforcement-learning	6
realizability	6
question-answering	6
abstract-machine	6
refactoring	6
noncommutativity	6
quantum-information-theory	6
concept	6
hyper-economy	6
non-equilibrium	6
syntax	6
maude	6
relativistic	6
game	6
chemistry	6
feedback	6
computational-complexity	6
collective	6
dodecahedral-space	6
chaos-control	6
dimension-theory	6
effects	6
log-periodicity	6
mereology	6
channel-theory	6
generalized-inner-product	6
prediction-market	6
chaos	6
presentation	6
theory-formation	6
gales	6
engineering	6
association-rules	6
exploring	6
java	6
program-space	6
compositionality	6
incremental	6
qifs	6
nonstandard-analysis	6
ultrametric-space	6
automation	6
planck-scale	6
computational	6
set	6
dissimilarity	6
effective-topos	5
extraction	5
indexing	5
r-qm	5
intermittency	5
spectrum	5
generalized-kernel	5
network-theory	5
operads	5
hypergraphs	5
visualizing	5
dl	5
quantum-entanglement	5
finite-model-theory	5
sampling	5
quantum-coherence	5
fractal-evolution	5
universe	5
quantum-domain-theory	5
pattern	5
pvs	5
algebraic-domains	5
situation-theory	5
homology	5
renormalization	5
hypergraph	5
behaviour	5
automatic	5
interpretation	5
program-transformation	5
non-probabilistic	5
information-dynamics	5
continued-fraction	5
xml	5
categorical-logic	5
combinatorics	5

scis0000001's kolmogorov-complexity [23 articles] Export

scis0000001's tags