Parallelizable algebras

DOI10.1007/BF02017492MaRDI QIDQ3773330zbMATH OpenOpenAlexFDO

Authors Matthias Emil Ragaz

Publication date 1987

Published in Archiv für Mathematische Logik und Grundlagenforschung (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/138053

zbMATH Keywords

2-algebrasalgebra of logicanalytical representations of functionscomputational complexityformula representationsparallel computabilitythree-valued algebra

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Abstract data types; algebraic specification (68Q65) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Parallel complexity of algebraic operations
• scientific article; zbMATH DE number 3986623
• Parallel Algorithms for Algebraic Problems
• Multilinear algebra and parallel programming
• scientific article; zbMATH DE number 4041280
• scientific article; zbMATH DE number 4047092
• scientific article; zbMATH DE number 1113876
• Paraconsistent algebras
• Parallelism and algorithms for algebraic manipulation: current work
• Algebra of algorithms and dynamic parallel execution of sequential programs

Cites work

• \Omega (n\log n) Lower Bounds on Length of Boolean Formulas
• 2-element matrices
• Bases for equational theories of semi-groups
• scientific article; zbMATH DE number 3162894 (Why is no real title available?)
• scientific article; zbMATH DE number 3737545 (Why is no real title available?)
• scientific article; zbMATH DE number 3607492 (Why is no real title available?)
• scientific article; zbMATH DE number 3628385 (Why is no real title available?)
• scientific article; zbMATH DE number 3248007 (Why is no real title available?)
• scientific article; zbMATH DE number 3248024 (Why is no real title available?)
• scientific article; zbMATH DE number 3304006 (Why is no real title available?)
• Identities in Two-Valued Calculi
• The Parallel Evaluation of Arithmetic Expressions Without Division
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)

Cited in

(6)

• Certain sufficient conditions of uniformity for systems of functions of many-valued logic
• scientific article; zbMATH DE number 3848613 (Why is no real title available?)
• Uniformity of a certain systems of functions of many-valued logic
• On a relation between the depth and complexity of monotone Boolean formulas
• On the meaning of works by V. M. Khrapchenko
• Glushkov's algorithmic algebras and automated parallel computing design

This page was built for publication: Parallelizable algebras

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