Three generators for minimal writing-space computations

DOI10.1051/ITA:2000110MaRDI QIDQ4508636zbMATH OpenOpenAlexFDO

Authors Serge Burckel, Marianne Morillon

Publication date 13 June 2001

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2000__34_2_131_0/, https://eudml.org/doc/222039

zbMATH Keywords

minimal writing-space computations

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Boolean functions (06E30) Combinatorics in computer science (68R05)

Recommendations

• Quadratic sequential computations of Boolean mappings
• scientific article; zbMATH DE number 4179292
• Sequential computation of linear Boolean mappings
• Generation of images of several literals
• Functions without short implicants. II: Construction

Cites work

• Closed iterative calculus
• scientific article; zbMATH DE number 3095523 (Why is no real title available?)
• Sur les fonctions définies dans les ensembles finis quelconques

Cited in

(3)

• Sequential computation of linear Boolean mappings
• Complete simulation of automata networks
• Memoryless computation: new results, constructions, and extensions

This page was built for publication: Three generators for minimal writing-space computations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4508636)