Diberikan bilangan bulat positif dan e , apa yang diketahui tentang kompleksitas ruang dan waktu untuk menemukan bobot Hamming (jumlah biner 1s) dari b e ?
Jika bit tersedia, jumlahnya dapat dengan mudah dihitung dengan teknik standar dan 1s dihitung. Tetapi teknik apa yang mungkin dilakukan ketika memori yang digunakan lebih sedikit?