Interesting new contender for simplest to state unsolved problem: The Antihydra
Does this program halt?
a = 8
b = 0
while b != -1:
if a % 2 == 0:
b += 2
else:
b -= 1
a += a//2
(// being integer division, equivalently a binary shift one to the right: >> 1)