THE CONCEPT OF COMPLEXITY

• What is complexity?
  • It is almost everywhere
  • It is "context-dependent"
• How is complexity arising?
  • It is an "emerging" concept of the life itself
  • It lies in the organization
  • Is evolution going in the direction of ever-increasing complexity?
  • Does increasing complexity in a system lead to a growth of instability?
  • Is complexity inseparable from computers?
• Theories of complexity
  • Program-size
  • Computational complexity
  • Information-based complexity
  • Physical complexity
  • Linguistic complexity
• Complexity and randomness
  • A complexity-theoretic definition of randomness
  • Chaos and randomness
• Complexity and incompleteness
  • What is the "reason" of incompleteness?
  • How pervasive is the incompleteness phenomenon?
• How deterministic is the universe?
  • The randomness hypothesis
  • Determinism vs. prediction
  • The collapse of the law of large numbers
• Brains, minds, computabilism and physicalism