Search
loader loading subjects...
cover
On Algebraic Algorithms Deciding Properties of Discrete Functions
Authors
Valeriy Alekseev
Pages
23 - 32
DOI
10.3233/978-1-58603-878-6-23
Series
NATO Science for Peace and Security Series - D: Information and Communication Security
Ebook
Volume 18: Boolean Functions in Cryptology and Information Security
Abstract

In this paper we introduce the notion of logical semiring and give examples of using such semirings in designing fast algorithms for discrete problems.