universal algebra, Post's lattice denotes the lattice of all clones on a two-element set {0, 1}, ordered by inclusion. It is named for Emil Post, who published...
15 KB (1,906 words) - 15:08, 21 August 2024
(generalization to non-commutative join and meet) Eulerian lattice Post's lattice – lattice of all clones (sets of logical connectives closed under composition...
40 KB (5,663 words) - 17:53, 6 June 2024
construction itself or in the security proof. Lattice-based constructions support important standards of post-quantum cryptography. Unlike more widely used...
23 KB (2,792 words) - 09:39, 3 September 2024
sometimes called "Post's machine" or a Post–Turing machine, but is not to be confused with Post's tag machines or other special kinds of Post canonical system...
14 KB (1,397 words) - 22:33, 11 November 2023
Functional completeness (redirect from Post's functional completeness theorem)
containing all projections) on the two-element set {T, F}, nowadays called Post's lattice, which implies the above result as a simple corollary: the five mentioned...
15 KB (1,883 words) - 20:16, 19 August 2024
In computer science, lattice problems are a class of optimization problems related to mathematical objects called lattices. The conjectured intractability...
28 KB (3,660 words) - 20:46, 21 April 2024
mathematics, the goal of lattice basis reduction is to find a basis with short, nearly orthogonal vectors when given an integer lattice basis as input. This...
8 KB (918 words) - 23:52, 22 January 2024
reducible to, the closest vector problem (CVP) in a lattice. The CVP is known to be NP-hard. The Post Quantum Cryptography Study Group sponsored by the...
56 KB (5,835 words) - 05:12, 2 September 2024
considered). The lattice of clones on a two-element set is countable,: 39 and has been completely described by Emil Post (see Post's lattice,: 37 which traditionally...
10 KB (1,091 words) - 11:35, 9 December 2022
Lattice masts, or cage masts, or basket masts, are a type of observation mast common on United States Navy major warships in the early 20th century. They...
10 KB (1,240 words) - 19:07, 1 March 2023