Complex Systems

A Characterization of Hard-threshold Boolean Functions Download PDF

Fernanda Botelho
Electronic mail address: botelhof@msci.memphis.edu.
Department of Mathematical Sciences,
The University of Memphis,
Memphis, TN

Abstract

This paper characterizes a class of n-valued boolean functions, designated as type hard-threshold, in terms of their action on the underlying space graph.