Decision list compression by mild random restrictions

Kewen Wu
Kewen Wu
Jiapeng Zhang
Jiapeng Zhang

Electronic Colloquium on Computational Complexity (ECCC), pp. 1372019.

Cited by: 1|Bibtex|Views8|
EI

Abstract:

A decision list is an ordered list of rules. Each rule is specified by a term, which is a conjunction of literals, and a value. Given an input, the output of a decision list is the value corresponding to the first rule whole term is satisfied by the input. Decision lists generalize both CNFs and DNFs, and have been studied both in compl...More

Code:

Data:

Your rating :
0

 

Tags
Comments