Title
An efficient heuristic to identify threshold logic functions
Abstract
A fast method to identify the given Boolean function as a threshold function with weight assignment is introduced. It characterizes the function based on the parameters that have been defined in the literature. The proposed method is capable to quickly characterize all functions that have less than eight inputs and has been shown to operate fast for functions with as many as forty inputs. Furthermore, comparisons with other existing heuristic methods show huge increase in the number of threshold functions identified, and drastic reduction in time and complexity.
Year
DOI
Venue
2012
10.1145/2287696.2287702
JETC
Keywords
Field
DocType
boolean function,forty input,drastic reduction,fast method,threshold logic function,weight assignment,efficient heuristic,huge increase,existing heuristic method,threshold function
Boolean function,Heuristic,Computer science,Algorithm,Threshold function
Journal
Volume
Issue
ISSN
8
3
1550-4832
Citations 
PageRank 
References 
6
0.53
21
Authors
2
Name
Order
Citations
PageRank
Ashok kumar Palaniswamy1283.06
Spyros Tragoudas262588.87