Depende de la aplicación y tu nivel de conocimientos necesitaras un PC mas potente u otro, incluso en Android puedes programar pero al no tener un IDE totalmente completo con emulador te podría costar bastante, aunque existen IDE webs o nativos bastante potentes.
Cualquier PC normal debería bastarte (un doble núcleo con intel integrada con 2gb de ram por ej vamos). A la hora de emular debes tener en cuenta que los terminales actuales tienen 1gb de ram

. Pero para comenzar con emular dispositivos de 512 debería irte bien. Recomendaría 4gb claro esta si usas el emulador y revisas mucha documentacion mientras programas claro. En resumen, nada potente.
Si es por programar, yo te programo hasta en una servilleta de papel

.
AHM!, y yo programo desde GNU/Linux, no es necesario Windows tampoco

.
En resumidas cuentas, empieza con el cursillo y rapidamente veras el consumo que tendras en tu sistema

.