The straight line complexity of small factorials and primorials

zbMath1347.11086arXiv1306.3091MaRDI QIDQ5246203

Klas Markström

Publication date: 20 April 2015

Full work available at URL: https://arxiv.org/abs/1306.3091

zbMATH Keywords

factorialsprimorials

Mathematics Subject Classification ID

Binomial coefficients; factorials; (q)-identities (11B65) Number-theoretic algorithms; complexity (11Y16) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

Generic hardness of inversion on ring and its relation to self-bilinear map

This page was built for publication: The straight line complexity of small factorials and primorials