Symmetric functions capture general functions (extended abstract)

DOI10.1007/978-3-642-22993-0_40zbMATH Open1343.68087OpenAlexW2205484550MaRDI QIDQ3088060FDOQ3088060

Authors: Richard J. Lipton, Atri Rudra, Kenneth W. Regan 

Publication date: 17 August 2011

Published in: Mathematical Foundations of Computer Science 2011 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22993-0_40

Recommendations

• scientific article; zbMATH DE number 4035741
• How symmetric can a function be?
• Enumeration of balanced symmetric functions over \(GF(p)\)
• scientific article; zbMATH DE number 18630
• Symmetric Boolean Functions

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: Symmetric functions capture general functions (extended abstract)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3088060)