Two function algebras defining functions in boolean circuits
Under an Elsevier user license
open archive
Keywords
Boolean circuits
Parallel computation class
Transducers
Cited by (0)
- 1
The first and the third authors received the support of ANR Elica—ANR-14-CE25-0005.
- 2
The second author was partially supported by the Portuguese Science Foundation, FCT, through the projects Hilbert's Legacy in the Philosophy of Mathematics, PTDC/FIL-FCI/109991/2009 and The Notion of Mathematical Proof, PTDC/MHC-FIL/5363/2012. The second and forth authors are also partially supported by FCT through the project Hilbert's 24th Problem, PTDC/MHC-FIL/2583/2014 and through UID/MAT/00297/2013 (Centro de Matemática e Aplicações).
© 2016 Elsevier Inc.