สิ่งหนึ่งที่เรียกได้ว่าทำให้คอมพิวเตอร์มีการทำงานที่ซับซ้อน ก็คือสิ่งที่เรียกว่า computer memory (ซึ่ง RAM หรือ Random Acess Memory ที่เราเรียกันติดปากก็นับว่าเป็น memory แบบเดียวกันนี้) การที่คอมพิวเตอร์มี memory นั้น ทำให้คอมพิวเตอร์สามารถจดจำ State ในการคำนวณต่าง ๆ ช่วยให้ชุดคำสั่งทำงานได้อย่างซับซ้อนมากขึ้น