A super-polynomial lower bound for regular arithmetic formulas

Neeraj Kayal, Chandan Saha, Ramprasad Saptharishi. A super-polynomial lower bound for regular arithmetic formulas. Electronic Colloquium on Computational Complexity (ECCC), 20:91, 2013. [doi]

Authors

Neeraj Kayal

This author has not been identified. Look up 'Neeraj Kayal' in Google

Chandan Saha

This author has not been identified. Look up 'Chandan Saha' in Google

Ramprasad Saptharishi

This author has not been identified. Look up 'Ramprasad Saptharishi' in Google