3 ms·
But you can use external storage for code and data, and that can be bigger than what can be addressed by the pointer size. The universe is finite, but most comp
by wolf550e 2y ago
But you can use external storage for code and data, and that can be bigger than what can be addressed by the pointer size. The universe is finite, but most computations you would want to perform treat AWS S3 as infinite. Unless you want to brute force AES-128 or something.
- CobrastanJorji 2y agoS3 API isn't infinite. An object's name is limited to 1024 characters, and objects are limited to 5 TB. Buckets are limited to 63 characters. One could imagine a memory API with infinite storage, perhaps some sort of null-terminated addresses with no defined upper bound, but it'd be different than that.
- tialaramex 2y agoNone of which matters because: You'd need to store it, and our universe is finite, so there isn't enough room. Much worse the universe despite being finite is already so enormous and growing that you cannot cross it, so it would be impossible to actually perform computation as even if the data exists it can't necessarily ever be moved from where it is to the site of computation - it may get further away instead despite travelling as fast as possible.
- Rhapso 2y ago> but most computations Fit on a normal machine c99 runs on. The second you say "most computations" you stopped talking about Turing Completeness. Wait until you find out all memory lookups are O(n^0.5) too (assuming a holographic universe)