Cookies: ¿cómo funcionan?

¿Cómo funcionan las cookies?:
– JavaScript: document.cookie
– PHP: setcookie() y $_COOKIE
– RFC 6265 HTTP State Management Mechanism

Más información: http://accesibilidadweb.dlsi.ua.es/, http://desarrolloweb.dlsi.ua.es/,