Collision
One word, taught differently in 2 fields. Each use is given apart.
In Systems & CS
A situation in a hash table where two different keys map to the same hash value.
In Physics
A process where two particles come together, interact in some way, and fly apart again.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
In Systems & CS
3Each in their own terms, from the easiest level.
Andy Pavlo
When two distinct keys result in the same hash value and land on the same location in the hash table.Erik Demaine
An event where two different keys map to the same slot in the hash table.
In Physics
1Lectures that assume it
6Connections
19The lectures that define it or assume it, and the concepts next to it.
Concepts9
- Hash table
- Hash function
- Conservation of energy
- Conservation of momentum
- Active matter
- Cryptographic strength