A Bibliography of Measures of Complexity
by Bruce Edmonds
b.edmonds@mmu.ac.uk

Last updated: 3 July 1997

This is a bibliography covering some of the philosophical and 
practical references to the concept and measurement of Complexity. 
It does not attempt to cover all the new sciences that might come 
under the "Complexity" banner, unless they are relevant to the idea 
of Complexity per se.  Also, it does not include a very 
comprehensive amount on Computational Complexity due to 
restrictions on time and space.

This text version is without any of the indexing and cross-referencing
available on the hypertext version (which can be accessed at
         http://www.cpm.mmu.ac.uk/~bruce/combib/combib.html )
though it is sorted into chronological then author order.

The most recent version of this list can be ftp-ed from www.fmb.mmu.ac.uk
in directory /pub/combib as complbib.txt.

If anyone has any suggestions, or notices mistakes or ommisions, 
please mail me. 

G”del,K; (1936), "On the length of proofs", Ergebnisse eines mathematischen Kolloquiums, 7, 23-24

Weaver,W; (1948), "Science and Complexity", American Scientist, 36, 536-544

Shannon,CE; Weaver,W; (1949), "The Mathematical Theory of Communication", University of Illinois Press, Urbana, Illinois

Kemeny,JG; (1953), "The Use of Simplicity in Induction", The Philosophical Review, 62, 391-408

Kemeny,JG; (1955), "Two Measures of Complexity", The Journal of Philosophy, 52, 722-733

Miller,GA; (1956), "The magical number seven, plus or minus two: Some limtis on our capacity for processing information", Psycological Review, 63, 81-97

Quine,WVO; (1960), "Simple Theories of a Complex World", in The Ways of Paradox, Eds., Random House, New York, pages 242-246

Vitushkin,AG; (1961), "Theory of Transmission and Processing of Information", Pergamon Press, New York

Bunge,M; (1961), "The Weight of Simplicity in the Construction and Assaying of Scientific Theories", Philosophy of Science, 28, 120-149

Ackermann,R; (1961), "Inductive Simplicity", Philosophy of Science, 2, 152-160

Winograd,S; (1963), "Redundancy and Complexity of Logical Elements", Information and Control, 5, 177-194

Bunge,M; (1963), "The Myth of Simplicity", Prentice-Hall, Englewood Cliffs

Solomonoff,RJ; (1964), "A Formal theory of Inductive Inference", Information and Control, 7, 1-22,224-54

Hayek,FA; (1964), "The Theory of Complex Phenomena", in The Critical Approach to Science and Philosophy, Eds.Bunge,M; , Collier McMillan, London, pages 332-349

Ashby,WR; (1964), "Introduction to Cybernetics", Methuen, New York

Kolmogorov; (1965), "Three Approaches to the quantitive definition of Information", Problems of Information Transmission, 1, 1-17

von Neumann,J; (1966), "Theory of Self-Reproducing Automata", University of Illinois Press, Urbana, Illinois

Ramamoorthy,CV; (1966), "An analysis of graphs by connectivity considerations", Journal of the Association of Computing Machinery, 13, 211-222

Goodman; (1966), "The Structure of Appearence", Bobbs-Merrill, Indiapolis

Chaitin,GJ; (1966), "On the Length of Programs for Computing Finite Binary Sequences", Journal of the Association of Computing Machinery, 13, 547-569

Meyer,AR; Ritchie,DM; (1967), "The Complexity of Loop Programs", in Proceedings of the 22nd National Conference, Eds., Thompson Book Company, Washington DC, pages 465-469

Blum,M; (1967), "A Machine Independant Theory of the Complexity of Recursive Functions", Journal of the Association of Computing Machinery, 14, 322

Bar-Hillel; Kasher,Y; Shamir,E; (1967), "Measures of Syntactic Complexity", in Machine Translation, Eds.Booth,AD; , North-Holland, Amsterdam, pages 30-50

Krohn,K; Rhodes,JL; (1968), "Complexity of Finite Semi-Groups", Annals of Mathematics, 88, 128-160

Robinson,TT; (1968), "Independance of Two Nice Sets of Axioms for the Propositional Calculus", Journal for Symbolic Logic, 33, 265-270

Popper,KR; (1968), "Logic of Scientific Discovery", Hutchinson, London

Moshowitz,A; (1968), "Entropy and the Complexity of Graphs", Bulletin of Mathematical Biophysics, 30, 175-204,225-40

Rock,RA; (1969), "Integrative Complexity and non-specific set as determinants of performance in a complex solving task", Journal of Behavioural Science, 1, 17-25

Zvonkin,AK; Levin,LA; (1970), "The Complexity of Finite Objects and the Development of the Concepts of Information and Randomness by Means of the Theory of Algorithms", Russian Mathematics Surveys, 256, 83-124

Berlyne,DE; (1970), "Novelty, Complexity and hedonic value", Perception and Psycophysics, 8, 279-286

Beer,S; (1970), "Managing Modern Complexity", Futures, 2, 245-257

Ashby,WR; Gardner,M; (1970), "Connectance of Large, Dynamic Cybernetic Systems: Critical Values for Stability", Nature, 228, 784

Walker,CC; (1971), "Behaviour of a Class of complex systems: The effect of systems size on properties of terminal cycles", Journal of Cybernetics, 1, 55-67

Van Emden,MH; (1971), "An Analysis of Complexity", Mathematical Centre Tracts, Mathematisch Centrum Amsterdam, Amsterdam, 1971

Ausiello,G; (1971), "Abstract Computational Complexity and Cycling Computations", Journal of Computer and System Sciences, 5, 118-128

Wimsatt,W; (1972), "Complexity and Organisation", in Studies in the Philosophy of Sciences, Eds.Schaffner,K; Cohen,R; , Reidel, Dordretch, pages 67-86

Feldman,JA; (1972), "Some decidability results on grammatical inference and complexity", Information and Control, 20, 244-262

Conant,RC; (1972), "Detecting subsystems of a complex system", IEEE Transactions on Systems, Man and Cybernetics, 2, 550-553

Anderson,PW; (1972), "More is Different", Science, 177, 393-396

Simon,HA; (1973), "The Organization of Complex Systems", in Hierarchy Theory - The Challenge of Complex Systems, Eds.Pattee,HH; , Goerge Braziller, New York, pages 1-27

Pattee,H (Ed.); (1973), "Hierarchy Theory, the Challenge of Complex Systems", Braziller, New York

Lofgren,L; (1973), "On the Formalization of Learning and Evolution", in Logic, Methodology and the Philosophy of Science IV, Eds.Suppes,P; Henkin,L; Joja,A; Moisil,GC; , North-Holland, Amsterdam, pages 

Levins,RD; (1973), "The Limits of Complexity", in Hierarchy Theory - The Challenge of Complex Systems, Eds.Pattee,HH; , George Braziller, New York, pages 109-127

Galbraith,J; (1973), "Designing Complex Organisations", Addison-Wesley, Reading, MA

Brewer,GD; (1973), "Analysis of Complex Systems: An experiment and its implications for policy making", Rand Corporation Report P-4951, Santa Monica, CA

Ashby,WR; (1973), "Some Peculiarities of Complex Systems", Cybernetic Medicine, 9, 1-7

Yudin,D; Goryashko,A; (1974), "Control problems and Complexity Theory I", Engineering Cybernetics (USSR), 12, 10-24

Ehrenfeucht,A; Zeiger,P; (1974), "Complexity Measures for Regular Expressions", 6th Annual ACM Symposioum on the Theory of Computation, Seattle, WA, 1974

Seaman,JM; Koenig,F; (1974), "A Comparison Measures of Cognitive Complexity", Sociometry, 37, 375-390

Rosen,BK; (1974), "Syntactic Complexity", Information and Control, 24, 305-335

Morin,E; (1974), "Complexity", International Journal of Social Science, 26, 583-597

Lofgren,L; (1974), "Complexity of Descriptions of Systems: A foundational Study", International Journal of General Systems, 3, 197-214

Ferdinand,AE; (1974), "Complex systems are those that work even with maximum entropy", International Journal of General Systems, 1, 19-33

Arbib,MA; Manes,EG; (1974), "Foundations of system theory: decomposable systems", Automatica, 10, 285-302

Bremermann,H; (1974), "Complexity of Automata, Brains and Behaviour", Lecture Notes in BioMathematics, 4, 304-331

Bremermann,H; (1974), "Algorithms, complexity, transcomputability and the analysis of systems", Proceedings of the Fifth Congress of the Deutsche Gesellschaft fur Kybernetik, Munich (eds) Reidel,W, Handler,W Spreng,M, Oldenbourg

Yudin,D; Goryashko,A; (1975), "Control problems and Complexity Theory II", Engineering Cybernetics (USSR), 13, 1-13

Blum,L; Blum,M; (1975), "Toward a Mathematical Theory of Inductive Inference", Information and Control, 35, 125-155

Sober,E; (1975), "Simplicity", Clarendon Press, Oxford

Phillips,W; Thorson,S; (1975), "Systems Thinking and the Quality of Life", Proceedings of the Society for General Systems Research Annual Meeting

Gottinger,HW; (1975), "Complexity and Information Technology in Dynamic Systems", Kybernetes, 4, 129-141

Futia,C; (1975), "The Complexity of Economic Decision Rules", Journal of Mathematical Economics, 4, 289-299

De Luca,A; (1975), "Complexity and Information Theory", in Coding and Complexity, Eds.G.Longo; , Springer-Verlag, Berlin, pages 207-270

Chandrasekaran,B; Jain,AK; (1975), "Independance, measurement complexity and classification performance", IEEE Transactions on Systems, Man and Cybernetics, 5, 240-244

Baldwin,M; (1975), "Portraits of Complexity", Battelle Memorial Institute, Ohio

Zeigler,BP; (1976), "Simulation based structural complexity of models", International Journal of General Systems, 2, 217-223

Yokoyama,T; (1976), "Complexity and Hierarchy Theory", Osaka Economic Papers, 26, 26-34

Warfield,JN; (1976), "Planning, Policy, and Complexity", Wiley, New York

Simon,HA; (1976), "How Complex are Compex Systems?", Philosophy of Science Association, 2, 507-522

Savage,JE; (1976), "Complexity of Computing", , 

Sahal,D; (1976), "Elements of an Emerging theory of Complexity Per Se", Cybernetica, 19, 5-38

Sahal,D; (1976), "System Complexity: Its Conceptions and Measurement in the Design of Engineering Systems", IEEE Transactions on Systems, Man and Cybernetics, 6, 440-445

Nelson,RJ; (1976), "Structure of Complex Systems", Philosophy of Science Association, 2, 523-542

McCabe; (1976), "A Complexity Measure", IEEE Transactions on Software Engineering, 2, 308-320

Lempel,A; Ziv,J; (1976), "On the complexity of finite sequences", IEEE Transactions on Information Theory, 22, 75-81

Kelmans,AK; (1976), "A Comparison of Graphs by their number of spanning trees", Discrete Mathematics, 16, 241-261

Gottinger,HW; (1976), "Complexity and Dynamics: Applications of Dynamic Systems Theory", IEEE Transactions on Systems, Man and Cybernetics, 6, 867-873

Gaines,BR; (1976), "On the Complexity of Causual Models", IEEE Transactions on Systems, Man and Cybernetics, 6, 56-59

Suppes,P; (1977), "Some Remarks about Complexity", Philosophy of Science Association, 2, 543-547

Rosen,R; (1977), "Complexity and system descriptions", in Systems: Approaches, theories, Applications, Eds.Harnett,WE; , D.Reidel, Dordrecht, Holland, pages 169-175

Pattee,H; (1977), "Dynamic and Linguistic Modes of Complex Systems", International Journal of General Systems, 3, 259-266

Marcus,MJ; (1977), "The Theory of Connecting Networks and their Complexity: A Review", Proceedings of the IEEE, 65, 1263-1271

Halstead,MH; (1977), "Elements of Software Science", Elsevier, New York

Goguen,JA; (1977), "Complexity of Hierarchically Organised Systems", International Journal of General Systems, 3(4), 233-251

George,B; (1977), "Tests for System Complexity", International Journal of General Systems, 3, 253-257

Gaines,BR; (1977), "System Identification, Approxiamtion and Complexity", International Journal of General Systems, 3, 145-174

Cottrell,A; (1977), "Emergent Properties of Complex Systems", in Encyclopedia of Ignorance, Eds.Duncan,R; Weston-Smith,M; , Pergamon, Oxford, pages 129-135

Cornacchio,JV; (1977), "System Complexity - A Bibliography", International Journal of General Systems, 3, 267-271

Cornacchio,JV; (1977), "Maximum Entropy Complexity Measures", International Journal of General Systems, 3, 267-271

Chaitin,GJ; (1977), "Algorithmic Information Theory", IBM Journal of Research and Development, 21, 350-9,496

Chadwick,GF; (1977), "The limits of the plannable: stability and complexity in planning and planned systems", Environment and Planning A, 9, 1189-1192

Cattrell,A; (1977), "Emergent Properties of Complex Systems", in The Encyclopedia of Ignorance, Eds.Weston-Smith; , Pergammon, Oxford, pages 129-135

Casti,JL; (1977), "Complexity, Connectivity and Resilience in Complex Ecosystems", IFAC Symposium on Bio- and Ecosystems, Liepzig, Germany

Yates,FE; (1978), "Complexity and the limits to knowledge", American Journal of Physiology, 235, R201-R204

Solomonoff,RJ; (1978), "Complexity-based induction systems: comparisons and convergence theorems", IEEE Transactions on Information Theory, 24, 422-432

Gottinger,HW; Leinfellner,W (Eds.); (1978), "Decision Theory and Social Ethics: Issues in Social Choice", Reidel, Dordrecht

Rissanen,J; (1978), "Modelling by the shortest data description", Automatica, 14, 465-471

Pippenger,N; (1978), "Complexity Theory", Scientific American, 239, 90-100

Pearl,J; (1978), "On the Connection Between the Complexity and Credibility of Inferred Models", International Journal of General Systems, 4, 255-264

Grunberg,E; (1978), ""Complexity" and "Open Systems" in Economic Discourse", Journal of Economic Issues, 12, 541-560

Curtis,B; Sheppard,SB; Milliman,P; Borst,MA; Love,T; (1979), "Measuring the psycological complexity of software maintenance tasks with the Halstead and McCabe metrics", IEEE Transactions on Software Engineering, 5, 96-104

Woodfield,SN; (1979), "An experiment on unit increase in problem complexity", IEEE Transactions on Software Engineering, 5, 76-79

Hopcroft,JE; Ullman,JD; (1979), "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, Reading, Massachusetts

Levine,RD; Tribus,M (Eds.); (1979), "The Maximum Entropy Principle", MIT Press, Cambridge, Massachusetts

Simon,HA; (1979), "Complexity and the Representation of Patterned Sequences of Symbols", in Models of Thought, Eds.Simon,HA; , Yale University Press, New Haven, Connecticut, pages 292-306

Rouse,WB; Rouse,SH; (1979), "Measures of Complexity of Fault Diagnosis Tasks", IEEE Transactions on Systems, Man and Cybernetics, 9, 720-727

Casti,JL; (1979), "Connectivity, Complexity and Catastrophe", John Wiley, NY

Aaderaa,SO; B”rger,E; (1979), "The Horn Complexity of Boolean functions and Cook's problem", in Proceedings of the 5th Scandanavian Logic Symposium, Eds.Mayoh,B; Jensen,F; , Aalborg University Press, Aalborg, pages 231-256

Maklad,MS; Nichols,ST; (1980), "A New Approach to Model Structure Discrimination", IEEE Transactions on Systems, Man and Cybernetics, 10, 78-84

Papentin,F; (1980), "On Order and Complexity", Journal of Theoretical Biology, 87, 1-456

Ebeling,W; Jimenez-Montano,MA; (1980), "On Grammars, Complexity and Information Measures of Biologoical Macromolecules", Mathematical Bioscience, 52, 53-71

Albin,PS; (1980), "The Complexity of Social Groups and Social Systems by Graph Structures", Mathematical Social Sciences, 1, 101-129

Temperly,HNV; (1981), "Graph Theory and Applications", Ellis Horwood, Chichister

Simon,HA; (1981), "The Architecture of Complexity", in The Sciences of the Artificial, Eds., MIT Press, Cambridge, Massachusetts, pages 192-229

Shapiro,S; (1981), "Understanding Church's Thesis", Journal of Philosophical Logic, 10, 353-365

Saunders,PT; Ho,MW; (1981), "On the Increase in Complexity in Evolution", Journal of Theoretical Biology, 90, 515-530

Henry,S; Kafura,K; (1981), "Software Structure Metrics based on Information Flow", IEEE Transactions on Software Engineering, 7(5), 510-518

Hawrnack,J; Zygmunt,J; (1981), "On the Degree of Complexity of Sentential Logics", Studia Logica, 4, 142-153

Perlis,A; Sayward,F; Shaw,M (Eds.); (1981), "Software Metrics", MIT, 

Cavallo,RE; Klir,GJ; (1981), "Reconstructability Analysis: Overview and Bibliography", International Journal of General Systems, 7, 1-6

Aaderaa,SO; B”rger,E; (1981), "The equivalence of Horn and network complexity of Boolean functions", Acta Informatica, 15, 303-307

Naylor,AW; (1981), "On Decomposition Theory: Generalised Dependance", IEEE Transactions on Systems, Man and Cybernetics, 10, 699-713

Dussauchoy,RL; (1982), "Generalized Information theory and the Decomposability of Systems", International Journal of General Systems, 9, 13-36

Traub,JF; Wasilkowski,GW; Wozniakowski,H; (1983), "Information, Uncertainty, Complexity", Addison-Wesley, Reading, MA

Berlekamp,ER; Conway,JH; Guy,RK; (1983), "Winning Ways for Your Mathematical Plays", Academic Press, New York

Albin,PS; Gottinger,HW; (1983), "Structure and Complexity in Economic and Social Systems", Mathematical Social Sciences, 5, 253-268

Hinegardner,R; Engelberg,J; (1983), "Biological Complexity", Journal of Theoretical Biology, 104, 7-20

Ziv,J; (1983), "Complexity and Coherence of Sequences", in The Impact of Data Processing Techniques on Communications, Eds.Durand,H; di Lullo,M; Sinclair,C; , Nijhoff, Dordrecht, pages 23-33

Cover,TM; (1983), "Kolmogorov Complexity, Data Compression, and Inference", in The Impact of Data Processing Techniques on Communications, Eds.Durand,H; di Lullo,M; Sinclair,C; , Nijhoff, Dordrecht, pages 23-33

Prigogine,I; Stengers,I; (1984), "Order out of Chaos - Man's new dialogue with nature", Bantam Books, Toronto

Wolfram,S; (1984), "Universality and Complexity in Cellular Automata", Physica D, 10, 1

Wolfram,S; (1984), "Computational Theory of Cellular Automata", Communications in Mathematical Physics, 96, 15-57

Wolfram,S; (1984), "Cellural Automaton as Models of Complexity", Nature, 311, 419-424

Pribram,KH; (1984), "Complexity and Causality", in The Science and Praxis of Complexity, Eds.Aida,et al; , United Nations University, Tokyo, pages 119-132

Prather,RE; (1984), "An axiomatic theory of software complexity research", The Computer Journal, 27, 340-346

Pimm,S; (1984), "The complexity and stability of ecosystems", Nature, 307, 321-326

Nerisian,A; (1984), "On a Definition of the Description Complexity of Finite Systems", International Institute for Applied Systems Analysis working paper: WP-84-004

Morin,E; (1984), "On the Definition of Complexity", in The Science and Praxis of Complexity, Eds.Aida,EA; , United Nations University, Tokyo, pages 62-68

Margalef,R; (1984), "Ecosystems: Diversity and Connectivity as measurable components of their complication", in The Science and Praxis of Complexity, Eds.Aida,et al; , United Nations University, Tokyo, pages 228-244

Le Moigne,J-L; (1984), "The Intelligence of Complexity", in The Science and Praxis of Complexity, Eds.Aida,et al; , United Nations University, Tokyo, pages 35-61

Klir,GJ; (1984), "The Many Faces of Complexity", in The Science and Praxis of Complexity, Eds.Aida,et al; , United Nations University, Tokyo, pages 81-98

Kindlmann,P; (1984), "Stability v. Complexity in Model Computational Communities", Lecture Notes in BioMathematics, 54, 191-207

Giarini,O; (1984), "The Consequences of Complexity in Economics: Vulnerability, Risk, and Rigidity Factors in Supply", in The Science and Praxis of Complexity, Eds.Aida,et al; , United Nations University, Tokyo, pages 133-145

Danzin,A; (1984), "The Pervasiveness of Complexity: Common trends, New Paradigms, and Research Orientations", in The Science and Praxis of Complexity, Eds.Aida,et al; , United Nations University, Tokyo, pages 69-80

Chapman,GP; (1984), "The Epistemology of Complexity and some Reflections on the Symposium", in The Science and Praxis of Complexity, Eds.Aida,et al; , United Nations University, Tokyo, pages 357-374

Boulding,EB; (1984), "Learning by Simplifying Complexity: How to Turn Data into Knowledge", in The Science and Praxis of Complexity, Eds.Aida,et al; , United Nations University, Tokyo, pages 25-34

Bednarz,J; (1984), "Complexity and Intersubjectivity", Human Studies, 7, 55-70

Atlan,H; (1984), "Natural Complexity and the Self-Creation of Meaning", in The Science and Praxis of Complexity, Eds.Aida,et al; , United Nations University, Tokyo, pages 173-192

Rosen,R; (1985), "Anticipatory Systems", Pergamon, New York

Lov sz,L; (1985), "The Mathematical Notion of Complexity", Inst.fur Okonometrie u. Operations Research preprint, Univerity of Bonn

Kampis,G; Csanyi,V; (1985), "Simple Models Do Not Eliminate Complexity from the Real World", Journal of Theoretical Biology, 115, 467-469

Herroelen,W; Vanglis,A; (1985), "On the use of Flow Dominance in Complexity Measures for Facility Layout Problems", International Journal of Production Research, 23, 97-108

Klir,GJ; (1985), "Complexity: Some General Observations", Systems Research, 2, 131-140

Wolfram,S; (1985), "Origins of Randomness in Physical Systems", Physics Review Letters, 55, 449-452

Rosen,R; (1985), "On Information and Complexity", in Complexity, Language and Life: Mathematical Approaches, Eds.Casti,JL; Karlquist,A; , Springer, Berlin, pages 174-195

Rosen,R; (1985), "Organisms as Causal Systems Which Are Not Mechanisms: An Essay into the Nature of Complexity", in Theoretical Biology and Complexity: Three Essays on the Natural Philosophy of Complex Systems, Eds.Rosen,r; , Academic Press, London, pages 165-203

Casti,JL; Karquist,A (Eds.); (1985), "Complexity, Language and Life: Mathematical Models", Springer-Verlag, Berlin

Luhmann,N; (1985), "Complexity and Meaning", in The Science and Praxis of Complexity, Eds.Aida et al.; , United Nations University, Tokyo, pages 99-104

Klir,GJ; (1985), "Architecture of Systems Problem Solving", Plenum Press, New York

Celluci,C; (1985), "Proof Theory and Complexity", Synthese, 62, 173-189

Bennett,CH; (1985), "Dissipation, Information, Computational Complexity and the Definition of Organization", in Emerging Syntheses in Science, Eds.Pines,D; , Addison-Wesley, Redwood city, CA, pages 215-233

Aida,S et al; (1985), "The Science and Praxis of Complexity", United Nations University, Tokyo

O'Neill,RV; DeAngelis,DL; Waide,JB; Allen,TFH; (1986), "A Hierarchical Concept of Ecosystems", Princeton University Press, Princeton, NJ

McMullen,C; Shearer,J; (1986), "Prime Implicants, Minimum Cover and the Complexity of Logic Simplification", IEEE Transactions on Computers, 35, 761-762

Wood,RE; (1986), "Task Complexity: definition of the construct", organisational behaviour and human decision processes, 36, 60-82

Huberman,BA; Hogg,T; (1986), "Complexity and Adaption", Physica D, 22, 376-384

Wolfram,S (Ed.); (1986), "Theory and Applications of Cellular Automata", World Scientific, Singapore

Trappl,r (Ed.); (1986), "Power, Autonomy, Utopia: New Approaches towards Complex Systems", Plenum Press, New York

Johnson,J; (1986), "A Theory of Stars in complex Systems", in Complexity Language and Life: Mathematical Approaches, Eds.Casti,JL; Karlquist,A; , Springer-Verlag, Berlin, pages 21-61

Hogg,T; Huberman,BA; (1986), "Order, Complexity and Disorder", Mondes en Developpement, 54-55, 

Grassberger,P; (1986), "Towards a quantative theory of self-generated complexity", International Journal of Theoretical Physics, 25(9), 907-938

Dawkins,R; (1986), "The Blind Watchmaker", Penguin, London

Allen,GM; Gould,EM; (1986), "Complexity, Wickedness and Public Forests", Journal of Forestry, 84, 20-23

Casti,JL; (1986), "On System Complexity: Identification, Measurement and Management", in Complexity Language and Life: Mathematical Approaches, Eds.Casti,J; Karlquist,A; , Springer, Berlin, pages 146-173

Berlinski,D; (1986), "The Language of Life", in Complexity Language and Life: Mathematical Approaches, Eds.Casti,JL; Karlquist,A; , Springer-Verlag, Berlin, pages 231-267

Bennett,CH; (1986), "On the Nature and Origin of complexity in Discrete, Homogenous, Locally-Interacting Systems", Foundations of Physics, 16, 585-592

Kampis,G; Csanyi,V; (1987), "Notes on Order and Complexity", Journal of Theoretical Biology, 124, 111-121

Wolfram,S; (1987), "Complex Systems Theory", in Emerging Syntheses in Science, Eds.Pines,D; , Addison-Wesley, Redwood City, California, pages 183-190

Poundstone,W; (1987), "Recursive Universe: Cosmic Complexity and the Limits of Scientific Knowledge", OUP, Oxford

Itai,A; Makowsky,JA; (1987), "Unification as a Complexity Measure for Logic Programming", Journal of Logic Programming, 4, 105-117

Soodak,H; Iberall,AS; (1987), "Thermodynamics and Complex Systems", in Self-organising systems: the emergence of order, Eds.Yates,FE; , Plenum Press, NY, pages 459-469

Rissanen,J; (1987), "Stochastic Complexity and the MDL Principle", Econometric Reviews, 6, 85-102

Lofgren,L; (1987), "Complexity of Systems", in Systems and Control Encyclopedia, Eds.Singh,M; , Pergamon, Oxford, pages 704-709

Koppel,M; (1987), "Complexity, Depth and Sophistication", Complex Systems, 1, 1087-1091

Gottinger,HW; (1987), "Choice and Complexity", Mathematical Social Sciences, 14, 1-17

Girard,JY; (1987), "Proof Theory and Logical Complexity", Bibliopolis, Naples

Girard,JY; (1987), "Linear Logic", Theoretical Computer Science, 50, 1-102

Flood,RL; (1987), "Complexity: A definition by construction of a conceptual framework", Systems Research, 4, 177-185

Cuhrov,IP; (1987), "On the Number of DNF Minimal Relatively Arbitrary Measures of Complexity", Lecture Notes in Computer Science, 278, 92-94

Chaitin,GJ; (1987), "Algorithmic Information Theory", Cambridge University Press, Cambridge

Carneiro,RL; (1987), "The Evolution of Complexity in Human Societies and its Mathematical Expression", International Journal of Comparative Sociology, 28, 111-128

Atlan,H; (1987), "The Self-Creation of Meaning", Physica Scripta, 36, 563

Bail,WG; Zelkowitz,MV; (1988), "Program complexity using hierarchical abstract computers", Journal of Computer Languages, 13, 109-123

Zambella,D; Grassberger,P; (1988), "Complexity of Forcasting in a Class of Simple Models", Complex Systems, 2, 269-303

Klir,GJ; Folger,TA; (1988), "Fuzzy Sets, Uncertainty and Information", Prentice Hall, New Jersey

Anderson,PW; Arrow,KJ; Pines,D (Eds.); (1988), "The Economy as an Evolving Complex System", Santa Fe Institute, Sante Fe, New Mexico

Peliti,L; Vulpiani,A (Eds.); (1988), "Measures of Complexity", Springer-Verlag, Berlin

Lloyd,S; Pagels; (1988), "Complexity as Thermodymanic Depth", Annals of Physics, 188, 186-213

Traub,JF; Wasilkowski,GW; Wozniakowski,H; (1988), "Information-Based Complexity", Academic Press, London

Lindgren,K; Nordahl,MG; (1988), "Complexity measures and cellular automata", Complex Systems, 2, 409

Kampis,G; (1988), "Information, Computation and Complexity", in Nature, Cognition and Systems, Eds.Carvallo,ME; , Kluer, Dordrecht, pages 313-320

Flood,RL; Carson,ER; (1988), "Dealing with Complexity", Plenum Press, New York

Walker,AS; (1988), "The Development of Complexity Measures for use by Leyland Trucks Ltd", Thesis UMIST, Manchester, 8201

Vyugin,VV; (1988), "On the Defect of Randomness of a Finite Object with respect to Measures with given Complexity Bounds", Theory of Probability and its Applications, 32, 508-512

Levesque,HJ; (1988), "Logic and the Complexity of Reasoning", Journal of Philosophical Logic, 17, 355-389

Kelly,JS; (1988), "Social Choice and Computatational Complexity", Journal of Mathematical Economics, 17, 1-8

Dyke,C; (1988), "The Evolutionary Dynamics of Complex Systems", OUP, New York

Davis,JS; LeBlanc,RJ; (1988), "A Study of the Applicability of Complexity Measures", IEEE Transactions on Software Engineering, 14, 1366-1372

Weyuker,EJ; (1988), "The Evaluation of Software Complexity Measures", IEEE Transactions on Software Engineering, 14, 1357-1365

Serra,R; (1988), "Some Remarks on Different Measures of Complexity for the Design of Self-organising Systems", in Cybernetics and Systems '88, Eds.Trappl,R; , Klumer Academic, Dordrecht, pages 141-148

Makinen,E; (1988), "2 Complexity Measures for Context-free Languages", International Journal of Computer Mathematics, 1, 29-34

Koppel,M; (1988), "Structure", in The Universal Turing Machine, A Half-Century Survey, Eds.Herken,R; , Oxford University Press, Oxford, pages 435-452

Haken,H; (1988), "Information and Self-Organisation: a macroscopic approach to complex systems", Springer-Verlag, Berlin

Dunne,PE; (1988), "Complexity of Boolean Networks", Academic Press, London

Campbell,DJ; (1988), "Task complexity: A Review and Analysis", Academy of Management Review, 13, 40-52

Bonner,JT; (1988), "The Evolution of Complexity", Princeton University Press, Princeton, NJ

Bennett,CH; (1988), "Logical Depth and Physical Complexity", in The Universal Turing Machine, A Half-Century Survey, Eds.Herken,R; , Oxford University Press, Oxford, pages 227-257

Van Lambagen; (1989), "Algorithmic Information Theory", Journal for Symbolic Logic, 54, 1389-1400

Golay,MW; Seong,PH; Manno,VP; (1989), "A Measure of the Difficulty of System Diagnosis and its Relationship to Complexity", International Journal of General Systems, 16, 1-23

Zurek,WH; (1989), "Algorithmic Randomness and Physical Entropy", Physical Review A, 40, 4731-4751

Crutchfield,JP; Young,K; (1989), "Inferring Statistical Complexity", Physics Review Letters, 63, 105

Howatt,JW; Baker,AL; (1989), "Rigorous Definition and Analysis of Program Complexity Meaures - An example using nesting", Journal of Systems and Software, 10, 139-150

Hogg,T; Huberman,BA; Jacqueline,MM; (1989), "The stability of ecosystems", Proceedings of the Royal Society of London B, 237, 43-51

Turney,P; (1989), "The Architecture of Complexity: A new blueprint", Synthese, 79, 515-542

Abraham,NB; Albano,AM; Tufillaro,NB; (1989), "Complexity and Chaos", in Measures of Complexity and Chaos, Eds.Abraham,NB; , Plenum Press, New Jersey, pages 1-25

Stein,D; (1989), "Lectures in the Sciences of Complexity", Addison-Wesley, Redwood City, California

Ramirez,DE; (1989), "On 2 Nonequivalent Measures of Complexity", IEEE Transactions on Systems, Man and Cybernetics, 19, 1073-1077

Pippenger,N; (1989), "Invariance of Complexity Measures for Networks with Unreliable Gates", Journal of the Association of Computing Machinery, 36, 531-539

Hirsch,E; (1989), "Negativity and Complexity - Some Logical Considerations", Synthese, 81, 217-241

Grassberger,P; (1989), "Problems in Quantifying Self-organized complexity", Helvetica Physica Acta, 62, 498-511

Fraser,AM; (1989), "Measuring Complexity in Terms of Mutual Information", in Measures of Complexity and Chaos, Eds.Abraham,NB; , Plenum Press, New York, pages 117-119

B”rger,E; (1989), "Computability, Complexity, Logic", North Holland, Amsterdam

Beja,A; (1989), "Finite and Infinite Complexity in Axioms of Rational Choice or Sen's Characterization of Preference-Compatibility Cannot Be Improved", Journal of Economic Theory, 49, 339-346

Badii,R; (1989), "Unfolding Complexity in Nonlinear Dynamical Systems", in Measures of Complexity and Chaos, Eds.Abraham,NB et al; , Plenum Press, New York, pages 313-325

Auerbach; (1989), "Dynamical Complexity of Strange Sets", in Measures of Complexity and Chaos, Eds.Abraham,NB; , Plenum Press, New York, pages 203-207

Sumners,DW; (1990), "Complexity Measures for Random Knots", Computers & Chemistry, 14, 275-279

Zurek,WH; (1990), "Algorithmic Information Content, Church-Turing Thesis, Physical Entropy, and Maxwell's Demon", in Complexity, Entropy and the Physics of Information, Eds.Zurek,WH; , Addison-Wesley, Redwood City, California, pages 73-89

Turney,P; (1990), "Problems with Complexity in Gold's Paradigm of Induction--Part II: Static Complexity", International Journal of General Systems, 17, 343-358

Rustem,B; Velupillai,K; (1990), "Rationality, Computability and Complexity", Journal of Economic Dynamics and Control, 14, 419-432

Turney,P; (1990), "Problems with Complexity in Gold's Paradigm of Induction-Part I: Dynamic Complexity", International Journal of General Systems, 17, 329-342

Rissanen,J; (1990), "Complexity of Models", in Complexity, Entropy and the Physics of Information, Eds.Zurek,WH; , Addison-Wesley, Redwood City, Claifornia, pages 117-125

d'Alessandro,G; Politi,A; (1990), "Hierarchical approach to complexity with applications to dynamic systems", Physics Review Letters, 64, 1609-1612

Banks,JF; Sundaram,RK; (1990), "Repeated Games, Finite Automata and Complexity", Games and Economic Behaviour, 2, 97-117

Maddox,J; (1990), "Complicated Measures of Complexity", Nature, 344, 705

Machlin,R; (1990), "The Complex Behaviour of Simple Machines", Physica D, 42, 85-98

Lloyd,S; (1990), "Physical Measures of Complexity", in 1989 Lectures in Complex Systems, Eds.Jen,E; , Addison-Wesley, Redwood City, California, pages 67-73

Lipman,BL; Srivastava,S; (1990), "Informational Requirments and Strategic Complexity in Repeated Games", Games and Economic Behaviour, 2, 273-290

Heylighen,F; (1990), "Relational Closure: a Mathematical Concept for Distinction-making and complexity analysis", in Cybernetics and Systems '90, Eds.Trappl,R; , World Scientific, Singapore, pages 335-341

Harnad,S; (1990), "The symbol grounding problem", Physica D, 42, 335-346

George,DAR; (1990), "Chaos and Complexity in Economics: Review Article", Journal of Economic Surveys, 4, 397-404

Burgin,MS; (1990), "Generalised Kolmogorov Complexity and other dual Complexity Measures", Cybernetics, 26, 481-491

Bennett,CH; (1990), "How to Define Complexity in Physics, and Why", in Complexity, Entropy and the Physics of Information, Eds.Zurek,WH; , Addison-Wesley, Redwood City California, pages 137-148

Balcazar,JL; (1990), "Structural Complexity", Springer-Verlag, Berlin

Balcazar,JL; (1990), "Structural Complexity", Springer-Verlag, Berlin

Baker,GL; (1990), "Chaotic Dynamics", Cambridge University Press, Cambridge

Lopez,LR; Caufield,LJ; (1991), "A Principle of Minimum Complexity in Evolution", Lecture Notes in Computer Science, 496, 405-409

Gusev,VD; Kulichkov,VA; Chupkhina,OM; (1991), "Genome Complexity Analysis 1: Complexity Measures and the Classification of Structural Features", Molecular Biology, 25, 669-677

Traub,JF; Wozniakowski,H; (1991), "Information-Based Complexity: New Questions for Mathematicians", Mathematical Intelligencer, 13, 34-43

Zuse,H; (1991), "Software Complexity", Walter de Gruyter, Berlin

Cherniavsky,JC; Smith,CH; (1991), "On Weyuker Axioms for Software Complexity Measures", IEEE Transactions on Software Engineering, 17, 636-638

Rosen,R; (1991), "Life Itself - A Comprehensive Enquiry into the Nature, Origin and Fabrication of Life", Columbia University Press, New York

Lakshmanan,KB; Jayaprakash,S; Sinha,PK; (1991), "Properties of Control-Flow Complexity Measures", IEEE Transactions on Software Engineering, 17, 1289-1295

McShea,D; (1991), "Complexity and Evolution: what everybody knows", Biology and Philosophy, 6(3), 303-3024

Li,W; (1991), "On the Relationship between Complexity and Entropy for markov Chains and Regular Languages", Complex Systems, 5, 381-399

Kampis,G; (1991), "Self-Modifying Systems in Biology and Cognitive Science: A New Framework for Dynamics, Information and Complexity", Pergamon Press, Oxford

Heylighen,F; (1991), "Modelling Emergence", ftp papers from Principia Cybernetical server, also for "world Futures: the Journal of General Eveloution", special issue on creative evolution, G. Kampis (ed)

Grassberger,P; (1991), "Information and Complexity Measures in Dynamical Systems", in Information Dynamics, Eds.Atmanspacher,H; Scheingraber,H; , Plenum Press, New York, pages 15-33

Crutchfield,JP; (1991), "Reconstructing Language Hierarchies", in Information Dynamics, Eds.Atmanspacher,H; Scheingraber,H; , Plenum Press, New York, pages 45-60

Badii,R; Finardi,M; Broggi,G; (1991), "Recursive symbolic Encoding and Hierarchical Description of Complex Systems", in Information Dynamics, Eds.Atmanspacher,H; Scheingraber,H; , Plenum Press, New York, pages 35-43

Woodward,D; (1992), "Understanding Complexity: A Critique and Synthesis", Henley Management College, Henley-on-thames

Winnie,JA; (1992), "Computable Chaos", Philosophy of Science, 59, 263

Atmanspacher,H; Kurths,J; Scheingraber,H; Wackerbauer,R; Witt,A; (1992), "Complexity and meaning in nonlinear dynamical systems", Open systems and Information Dynamics, 1, 269-289

Dampney,CNG; Johnson,SJ; Deuble,P; (1992), "Taming Large Complex Information Systems", Complex Systems 92, Australia National University, available by <a href="ftp://life.anu.edu.au/Pub/complex{Isystems/anu92/papers/">ftp</a>

Steel,M; (1992), "The Complexity of Reconstructing Trees from Qualitative Characters and Subtrees", Journal of Classification, 1992, 91-116

Lyon,ML; (1992), "Complexity and Emergence:  The seduction and reduction of non-linear models in the social sciences", Complex Systems 92, Australia National University, available by <a href="ftp://life.anu.edu.au/Pub/complex{Isystems/anu92/papers/l">ftp</a>

Suedfield,P; Tetlock,PE; Streufert,S; (1992), "Conceptual/Integrative Complexity", in Motivation and Personality: Handbook of Thematic Content Analysis, Eds.Smith,PS; Atkinson,JW; McClelland,DC; Verof,J; , CUP, New York, pages 726

Kroll,NEA; Klimesch,W; (1992), "Semantic Memory - Complexity or Connectivity", Memory and Cognition, 20, 192-210

Simon,HA; (1992), "Economics, Bounded Rationality and the Cognitive Revolution", Edward Elgar, Brookfield, Vermont

Seeley,D; Ronald,S; (1992), "The Emergence of Connectivity and Fractal Time in the Evolution of Random Digraphs", Complex Systems 92, Australia National University, 1992.  Available by <a href="ftp://life.anu.edu.au/Pub/complex{Isystems/anu92/papers/seeley.ps">ftp</a>}

Li,M; Vitanyi,PMB; (1992), "Philosophical Issues in Kolmogorov Complexity", Lecture Notes in Computer Science, 623, 1-15

Mata-Toledo,RA; Gustafson,DA; (1992), "A Factor Analysis of Software Complexity Measures", Journal of Systems and Software, 17, 267-273

Lazarev,VI; (1992), "Complexity and Synthesis fo Minimal Logic Circuits using Multiplexers", Cybernetics, 28, 796-799

Langlois,RN; Everett,MJ; (1992), "Complexity, Genuine Uncertainty, and the Economics of Organisation", Human Systems Management, 11, 67-75

Kaplow,L; (1992), "A Model of the Optimal Complexity of Rules", National Bureau of Economic Research Working paper No. 3958

Heylighen,F; (1992), "Self-Organization, Emergence and the Architecture of Complexity", in Proceedings of the European Congress on System Science, Eds., AFCET, Paris, pages 23-32

Crutchfield,JP; (1992), "Knowledge and Meaning ... Chaos and Complexity", in Modeling Complex Phenomena, Eds.Lam,L; Naroditsky,V; , Springer, Berlin, pages 66-101

Casti,JL; (1992), "Reality Rules: I. picturing the world in Mathematics: The fundermentals", John Wiley, New York

Casti,JL; (1992), "The simply complex: trendy buzzword or emerging new science", Bulletin of the Santa Fe Institute, 7, 10-13

Casti,JL; (1992), "Reality Rules: II. picturing the world in Mathematics: The frontier", John-Wiley, New York

Badii,R; (1992), "Complexity and Unpredicatable Scaling of Hierarchical Structures", in Chaotic Dynamics, Theory and Practice, Eds.Bountis,T; , Plenum Press, New York and London, pages 1-19

Auger,PM; (1992), "Hierarchically Organized Systems - The Response to Complexity", Journal of Scientific & Inductrial Research, 51, 725-735

Schruben,L; Ycesan,E; (1993), "Complexity of simulation models: a graph theoretic approach", in Proceedings of the 1993 Winter Simulation Conference, Eds.Evans,GW; Mollaghasemi,M; Russell,EC; Biles,WE; , IEEE, Piscataway, NJ, pages 641-649

Schaffer,C; (1993), "Overfitting Aviodance as Bias", Machine Learning, 10, 153-178

Ruthen,R; (1993), "Adapting to Complexity", Scientific American, 268, 130-135

Gallo,G; Longo,G; Pallottino,S; Sang Nguyen; (1993), "Directed Hypergraphs and Applications", Discrete Applied Mathematics, 42, 177-201

Cha,S; Chung,IS; Kwon,YR; (1993), "Complexity Measures for Concurrent Programs based on Information Theoretic Metrics", Information Processing Letters, 46, 43-50

Li,M; Vitanyi,PMB; (1993), "An Introduction to Kolmogorov Complexity and Its Applications", Springer-Verlag, New York

McIntyre,LC; (1993), "Complexity and Social Scientific Laws", Synthese, 97, 209-227

Kingsnorth,A; (1993), "Complexities of Complexity", Bulletin of the American Schools of Oriental Research, 292, 107-120

Gorodkin,J; Sorensen,A; Winther,O; (1993), "Neural Networks and Cellular Automata Complexity", Complex Systems, 7, 1-23

Kauffman,SA; (1993), "The Origins of Order", Oxford University Press, New York

Bates,JE; Shepard,HK; (1993), "Measuring Complexity Using Information Fluctuation", Physics Letters A, 172, 416-425

Rosen,R; (1993), "Bionics Revisited", in The Machine as Metaphor and Tool, Eds.Haken,H; Karlquist,A; Svedin,U; , Springer-Verlag, Berlin, pages 87-100

Holm,HJ; (1993), "Complexity in Economic Theory", University of Lund: Lund Economic Studies, Lund, Sweden

Green,DG; (1993), "Emergent Behaviour in Biological Systems", Complexity International, 1, http://www.csu.edu.au/ci/vol1/David.Green/paper.html

De Vany,A; (1993), "Information, Bounded Rationality, and The Complexity of Economic Organisation", Discussion paper, Dept of mathematics, Univ. of California. Also available <a href="http://cce.sscnet.ucla.edu/papers/devany/complexity/">electronically</a>

Crutchfield,JP; (1993), "Observing Complexity and The Complexity of Observation", in Inside versus Outside, Eds.Atmanspacher,H; , Springer, Berlin, pages 235-272

Cooper,C; (1993), "Complexity in C3I Systems", Complexity International, 1, 7

Cohen,DE; Madlener,K; Otto,F; (1993), "Seperating the Intrinsic Complexity and the Derivational Complexity of the Word Problem for Finitely Presented Groups", Mathematical Logic Quarterly, 39, 143-157

Arthur,WB; (1993), "Why do things become more complex?", Scientific American, 268, 92

Wackerbauer,R; Witt,A; Altmanspracher,H; Kurths,J; Scheingraber,H; (1994), "A Comparative Classification of Complexity Measures based on distiguishing partitions in phase space as well as structural v. dynamic elements", Chaos, Solitons and Fractals, 4, 133-173

Li,M; Vitanyi,PMB; (1994), "Statistical Propoerties of Finite Sequences with High Kolmogorov Complexity", Mathematical Systems Theory, 27, 365-376

Kimelman,D; Leban,B; (1994), "Reduction of Visual Complexity in Dynamic Graphs", DIMACS Graph Drawing'94

Gunther,R; Shapiro,B; Wagner,P; (1994), "Complex Systems, complexity measures, grammars and model inferring", Chaos, Solitons and Fractals, 4, 635-651

Kaneko,K; Tsuda,I; (1994), "Constructive Complexity and Artificial Reality: An Introduction", Physica D, 75, 1-10

Conklin,D; Witten,IH; (1994), "Complexity-Based Induction", Machine Learning, 16, 203

Murphy,PM; Pazzani,MJ; (1994), "Exploring the Decision Forest: an empirical investigation of Occam's razor in decision tree induction", Journal of Artificial Intelligence Research, 1, 257-275

Lupton,P; (1994), "Simplicity and Misrepresentation", <a href="http://cogsci.l.chiba-u.ac.jp/IPPE/Phil{Iof}Mind/Lupton.Simplicity{Iand}Misrepresentation/index.html">in the IPPE Preprint Archive</a>

Akman,V; Pakkan,M; (1994), "Nonstandard Set Theories and Information Management", Obtainable by ftp from <a href="ftp://cs.bilkent.edu.tr/"> here</a>

Crutchfield,JP; (1994), "The Calculi of Emergence: Computation, Dynamics and Induction", Physica D, 75, 11-54

Chaitin,GJ; (1994), "Randomness and Complexity in Pure Mathematics", International Journal of Bifurcation and Chaos, 4, 3-15

Arthur,WB; (1994), "Inductive Reasoning and Bounded Rationality", American Economic Association Papers and Proceedings, 84, 406-411

O'Neal,MB; Edwards,WR; (1994), "Complexity Measures for Rule-Based Programs", IEEE Transactions on Knowledge and Data Engineering, 6, 669-680

Yates,FE; (1994), "Order and Complexity in Dynamical Systems - Homeodynamics as a Generalised Mechanics for Biology", Mathematical and Computer Modelling, 19, 49-74

Sanderson,WC; (1994), "Predictability, Complexity and Catastophe in a Collpsible Model of Population, Development, and Environmental Interactions", International Institute for Applied Systems Analysis

Ristad,ES; (1994), "The Language Complexity Game", MIT Press, Cambridge, Ma

Ray,TS; (1994), "Evolution, Complexity, Entropy and Artificial Reality", Physica D, 75, 239-263

Ray,TS; (1994), "Evolution and Complexity", in Complexity: Metaphors, Models and REality, Eds.Cowan,G; Pines,D; Meltzer,D; , Addison-Wesley, Reading, MA, pages 161-173

Hromkovic,J; Kari,J; Kari,L; (1994), "Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems", Theoretical Computer Science, 127, 123-147

Gell-Mann,M; (1994), "The Quark and the Jaguar - adventures in the simple and the complex", Little, Brown and Co., London

Darley,V; (1994), "Emergent Phenomena and Complexity", Alife IV, also available <a href="http://www.cogs.susx.ac.uk/users/ezequiel/alife-page/complexity.html">electronically</a>

Bowden,K; (1994), "Hierarchical tearing: an efficient holographic algorithm for system decomposition", International Journal of General Systems, 23, 23-37

Berry,BJL; (1994), "Comprehending Complexity", Urban Geography, 15, 695-697

Banzhaf,W; (1994), "Self-Replicating Sequences of Binary Numbers:  The Build-up of Complexity", Complex Systems, 8, 215-225

Arthur,WB; (1994), "On the Evolution of Complexity", in Complexity: Metaphors, Models and Reality, Eds.Cownan,G; Pines,D; Meltzer,D; , Addison-Wesley, Reading, MA, pages 65-78

Tian,J; Zelkowitz,MV; (1995), "Complexity Measure Evaluation and Selection", IEEE Transactions on Software Engineering, 21, 641-650

Hops,JM; Sherif,JS; (1995), "Development and application of composite complexity models and a relative complexity metric in a software maintenance environment", Journal of Systems and Software, 31, 157-169

Bechir,A; Kaminska,B; (1995), "CYCLOGEN: Automatic, Functional-Level Test Generator Based on the Cyclomatic Complexity Measure and on the ROBDD Representation", IEEE Transactions on Circuits and Systems - II: Analogue and Digital Signal Processing, 42, 446-452

Xie,H; (1995), "Distinct Excluded Blocks and Grammatical Complexity of Dynamical Systems", Complex Systems, 9, 73-90

Warfield,JN; (1995), "An Essay On Complexity", Center for Advanced Study in the Integrative Sciences Report, Institute of Public Policy, George Mason University, Virginia, US

Raccoon,LBS; (1995), "The Complexity Gap", Software Engineering Notes, 20, 37-44

Pattee,H; (1995), "Evolving self-reference: matter, symbols and semantic closure", Communication and Cognition - Artificial Intelligence, 12, 9-27

Mikulecky,DC; (1995), "Life, Complexity and the Edge of Chaos: Cognitive Aspects of Communication between celss and other components of living systems", Available <a href="http://griffin.vcu.edu/complex/mikulecky/rev.htm">electonically</a>

Bak,P; Paczuski,M; (1995), "Complexity, contingency and criticality", Proceeding of the National Academy of Science USA, 92, 6689-6696

Reggiani,A; Nijkamp,P; (1995), "Competition and complexity in spatially connected networks", System dynamics review, 11, 51-66

Poon,L; Grebogi,C; (1995), "Controlling Complexity", Physical Review Letters, 75, 4023-4026

Subramanian,A; (1995), "The Parallel Complexity of Propagation in Boolean Circuits", Information and computation, 117, 266

Siegelmann,HT; (1995), "Computation Beyond the turing Limit", Science, 268, 545-548

Pincus,S; (1995), "Approximate emtropy (ApEn) as a complexity measure", Chaos, 5, 110-117

Mulhauser,GR; (1995), "To Simulate or Not to Simulate: A Problem of Minimising Functional Logical Depth", Lecture Notes in Artificial Intelligence, 929, 530-543

Meer,K; (1995), "On the Relations Between Discrete and Continuous Complexity Theory", Mathematical Logic Quarterly, 41, 281-286

Martinez,JL; (1995), "On Complexity and Simplicity as Different Evolutionary Strategies", Evolutionary Theory, 10, 317-320

Kemper,S; Rice,K; Chen,Y; (1995), "Complexity metrics and growth curves for measuring grammatical development from five to ten", First Language, 15, 151-166

Ląpez-Ruiz,R; Mancini,HL; Calbert,X; (1995), "A statistical measure of compelxity", Physics Letters A, 209, 321-326

Ligggesmeyer,P; (1995), "A set of complexity metrics for guiding the software test process", Software Quality Journal, 4, 257-273

Layng,TVJ; (1995), "Causation and Complexity: Old Lessons, New Crusades", Journal of Behaviour Therapy and Experimental Psychiatry, 26, 249-258

Khalil,EL; (1995), "Organizations, Naturalism and Complexity", Review of Social Economy, 53, 393-419

Corbit,JD; Garbary,DJ; (1995), "Fractal dimension as a quantitative measure of complexity in plant development", Proceedings of the Royal Society of London B, 262, 1-6

Horgan,J; (1995), "From Complexity to Perplexity", Scientific American, 272, 74-79

Ho,JKK; Sculli,D; (1995), "System Complexity and the Design of Decision Support Systems", Systems Practice, 8, 505-516

Hemmerling,A; (1995), "On Genuine Complexity and Kinds of Nondeterminism", Journal of information processing and cybernetics, 30, 77

Gell-Mann,M; (1995), "What is Complexity?", Complexity, 1, 16-19

Edmonds,B; (1995), "What is Complexity? - the philosophy of complexity per se with application to some examples in evolution", 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>

Clarke,S; Tobias,AM; (1995), "Complexity in Corporate Modelling: A REview", Business History, 37, 17-44

Temkin,ON; Zeigarnik,AV; Bonchev,DG; (1996), "Chemical Reaction Networks: A Graph-Theoretical Approach", CRC PRess, Boca Raton, FL

Lugosi,G; Zeger,K; (1996), "Concept Learning Using Complexity Regularization", IEEE Transactions on Information Theory, 42, 48-54

Blum,L; Cucker,F; Shub,M; Smale,S; (1996), "Complexity and Real Computation: A Manifesto", International Journal of Bifurcation and Chaos, 6, 3-26

Gibson,E; Schutze,CT; Salomon,A; (1996), "The Relationship Between the Frequency and the Processing Complexity of Linguistic Structure", Journal of Psycholinguistic Research, 25, 59-92

Young,P; Parkinson,S; Lees,M; (1996), "Simplicty out of complexity in environmental modelling: Occam's razor revisited", Journal of Applied Statistics, 23, 165-210

Zeigarnik,AV; Temkin,ON; (1996), "A graph-theoretic model of complex reaction mechanisms: a new complexity index for reaction mechanisms", Kinetics and Catalysis, 37, 372-385

Jacko,JA; Salvendy,G; (1996), "Hierarchical menu design: breadth, depth and task complexity", Perceptual and Motor Skills, 82, 1187-1202

Gell-Mann,M; LLoyd,S; (1996), "Information Measures, Effective Complexity and Total Information", Complexity, 2, 44-52

De Reyck,B; Herroelen,W; (1996), "On the use of the complexity index as a measure of complexity in activity networks", European Journal of Operational Research, 91, 347-366

Burton,M; Dirkis,M; (1996), "Defining Legislative Complexity - A Case study: the tax law improvement porject", Univeristy of Tasmania Law Review, 14, 198-215

Zimand,M; (1996), "A High-Low Kolmogorov Complexity Law equivalent to the 0-1 Law", Information Processing Letters, 57, 59-64

Waxman,M; (1996), "Problem Complexity", Available from <a href="/~bruce/waxman.txt">here</a> by ftp

Warfield,JN; (1996), "Laws of Complexity", Center for Advanced Study in the Integrative Sciences Report, Institute of Public Policy, George Mason University, Virginia, US

Ulrich,D; (1996), "The Shortest Possible Length of the Longest Implicational Axiom", Journal of Philosophical Logic, 25, 101-108

Nielsen,ME; (1996), "H-Comp: a program to calculate information complexity", Behaviour Research Methods, Instruments and Computers, 28, 483-485

McShea,D; (1996), "Meatzoan Complexity and Evolution: is there a trend?", Evolution, 50, 477-492

Brooks,RJ; Tobias,AM; (1996), "Choosing the best model: level of detail, complexity and model performance", Mathematical and Computer Modelling, 24, 1-14

Lestel,D; (1996), "The metaphors of complexity: the language and cognitive resources of artificial life", Social Science Information, 35, 511-540

Casti,JL; (1996), "What if", New Scientist, 151/2038, 36-40

Sambrook,T; Whiten,A; (1997), "On the Nature of Complexity in Cognitive and Behavioural Science", Theory and Psychology, 7, 191-213

Badii,R; Politi,A; (1997), "Complexity: Hierarchical Structures and Scaling in Physics", Cambridge University Press, Cambridge

van der Bosch,APM; (1997), "Simplicity and Prediction", Available electronically at <a href="http://tcw2.ppsw.rug.nl/~vdbosch/simple.ps">http://tcw2.ppsw.rug.nl/~vdbosch/simple.ps</a>