Hirahara, Shuichi

1. Symmetric Exponential Time Requires Near-Maximum Circuit Size
   2023/09/22 by Lijie Chen, Chen, Lijie, Shuichi Hirahara +3 · 7 citations
   Computer Science · Engineering · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences #Wireless Communication Security Techniques
2. Beyond Natural Proofs: Hardness Magnification and Locality
   2019/11/19 by Lijie Chen, Shuichi Hirahara, Chen, Lijie +9 · 3 citations
   Computer Science · Engineering · #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Low-power high-performance VLSI design