• Thumbnail for Post's lattice
    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
  • Thumbnail for Emil Leon Post
    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
  • 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
  • Thumbnail for Lattice reduction
    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
  • Thumbnail for Lattice mast
    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
  • 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