@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 <a href="http://www.cpm.mmu.ac.uk/~bruce/evolcomp">http://www.cpm.mmu.ac.uk/~bruce/evolcomp/</a>}
}

@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 <a href="http://www.cogs.susx.ac.uk/users/ezequiel/alife-page/complexity.html">electronically</a>}
}

@misc{compref7,
   author = {Akman,V and Pakkan,M},
   year = {1994},
   title = {Nonstandard Set Theories and Information Management},
   howpublished = {Obtainable by ftp from <a href="ftp://cs.bilkent.edu.tr/"> here</a>}
}

@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}
}