MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

Nathan McKenzie

197
Reputation
825 views
Is this your account?

Registered User 

Name Nathan McKenzie
Member for 2 years
Seen yesterday
Website
Location Pittsburgh, Pa
Age
I'm highly interested in algorithms for computing arithmetic summatory functions, Linnik's identity, arithmetic summatory functions generally, and especially the role of divisor-style functions in those spaces.
Jan
14
 revised Any published references for this $O(n)$ time, $O(n^\epsilon)$ space identity for the count of primes?
Added more justification and examples for the time and space bound claims.