Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revisionBoth sides next revision | ||
alchorisma_reader [2018-11-12 11:00] – nik | alchorisma_reader [2018-11-12 12:50] – nik | ||
---|---|---|---|
Line 92: | Line 92: | ||
- | **symmetry breaking** (algorithmic technique) | + | < |
+ | symmetry breaking (algorithmic technique) | ||
- | Definition: To differentiate parts of a structure, such as a graph, which locally look the same to all vertices. Usually implemented with randomization. | + | https://www.nist.gov/ |
+ | </ | ||
- | Algorithms and Theory of Computation Handbook, CRC Press LLC, 1999, " | ||
+ | < | ||
+ | antichain (definition) A subset of mutually incomparable elements in a poset. | ||
- | **antichain** (definition) | + | https:// |
+ | </ | ||
- | Definition: A subset of mutually incomparable elements in a poset (A set the elements of which are subject to a partial order) | ||
+ | < | ||
+ | Bloom filter (data structure) A data structure with a probabilistic algorithm to quickly test membership in a large set using multiple hash functions into a single array of bits. | ||
- | Algorithms and Theory of Computation Handbook, CRC Press LLC, 1999, " | + | https:// |
+ | </ | ||
+ | |||
+ | < | ||
+ | Simulated annealing (SA) is a probabilistic technique for approximating the global optimum of a given function. Specifically, | ||
+ | |||
+ | The name and inspiration come from annealing in metallurgy, a technique involving heating and controlled cooling of a material to increase the size of its crystals and reduce their defects. Both are attributes of the material that depend on its thermodynamic free energy. Heating and cooling the material affects both the temperature and the thermodynamic free energy. The simulation of annealing can be used to find an approximation of a global minimum for a function with a large number of variables" | ||
+ | |||
+ | https:// | ||
+ | </ | ||
+ | |||
+ | < | ||
+ | Hydrological Cycle Algorithm (HCA) simulates nature’s hydrological water cycle. More specically, | ||
+ | |||
+ | https:// | ||
+ | </ | ||
+ | |||
+ | < | ||
+ | The field of meta-heuristic search algorithms has a long history of finding inspiration in natural systems. Starting from classics such as Genetic Algorithms and Ant Colony Optimization, | ||
+ | |||
+ | https:// | ||
+ | </ | ||
---- | ---- | ||
Line 114: | Line 140: | ||
* Blohm, H., Beer, S. Suzuki, D. Pebbles to Computers: The Thread | * Blohm, H., Beer, S. Suzuki, D. Pebbles to Computers: The Thread | ||
* Caillois, R. [[https:// | * Caillois, R. [[https:// | ||
- | * Cohen, J.. Stone: An Ecology of the Inhuman | + | * Cohen, J. Stone: An Ecology of the Inhuman |
* Cohen, J. Stories of Stone | * Cohen, J. Stories of Stone | ||
- | * Calvino, I., & McLaughlin, M. L. Collection of sand: essays | + | * Calvino, I. & McLaughlin, M. L. Collection of sand: essays |
- | * Harris, P.A., Turner, R., Nocek, A.J. Rock Records, SubStance Volume 47, Number 2, 2018 (Issue 146) | + | * Harris, P.A. Turner, R., Nocek, A.J. Rock Records, SubStance Volume 47, Number 2, 2018 (Issue 146) |
* Jemisin, N.K. The Broken Earth Trilogy | * Jemisin, N.K. The Broken Earth Trilogy | ||
* Ogden, J. G. The Kingdom of Dust | * Ogden, J. G. The Kingdom of Dust | ||
- | * Thacker, E.In the dust of this planet | + | * Thacker, E. In the dust of this planet |
+ | * NIST. Dictionary of Algorithms and Data Structures. https:// | ||
+ | * Sonic Acts. Living Earth | ||
+ | * Sonic Acts. The Geologic Imagination | ||