Size-Treewidth Tradeoffs for Circuits Computing the Element Distinctness Function.

Mateus de Oliveira Oliveira

Published in: Theory Comput. Syst. (2018)

Keyphrases

space complexity
bounded treewidth
computational complexity
real time
upper bound
small size
analog circuits
data sets
np hard
memory requirements
boolean functions
electronic circuits
tree decompositions