Hamming peso de poderes

Teniendo en cuenta los números enteros positivos y correo , lo que se sabe sobre el espacio y el tiempo complejidad de encontrar el peso de Hamming (número de 1 binarios) de b correo ?$b$$e$$b^e$

Si bits son disponibles, el número simplemente se puede calcular mediante técnicas estándar y los 1s contó. Pero, ¿qué técnicas son posibles cuando se puede usar menos memoria?$e\log b$

Esta respuesta amplía mi comentario anterior.

Puede hacerlo con el espacio la siguiente manera:$O(\log e + \log \log b)$

$b^e$

2) Luego use el algoritmo Chiu-Davida-Litow para convertir la representación del resto chino en representación binaria. (Informatique Theoretique et Applications, Vol 35 (3), páginas 259-275, 2001)

$1$

Esta es una composición de un número finito de funciones computables en el espacio logarítmico, que es en sí mismo computable en el espacio logarítmico.