|
| ▲ | chriswarbo 6 days ago | parent | next [-] |
| Architectures like x86 can only address a finite amount of RAM, since they have a fixed word size (e.g. 64 bits). However, their memory is still unlimited, since they can read and write to arbitrary IO devices (HDDs, SSDs, S3, etc.); though those operations aren't constant time, they're O(sqrt(n)), since they require more and more layers of indirection (e.g. using an SSD to store the S3 URL of the address of ....) |
|
| ▲ | tromp 6 days ago | parent | prev | next [-] |
| The halting problem requires both 1) unlimited length of programs whose halting behaviour is to be decided (so it can not be limited to program of at most 10 petabytes) 2) for those programs to have unlimited memory available You're arguing about point 2) in response to a post about point 1). |
| |
| ▲ | JohnKemeny 6 days ago | parent [-] | | Well, the post I responded to was a respons to a post about point 2. I simply reiterated OP's point. |
|
|
| ▲ | 6 days ago | parent | prev | next [-] |
| [deleted] |
|
| ▲ | 5 days ago | parent | prev [-] |
| [deleted] |
