Collins, Nathaniel A.

1. On the Constant-Depth Circuit Complexity of Generating Quasigroups
   2024/01/31 by Nathaniel A. Collins, Joshua A. Grochow, Collins, Nathaniel A. +5 · 1 citation
   Computer Science · Engineering · #Advanced Algebra and Logic #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Group Theory (math.GR) #graph theory and CDMA systems #semigroups and automata theory
2. Count-Free Weisfeiler--Leman and Group Isomorphism
   2022/12/21 by Collins, Nathaniel A., Levet, Michael · 1 citation
   #20-08 #20A15 #68Q17 #68Q19 #68Q25 #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.2 #F.4.1 #FOS: Computer and information sciences #FOS: Mathematics #Group Theory (math.GR) #I.1.2 #Logic in Computer Science (cs.LO)