Michele Pasin / Quotes

Big problems decompose into simple ones

Yet another important idea, already implicit in what I have said, is that big complex problems can be broken down into little simple problems, which can be broken down into even simpler problems, until we reach the level of ultimate simplicity. Doing multiplication with several digits, for example multiplying 28 x 71, may seem to us a complex operation, but the beauty of the idea of a Turing machine is that at bottom, all such problems break down into simple maneuvers with zeros and ones.

Saved 30 July 2014 / www.amazon.com ↗

#computation #complexity #turing-machine

The chess game tree won't fit in the universe

With chess, looking ahead even a moderate number of moves becomes intractable – the number of combinations becomes too large to contemplate. The game tree for…

Introducing Artificial Intelligence (Henry Brighton and Howard Selina) #game #complexity #search #computation

Tic-tac-toe versus chess

The space of all possible tic-tac-toe games is negligible in comparison to the number of possible games of chess. One of the world’s greatest chess masters…

Introducing Artificial Intelligence (Henry Brighton and Howard Selina) #game #complexity #computation

The mind as a symbol-manipulating machine

Since Turing’s time, cognitive science has also assumed the mind to be a symbol-manipulating machine, an analogy to the abstract mathematical Turing machine…

Beyond Zero and One (Andrew Smart) #cognitive-science #turing-machine #mathematics #symbols

Big data lambda architecture

Let’s go through the diagram piece by piece. * (A)—All new data is sent to both the batch layer and the speed layer. In the batch layer, new data is appended…

Big Data Lambda Architecture #dataset #complexity

Circularity:

This principle we may derive from Maturana's emphasis on structure-determinism, and on the circularity and recursiveness of all organizationally closed…

Life, The Multiverse And Everything: An Introduction To The Ideas Of Humberto Maturana Interpreting Maturana #complexity #network #principles

Cultural periods are controversial

The archeological notion of cultural periods is based on cultural semantics. Chronological systems based on such periods are notoriously controversial, due to…

Thesauri Of Historical Periods – A Proposal For Standardization. #complexity #system #semantics