I'm new to Ubuntu and trying to start sshd but having a lot of problems. I've tried uninstalling and reinstalling ssh by running
sudo apt-get remove openssh-client openssh-server and sudo apt-get install openssh-client openssh-server. When I run sudo service ssh restart I get:

stop: Unknown instance:

ssh start/running, process 3638

sudo service sshd start gives me unrecognized service.

When I run ps -A | grep ssh I get nothing. Running ssh localhost gives me a connection refused.