Differences

This shows you the differences between two versions of the page.

--- alchorisma_reader [2018-11-12 10:57] – nik
+++ alchorisma_reader [2018-11-12 11:00] – nik
@@ Line 89: / Line 89: @@
 —The Crystalpunk Manifesto
 </blockquote>
+**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.
+Algorithms and Theory of Computation Handbook, CRC Press LLC, 1999, "symmetry breaking", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 19 April 2004. (accessed TODAY) Available from: https://www.nist.gov/dads/HTML/symmetrybrek.html
+**antichain** (definition)
+Definition: A subset of mutually incomparable elements in a poset (A set the elements of which are subject to a partial order)
+Algorithms and Theory of Computation Handbook, CRC Press LLC, 1999, "antichain", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 17 December 2004. (accessed TODAY) Available from: https://www.nist.gov/dads/HTML/antichain.html