On the Sensitivity of Boolean and Multiple-Valued Symmetric Functions

An n variable Boolean logic function f(\vec{x}) is sensitive to x_{i} if there is at least one assignment of values to \vec{x}-\{x_{i}\} such that f changes when x_{i} changes. We investigate the sensitivity of Boolean logic functions experimentally. For example, we show the use of a reconfigurable...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings / International Symposium on Multiple-Valued Logic s. 125 - 130
Hlavní autoři:	Butler, Jon T., Sasao, Tsutomu
Médium:	Konferenční příspěvek
Jazyk:	angličtina japonština
Vydáno:	IEEE 01.05.2022
Témata:	Boolean function complexity Logic functions Microprocessors P equals NP Program processors reconfigurable computer Sensitivity symmetric functions
ISSN:	2378-2226
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!