Lower bounds for Choiceless Polynomial Time via Symmetric XOR-circuits

Pago, Benedikt Thomas (Corresponding author)

(2023)
Preprint

Institutions

• Department of Mathematics [110000]
• Mathematical Fundamentals of Computer Science (Logic and Complexity) Teaching and Research Area [117220]