I just set up Ubuntu 12.04 Server on an old box laying around, connected to my router via ethernet. I set up openssh-server as instructed for remote access, but I cannot ssh into it from my laptop using the hostname.
Strangely though, I can ssh into it using the IP address. I would really like to fix this for the sake of convenience. I notice there are a few similar questions, but it seems all these people had some idea of what direction to go in to fix the problem, and were asking slightly more specific, technically-worded versions of my questions.
As a complete beginner to home networking, I would majorly appreciate if someone would tell me where to go from here.