BOOK-CHAPTER

Symmetric Groups and Quotient Complexity of Boolean Operations

Jason P. BellJanusz BrzozowskiNelma MoreiraRogério Reis

Year: 2014 Lecture notes in computer science Pages: 1-12   Publisher: Springer Science+Business Media
Keywords:
Quotient Mathematics Boolean function Combinatorics Discrete mathematics Connection (principal bundle)

Metrics

17
Cited By
5.76
FWCI (Field Weighted Citation Impact)
25
Refs
0.96
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

semigroups and automata theory
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Advanced Algebra and Logic
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Machine Learning and Algorithms
Physical Sciences →  Computer Science →  Artificial Intelligence

Related Documents

JOURNAL ARTICLE

Borel complexity of isomorphism between quotient Boolean algebras

Su GaoMichael Ray Oliver

Journal:   Journal of Symbolic Logic Year: 2008 Vol: 73 (4)Pages: 1328-1340
BOOK-CHAPTER

The complexity of symmetric boolean functions

Ingo Wegener

Lecture notes in computer science Year: 1987 Pages: 433-442
JOURNAL ARTICLE

Symmetric operations in groups

Ernest Płonka

Journal:   Colloquium Mathematicum Year: 1970 Vol: 21 (2)Pages: 179-186
JOURNAL ARTICLE

Regular symmetric groups of boolean functions

Mariusz Grech

Journal:   Discrete Mathematics Year: 2010 Vol: 310 (21)Pages: 2877-2882
JOURNAL ARTICLE

Certificate complexity of elementary symmetric Boolean functions

Jing ZhangYuan Li

Journal:   Theoretical Computer Science Year: 2022 Vol: 938 Pages: 16-23
© 2026 ScienceGate Book Chapters — All rights reserved.