A Permutation Network (Q5539432)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3252814
Language Label Description Also known as
default for all languages
No label defined
    English
    A Permutation Network
    scientific article; zbMATH DE number 3252814

      Statements

      A Permutation Network (English)
      0 references
      0 references
      1968
      0 references
      synthesis of switching network
      0 references
      capable of permutations
      0 references
      binary cells
      0 references
      The author discusses the synthesis of a switching network capable of \(n!\) permutations of \(n\) input terminals to \(n\) output terminals. The network contains \(\langle n \log_2 n-n+1\rangle=\sum_{k=1}^{n} \langle\log_2 k\rangle\) binary cells where each cell is capable of permuting Its two input terminals to its two output terminals. It is noted that the proof of Theorem 1 is not correct, but the theorem and corollaries are correct by the given constructive proof (p. 161).
      0 references

      Identifiers