@misc{compref692,
author = {van der Bosch,APM},
year = {1997},
title = {Simplicity and Prediction},
howpublished = {Available electronically at http://tcw2.ppsw.rug.nl/~vdbosch/simple.ps}
}
@article{compref688,
author = {Sambrook,T and Whiten,A},
year = {1997},
title = {On the Nature of Complexity in Cognitive and Behavioural Science},
journal = {Theory and Psychology},
volume = {7},
pages = {191-213}
}
@article{compref690,
author = {Gell-Mann,M and LLoyd,S},
year = {1996},
title = {Information Measures, Effective Complexity and Total Information},
journal = {Complexity},
volume = {2},
pages = {44-52}
}
@article{compref635,
author = {Zimand,M},
year = {1996},
title = {A High-Low Kolmogorov Complexity Law equivalent to the 0-1 Law},
journal = {Information Processing Letters},
volume = {57},
pages = {59-64}
}
@article{compref610,
author = {Mulhauser,GR},
year = {1995},
title = {To Simulate or Not to Simulate: A Problem of Minimising Functional Logical Depth},
journal = {Lecture Notes in Artificial Intelligence},
volume = {929},
pages = {530-543}
}
@article{compref128,
author = {Gell-Mann,M},
year = {1995},
title = {What is Complexity?},
journal = {Complexity},
volume = {1},
pages = {16-19}
}
@misc{compref113,
author = {Edmonds,B},
year = {1995},
title = {What is Complexity? - the philosophy of complexity per se with application to some examples in evolution},
howpublished = {To be published in: F. Heylighen & Aerts (eds.): The Evolution of Complexity, Kluwer, Dordrecht. Also available http://www.cpm.mmu.ac.uk/~bruce/evolcomp/}
}
@misc{compref592,
author = {Lupton,P},
year = {1994},
title = {Simplicity and Misrepresentation},
howpublished = {in the IPPE Preprint Archive}
}
@article{compref595,
author = {Li,M and Vitanyi,PMB},
year = {1994},
title = {Statistical Propoerties of Finite Sequences with High Kolmogorov Complexity},
journal = {Mathematical Systems Theory},
volume = {27},
pages = {365-376}
}
@book{compref127,
author = {Gell-Mann,M},
year = {1994},
title = {The Quark and the Jaguar - adventures in the simple and the complex},
publisher = {Little, Brown and Co.},
address = {London}
}
@misc{compref104,
author = {Darley,V},
year = {1994},
title = {Emergent Phenomena and Complexity},
howpublished = {Alife IV, also available electronically}
}
@article{compref82,
author = {Chaitin,GJ},
year = {1994},
title = {Randomness and Complexity in Pure Mathematics},
journal = {International Journal of Bifurcation and Chaos},
volume = {4},
pages = {3-15}
}
@book{compref210,
author = {Li,M and Vitanyi,PMB},
year = {1993},
title = {An Introduction to Kolmogorov Complexity and Its Applications},
publisher = {Springer-Verlag},
address = {New York}
}
@misc{compref333,
author = {De Vany,A},
year = {1993},
title = {Information, Bounded Rationality, and The Complexity of Economic Organisation},
howpublished = {Discussion paper, Dept of mathematics, Univ. of California. Also available electronically}
}
@article{compref345,
author = {Winnie,JA},
year = {1992},
title = {Computable Chaos},
journal = {Philosophy of Science},
volume = {59},
pages = {263}
}
@article{compref209,
author = {Li,M and Vitanyi,PMB},
year = {1992},
title = {Philosophical Issues in Kolmogorov Complexity},
journal = {Lecture Notes in Computer Science},
volume = {623},
pages = {1-15}
}
@article{compref150,
author = {Gusev,VD and Kulichkov,VA and Chupkhina,OM},
year = {1991},
title = {Genome Complexity Analysis 1: Complexity Measures and the Classification of Structural Features},
journal = {Molecular Biology},
volume = {25},
pages = {669-677}
}
@incollection{compref146,
author = {Grassberger,P},
year = {1991},
title = {Information and Complexity Measures in Dynamical Systems},
booktitle = {Information Dynamics},
editor = {Atmanspacher,H and Scheingraber,H},
publisher = {Plenum Press},
address = {New York},
pages = {15-33}
}
@incollection{compref366,
author = {Zurek,WH},
year = {1990},
title = {Algorithmic Information Content, Church-Turing Thesis, Physical Entropy, and Maxwell's Demon},
booktitle = {Complexity, Entropy and the Physics of Information},
editor = {Zurek,WH},
publisher = {Addison-Wesley},
address = {Redwood City, California},
pages = {73-89}
}
@article{compref328,
author = {Turney,P},
year = {1990},
title = {Problems with Complexity in Gold's Paradigm of Induction--Part II: Static Complexity},
journal = {International Journal of General Systems},
volume = {17},
pages = {343-358}
}
@incollection{compref278,
author = {Rissanen,J},
year = {1990},
title = {Complexity of Models},
booktitle = {Complexity, Entropy and the Physics of Information},
editor = {Zurek,WH},
publisher = {Addison-Wesley},
address = {Redwood City, Claifornia},
pages = {117-125}
}
@article{compref102,
author = {d'Alessandro,G and Politi,A},
year = {1990},
title = {Hierarchical approach to complexity with applications to dynamic systems},
journal = {Physics Review Letters},
volume = {64},
pages = {1609-1612}
}
@article{compref65,
author = {Burgin,MS},
year = {1990},
title = {Generalised Kolmogorov Complexity and other dual Complexity Measures},
journal = {Cybernetics},
volume = {26},
pages = {481-491}
}
@incollection{compref49,
author = {Bennett,CH},
year = {1990},
title = {How to Define Complexity in Physics, and Why},
booktitle = {Complexity, Entropy and the Physics of Information},
editor = {Zurek,WH},
publisher = {Addison-Wesley},
address = {Redwood City California},
pages = {137-148}
}
@book{compref35,
author = {Balcazar,JL},
year = {1990},
title = {Structural Complexity},
publisher = {Springer-Verlag},
address = {Berlin}
}
@book{compref33,
author = {Baker,GL},
year = {1990},
title = {Chaotic Dynamics},
publisher = {Cambridge University Press},
address = {Cambridge}
}
@article{compref365,
author = {Zurek,WH},
year = {1989},
title = {Algorithmic Randomness and Physical Entropy},
journal = {Physical Review A},
volume = {40},
pages = {4731-4751}
}
@article{compref332,
author = {Van Lambagen},
year = {1989},
title = {Algorithmic Information Theory},
journal = {Journal for Symbolic Logic},
volume = {54},
pages = {1389-1400}
}
@article{compref145,
author = {Grassberger,P},
year = {1989},
title = {Problems in Quantifying Self-organized complexity},
journal = {Helvetica Physica Acta},
volume = {62},
pages = {498-511}
}
@book{compref56,
author = {B”rger,E},
year = {1989},
title = {Computability, Complexity, Logic},
publisher = {North Holland},
address = {Amsterdam}
}
@article{compref336,
author = {Vyugin,VV},
year = {1988},
title = {On the Defect of Randomness of a Finite Object with respect to Measures with given Complexity Bounds},
journal = {Theory of Probability and its Applications},
volume = {32},
pages = {508-512}
}
@incollection{compref298,
author = {Serra,R},
year = {1988},
title = {Some Remarks on Different Measures of Complexity for the Design of Self-organising Systems},
booktitle = {Cybernetics and Systems '88},
editor = {Trappl,R},
publisher = {Klumer Academic},
address = {Dordrecht},
pages = {141-148}
}
@incollection{compref198,
author = {Koppel,M},
year = {1988},
title = {Structure},
booktitle = {The Universal Turing Machine, A Half-Century Survey},
editor = {Herken,R},
publisher = {Oxford University Press},
address = {Oxford},
pages = {435-452}
}
@incollection{compref48,
author = {Bennett,CH},
year = {1988},
title = {Logical Depth and Physical Complexity},
booktitle = {The Universal Turing Machine, A Half-Century Survey},
editor = {Herken,R},
publisher = {Oxford University Press},
address = {Oxford},
pages = {227-257}
}
@incollection{compref219,
author = {Lofgren,L},
year = {1987},
title = {Complexity of Systems},
booktitle = {Systems and Control Encyclopedia},
editor = {Singh,M},
publisher = {Pergamon},
address = {Oxford},
pages = {704-709}
}
@article{compref197,
author = {Koppel,M},
year = {1987},
title = {Complexity, Depth and Sophistication},
journal = {Complex Systems},
volume = {1},
pages = {1087-1091}
}
@book{compref81,
author = {Chaitin,GJ},
year = {1987},
title = {Algorithmic Information Theory},
publisher = {Cambridge University Press},
address = {Cambridge}
}
@article{compref164,
author = {Hogg,T and Huberman,BA},
year = {1986},
title = {Order, Complexity and Disorder},
journal = {Mondes en Developpement},
volume = {54-55},
pages = {}
}
@article{compref172,
author = {Huberman,BA and Hogg,T},
year = {1986},
title = {Complexity and Adaption},
journal = {Physica D},
volume = {22},
pages = {376-384}
}
@article{compref46,
author = {Bennett,CH},
year = {1986},
title = {On the Nature and Origin of complexity in Discrete, Homogenous, Locally-Interacting Systems},
journal = {Foundations of Physics},
volume = {16},
pages = {585-592}
}
@incollection{compref21,
author = {Atlan,H},
year = {1984},
title = {Natural Complexity and the Self-Creation of Meaning},
booktitle = {The Science and Praxis of Complexity},
editor = {Aida,et al},
publisher = {United Nations University},
address = {Tokyo},
pages = {173-192}
}
@article{compref162,
author = {Hinegardner,R and Engelberg,J},
year = {1983},
title = {Biological Complexity},
journal = {Journal of Theoretical Biology},
volume = {104},
pages = {7-20}
}
@incollection{compref364,
author = {Ziv,J},
year = {1983},
title = {Complexity and Coherence of Sequences},
booktitle = {The Impact of Data Processing Techniques on Communications},
editor = {Durand,H and di Lullo,M and Sinclair,C},
publisher = {Nijhoff},
address = {Dordrecht},
pages = {23-33}
}
@incollection{compref95,
author = {Cover,TM},
year = {1983},
title = {Kolmogorov Complexity, Data Compression, and Inference},
booktitle = {The Impact of Data Processing Techniques on Communications},
editor = {Durand,H and di Lullo,M and Sinclair,C},
publisher = {Nijhoff},
address = {Dordrecht},
pages = {23-33}
}
@article{compref249,
author = {Papentin,F},
year = {1980},
title = {On Order and Complexity},
journal = {Journal of Theoretical Biology},
volume = {87},
pages = {1-456}
}
@incollection{compref305,
author = {Simon,HA},
year = {1979},
title = {Complexity and the Representation of Patterned Sequences of Symbols},
booktitle = {Models of Thought},
editor = {Simon,HA},
publisher = {Yale University Press},
address = {New Haven, Connecticut},
pages = {292-306}
}
@article{compref311,
author = {Solomonoff,RJ},
year = {1978},
title = {Complexity-based induction systems: comparisons and convergence theorems},
journal = {IEEE Transactions on Information Theory},
volume = {24},
pages = {422-432}
}
@article{compref276,
author = {Rissanen,J},
year = {1978},
title = {Modelling by the shortest data description},
journal = {Automatica},
volume = {14},
pages = {465-471}
}
@article{compref80,
author = {Chaitin,GJ},
year = {1977},
title = {Algorithmic Information Theory},
journal = {IBM Journal of Research and Development},
volume = {21},
pages = {350-9,496}
}
@article{compref205,
author = {Lempel,A and Ziv,J},
year = {1976},
title = {On the complexity of finite sequences},
journal = {IEEE Transactions on Information Theory},
volume = {22},
pages = {75-81}
}
@incollection{compref107,
author = {De Luca,A},
year = {1975},
title = {Complexity and Information Theory},
booktitle = {Coding and Complexity},
editor = {G.Longo},
publisher = {Springer-Verlag},
address = {Berlin},
pages = {207-270}
}
@article{compref217,
author = {Lofgren,L},
year = {1974},
title = {Complexity of Descriptions of Systems: A foundational Study},
journal = {International Journal of General Systems},
volume = {3},
pages = {197-214}
}
@article{compref368,
author = {Zvonkin,AK and Levin,LA},
year = {1970},
title = {The Complexity of Finite Objects and the Development of the Concepts of Information and Randomness by Means of the Theory of Algorithms},
journal = {Russian Mathematics Surveys},
volume = {256},
pages = {83-124}
}
@article{compref79,
author = {Chaitin,GJ},
year = {1966},
title = {On the Length of Programs for Computing Finite Binary Sequences},
journal = {Journal of the Association of Computing Machinery},
volume = {13},
pages = {547-569}
}
@article{compref195,
author = {Kolmogorov},
year = {1965},
title = {Three Approaches to the quantitive definition of Information},
journal = {Problems of Information Transmission},
volume = {1},
pages = {1-17}
}
@article{compref310,
author = {Solomonoff,RJ},
year = {1964},
title = {A Formal theory of Inductive Inference},
journal = {Information and Control},
volume = {7},
pages = {1-22,224-54}
}
@book{compref334,
author = {Vitushkin,AG},
year = {1961},
title = {Theory of Transmission and Processing of Information},
publisher = {Pergamon Press},
address = {New York}
}