Sequential computation of linear Boolean mappings

DOI10.1016/J.TCS.2003.11.027zbMath1054.65040OpenAlexW2073738475MaRDI QIDQ1884927

Serge Burckel, Marianne Morillon

Publication date: 27 October 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2003.11.027

zbMATH Keywords

directed graphsBoolean matricessequential computationsBoolean mappings

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Boolean functions (06E30) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Memoryless computation: new results, constructions, and extensions ⋮ Complete simulation of automata networks

Cites Work

• Closed iterative calculus
• Quadratic sequential computations of Boolean mappings
• Three generators for minimal writing-space computations

This page was built for publication: Sequential computation of linear Boolean mappings