Publication:5417609

zbMath1288.68087MaRDI QIDQ5417609

Arnab Bhattacharyya, Ning Xie

Publication date: 22 May 2014

Mathematics Subject Classification ID

68R05: Combinatorics in computer science

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

06E30: Boolean functions

Related Items

Invariance in Property Testing, Testing Linear-Invariant Non-linear Properties: A Short Report, Unnamed Item, Lower bounds for testing triangle-freeness in Boolean functions