Association of a presynaptic spike with a postsynaptic spike can lead to changes in synaptic efficacy that are highly dependent on the relative timing of the pre- and postsynaptic spikes. Different synapses show varying forms of such spike-timing dependent learning rules. This review describes these different rules, the cellular mechanisms that may be responsible for them, and the computational consequences of these rules for information processing and storage in the nervous system.