Parallelizable algebras

DOI10.1007/BF02017492zbMath0634.68027OpenAlexW3188642823MaRDI QIDQ3773330

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

computational complexityalgebra of logicthree-valued algebraparallel computability2-algebrasanalytical representations of functionsformula representations

Mathematics Subject Classification ID

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

Related Items (4)

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 ⋮ Certain sufficient conditions of uniformity for systems of functions of many-valued logic

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 2-element matrices
• Bases for equational theories of semi-groups
• $\Omega (n\log n)$ Lower Bounds on Length of Boolean Formulas
• The Parallel Evaluation of Arithmetic Expressions Without Division
• Identities in Two-Valued Calculi
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)

This page was built for publication: Parallelizable algebras