Naw, Anti-Aliasing has nothing to do with resolution.
It's a bit difficult to explain without pictures, but I'll give it a shot.
Say you have a picture, which is half blue and half red, and the separation is a diagonal line. Pixels are a grid, so instead of a smooth line, you end up with...