@article{compref654,
author = {Blum,L and Cucker,F and Shub,M and Smale,S},
year = {1996},
title = {Complexity and Real Computation: A Manifesto},
journal = {International Journal of Bifurcation and Chaos},
volume = {6},
pages = {3-26}
}
@article{compref316,
author = {Subramanian,A},
year = {1995},
title = {The Parallel Complexity of Propagation in Boolean Circuits},
journal = {Information and computation},
volume = {117},
pages = {266}
}
@article{compref253,
author = {Pattee,H},
year = {1995},
title = {Evolving self-reference: matter, symbols and semantic closure},
journal = {Communication and Cognition - Artificial Intelligence},
volume = {12},
pages = {9-27}
}
@article{compref639,
author = {Meer,K},
year = {1995},
title = {On the Relations Between Discrete and Continuous Complexity Theory},
journal = {Mathematical Logic Quarterly},
volume = {41},
pages = {281-286}
}
@article{compref156,
author = {Hemmerling,A},
year = {1995},
title = {On Genuine Complexity and Kinds of Nondeterminism},
journal = {Journal of information processing and cybernetics},
volume = {30},
pages = {77}
}
@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{compref294,
author = {Sanderson,WC},
year = {1994},
title = {Predictability, Complexity and Catastophe in a Collpsible Model of Population, Development, and Environmental Interactions},
howpublished = {International Institute for Applied Systems Analysis}
}
@article{compref90,
author = {Conklin,D and Witten,IH},
year = {1994},
title = {Complexity-Based Induction},
journal = {Machine Learning},
volume = {16},
pages = {203}
}
@article{compref171,
author = {Hromkovic,J and Kari,J and Kari,L},
year = {1994},
title = {Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems},
journal = {Theoretical Computer Science},
volume = {127},
pages = {123-147}
}
@misc{compref104,
author = {Darley,V},
year = {1994},
title = {Emergent Phenomena and Complexity},
howpublished = {Alife IV, also available electronically}
}
@misc{compref7,
author = {Akman,V and Pakkan,M},
year = {1994},
title = {Nonstandard Set Theories and Information Management},
howpublished = {Obtainable by ftp from here}
}
@article{compref126,
author = {Gallo,G and Longo,G and Pallottino,S and Sang Nguyen},
year = {1993},
title = {Directed Hypergraphs and Applications},
journal = {Discrete Applied Mathematics},
volume = {42},
pages = {177-201}
}
@book{compref165,
author = {Holm,HJ},
year = {1993},
title = {Complexity in Economic Theory},
publisher = {University of Lund: Lund Economic Studies},
address = {Lund, Sweden}
}
@article{compref91,
author = {Cooper,C},
year = {1993},
title = {Complexity in C3I Systems},
journal = {Complexity International},
volume = {1},
pages = {7}
}
@article{compref313,
author = {Steel,M},
year = {1992},
title = {The Complexity of Reconstructing Trees from Qualitative Characters and Subtrees},
journal = {Journal of Classification},
volume = {1992},
pages = {91-116}
}
@book{compref367,
author = {Zuse,H},
year = {1991},
title = {Software Complexity},
publisher = {Walter de Gruyter},
address = {Berlin}
}
@article{compref326,
author = {Traub,JF and Wozniakowski,H},
year = {1991},
title = {Information-Based Complexity: New Questions for Mathematicians},
journal = {Mathematical Intelligencer},
volume = {13},
pages = {34-43}
}
@article{compref220,
author = {Lopez,LR and Caufield,LJ},
year = {1991},
title = {A Principle of Minimum Complexity in Evolution},
journal = {Lecture Notes in Computer Science},
volume = {496},
pages = {405-409}
}
@article{compref290,
author = {Rustem,B and Velupillai,K},
year = {1990},
title = {Rationality, Computability and Complexity},
journal = {Journal of Economic Dynamics and Control},
volume = {14},
pages = {419-432}
}
@article{compref329,
author = {Turney,P},
year = {1990},
title = {Problems with Complexity in Gold's Paradigm of Induction-Part I: Dynamic Complexity},
journal = {International Journal of General Systems},
volume = {17},
pages = {329-342}
}
@article{compref65,
author = {Burgin,MS},
year = {1990},
title = {Generalised Kolmogorov Complexity and other dual Complexity Measures},
journal = {Cybernetics},
volume = {26},
pages = {481-491}
}
@book{compref34,
author = {Balcazar,JL},
year = {1990},
title = {Structural Complexity},
publisher = {Springer-Verlag},
address = {Berlin}
}
@book{compref35,
author = {Balcazar,JL},
year = {1990},
title = {Structural Complexity},
publisher = {Springer-Verlag},
address = {Berlin}
}
@article{compref330,
author = {Turney,P},
year = {1989},
title = {The Architecture of Complexity: A new blueprint},
journal = {Synthese},
volume = {79},
pages = {515-542}
}
@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}
}
@book{compref325,
author = {Traub,JF and Wasilkowski,GW and Wozniakowski,H},
year = {1988},
title = {Information-Based Complexity},
publisher = {Academic Press},
address = {London}
}
@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}
}
@article{compref206,
author = {Levesque,HJ},
year = {1988},
title = {Logic and the Complexity of Reasoning},
journal = {Journal of Philosophical Logic},
volume = {17},
pages = {355-389}
}
@article{compref183,
author = {Kelly,JS},
year = {1988},
title = {Social Choice and Computatational Complexity},
journal = {Journal of Mathematical Economics},
volume = {17},
pages = {1-8}
}
@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}
}
@article{compref133,
author = {Girard,JY},
year = {1987},
title = {Linear Logic},
journal = {Theoretical Computer Science},
volume = {50},
pages = {1-102}
}
@article{compref234,
author = {McMullen,C and Shearer,J},
year = {1986},
title = {Prime Implicants, Minimum Cover and the Complexity of Logic Simplification},
journal = {IEEE Transactions on Computers},
volume = {35},
pages = {761-762}
}
@book{compref324,
author = {Traub,JF and Wasilkowski,GW and Wozniakowski,H},
year = {1983},
title = {Information, Uncertainty, Complexity},
publisher = {Addison-Wesley},
address = {Reading, MA}
}
@article{compref2,
author = {Aaderaa,SO and B”rger,E},
year = {1981},
title = {The equivalence of Horn and network complexity of Boolean functions},
journal = {Acta Informatica},
volume = {15},
pages = {303-307}
}
@book{compref167,
author = {Hopcroft,JE and Ullman,JD},
year = {1979},
title = {Introduction to Automata Theory, Languages, and Computation},
publisher = {Addison-Wesley},
address = {Reading, Massachusetts}
}
@incollection{compref1,
author = {Aaderaa,SO and B”rger,E},
year = {1979},
title = {The Horn Complexity of Boolean functions and Cook's problem},
booktitle = {Proceedings of the 5th Scandanavian Logic Symposium},
editor = {Mayoh,B and Jensen,F},
publisher = {Aalborg University Press},
address = {Aalborg},
pages = {231-256}
}
@article{compref293,
author = {Sahal,D},
year = {1976},
title = {Elements of an Emerging theory of Complexity Per Se},
journal = {Cybernetica},
volume = {19},
pages = {5-38}
}
@article{compref360,
author = {Yudin,D and Goryashko,A},
year = {1975},
title = {Control problems and Complexity Theory II},
journal = {Engineering Cybernetics (USSR)},
volume = {13},
pages = {1-13}
}
@article{compref54,
author = {Blum,L and Blum,M},
year = {1975},
title = {Toward a Mathematical Theory of Inductive Inference},
journal = {Information and Control},
volume = {35},
pages = {125-155}
}
@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{compref359,
author = {Yudin,D and Goryashko,A},
year = {1974},
title = {Control problems and Complexity Theory I},
journal = {Engineering Cybernetics (USSR)},
volume = {12},
pages = {10-24}
}
@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}
}
@incollection{compref303,
author = {Simon,HA},
year = {1973},
title = {The Organization of Complex Systems},
booktitle = {Hierarchy Theory - The Challenge of Complex Systems},
editor = {Pattee,HH},
publisher = {Goerge Braziller},
address = {New York},
pages = {1-27}
}
@article{compref115,
author = {Feldman,JA},
year = {1972},
title = {Some decidability results on grammatical inference and complexity},
journal = {Information and Control},
volume = {20},
pages = {244-262}
}
@article{compref26,
author = {Ausiello,G},
year = {1971},
title = {Abstract Computational Complexity and Cycling Computations},
journal = {Journal of Computer and System Sciences},
volume = {5},
pages = {118-128}
}
@incollection{compref236,
author = {Meyer,AR and Ritchie,DM},
year = {1967},
title = {The Complexity of Loop Programs},
booktitle = {Proceedings of the 22nd National Conference},
editor = { publisher = {Thompson Book Company},
address = {Washington DC},
pages = {465-469}
}
@article{compref55,
author = {Blum,M},
year = {1967},
title = {A Machine Independant Theory of the Complexity of Recursive Functions},
journal = {Journal of the Association of Computing Machinery},
volume = {14},
pages = {322}
}