[posterboy]

a c64 would need infinitely more memory to address the infinite memory. I'm not sure whether that means uncountably infinite memory

[Simon_says]

Not really. Imagine something like a Huffman encoding. Every node in a tree can have a finite address while the tree has infinitely many nodes.