Chuyển đổi lý thuyết P3
Rearrangeable Networks
The class of rearrangeable networks is here described, that is those networks in which it is always possible to set up a new connection between an idle inlet and an idle outlet by adopting, if necessary, a rearrangement of the connections already set up. The class of rearrangeable networks will be presented starting from the basic properties discovered more than thirty years ago (consider the Slepian–Duguid network) and going through all the most recent findings on network rearrangeability mainly referred to banyan-based interconnection networks....