Representational state transfer

REST vs SOAP, the difference between soap and rest

What's SOAP? What's REST? and what the differences are between them with recommendations of when to use REST versus SOAP