The video discusses the differences between Pure Aloha and Slotted Aloha in computer networks. Pure Aloha allows transmission at any time, while Slotted Aloha restricts it to the beginning of time slots. This results in reduced vulnerable time and increased efficiency, with Slotted Aloha achieving twice the efficiency of Pure Aloha.