On totalistic systolic networks (Q1108796)

From MaRDI portal





scientific article; zbMATH DE number 4068288
Language Label Description Also known as
English
On totalistic systolic networks
scientific article; zbMATH DE number 4068288

    Statements

    On totalistic systolic networks (English)
    0 references
    0 references
    0 references
    1988
    0 references
    A systolic network is an array of synchronized processors. It is totalistic if the states of its processors are integers and the next state of each processor is determined by the sum of all the states in its neighborhood including its own. Our main result is that every uniform regular network can be simulated by a totalistic systolic network.
    0 references
    totalistic network
    0 references
    cellular automaton
    0 references
    graph coloring
    0 references
    systolic network
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references