Cho các số nguyên dương và e , những gì đã biết về độ phức tạp không gian và thời gian của việc tìm trọng số Hamming (số nhị phân 1s) của b e ?
Nếu bit b log có sẵn, số lượng đơn giản có thể được tính bằng các kỹ thuật tiêu chuẩn và số 1 được tính. Nhưng những kỹ thuật nào là có thể khi sử dụng ít bộ nhớ hơn?