The Minimal and Maximal Sensitivity of the Simplified Weighted Sum Function

Sensitivity is an important complexity measure of Boolean functions. In this paper we present properties of the minimal and maximal sensitivity of the simplified weighted sum function. A simple close formula of the minimal sensitivity of the simplified weighted sum function is obtained. A phenomenon...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2016-01
Hauptverfasser:	Li, Jiyou, Chu, Luo, Xu, Zeying
Format:	Artikel
Sprache:	eng
Schlagworte:	Boolean algebra Boolean functions Production scheduling Scheduling algorithms Sensitivity
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!