background preloader


Facebook Twitter

Game of Life News: Oblique Life spaceship created. Andrew J. Wade has recently built a self-replicating configuration in Life. It consists of two stable configurations equipped with Chapman-Greene construction arms, and a volley of gliders circulating between them. Fractals. Complexity and false hope. Complexity. There is no absolute definition of what complexity means, the only consensus among researchers is that there is no agreement about the specific definition of complexity.


However, a characterization of what is complex is possible.[1] Complexity is generally used to characterize something with many parts where those parts interact with each other in multiple ways. The study of these complex linkages is the main goal of complex systems theory. In science,[2] there are at this time a number of approaches to characterizing complexity, many of which are reflected in this article.

Neil Johnson admits that "even among scientists, there is no unique definition of complexity - and the scientific notion has traditionally been conveyed using particular examples... " Computational complexity theory. Computational complexity theory is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other.

Computational complexity theory

A computational problem is understood to be a task that is in principle amenable to being solved by a computer, which is equivalent to stating that the problem may be solved by mechanical application of mathematical steps, such as an algorithm. A problem is regarded as inherently difficult if its solution requires significant resources, whatever the algorithm used. Home. Information & Computation.