Stateless:
Não há memória (estado) que é mantido pelo programa.
No conceito de Stateless nenhum registro ou estado de todas as interações anteriores na aplicação são salvos e cada interação é tratada com base nas informações disponíveis para a interação.
Exemplo: Protocolos de Internet (IP), Protocolo de transferência de Hyper Texto (HTTP).
No exemplo do HTTP, cada requisição que é feita pelo navegador é de forma independente. Assim que o navegador fecha a conexão TCP, toda a informação é perdida. Mesmo que várias requisições sejam enviadas pela mesma conexão TCP, uma requisição não sabe da outra.
Para o servidor, cada requisição é uma requisição diferente. Não existe na requisição nenhuma informação que guarde estado.
Então, quando você abre um site e navega nele clicando em links e etc, o que acontece é esse processo de requisição/resposta o tempo todo.