4 ms·

To be fair, no computer is an actual TM since memory is finite.

by maest 6y ago

quonn 6y ago
It can pause and ask you to temporarily attach another hard disk. Could be infinite as long as one can afford buying disks.
- deleted 6y ago
  [deleted]
- jaza 6y ago
  But the amount of raw material on the planet needed for manufacturing more disks is finite. The amount of raw material in the universe is finite at a given point in time (it could be infinite over time, we don't know if time is infinite either). I think we've already established (especially over the past year) that fiat money is infinite. The Turing machine is a mathematical model. Infinity only exists in the world of mathematics. The physical world is by definition finite.
  - gkop 6y ago
    > The physical world is by definition finite This isn't obvious to me, would you elaborate?
    - anamexis 6y ago
      Classic HN: from article on new Microsoft Excel feature to semantic debate on the definition of the universe in record time.
    - willhslade 6y ago
      Take everything in the world. Every physical piece. Break it into the smallest slice you care to: (atoms, quarks, whatever). The count of those things is bounded. It's a huge number, but it's finite. Infinity is not a real concept, it's imaging that there is no number that can be bounded.
      - Dangeranger 6y ago
        Maybe, there are hypothesis’ that the Universe is infinite. The observable Universe is finite.
        bickeringyokel 6y ago
        If the universe is infinite, Then the observable universe is only as finite as the length of your life and capability to traverse through space.
        Dangeranger 5y ago
        Not necessarily. The observable Universe could also be reducing over time. Distant galaxies are accelerating in their travel away from our observation position because space itself is expanding. This means that over long periods of time, objects at the periphery of the observable Universe will red shift out of view.
      - sullyj3 6y ago
        This demonstrate countability, not finiteness. If by "world" you mean universe, there's no guarantee that you can "take everything in it", because it might be infinite.
    - jaza 6y ago
      Is the universe finite? https://answers.yahoo.com/question/index?qid=20200123104919AA1982X https://answers.yahoo.com/question/index?qid=20200123104919A... Sadly that thread will soon be gone due to the approaching Yahoo Answers apocalypse. Hopefully Internet Archive will save it!
  - IIAOPSW 6y ago
    A paper clip machine scenario but instead it wants to turn all atoms into hard drives so it can keep running itself. A machine who's purpose is itself. A stupid orobus that will kill us all.
aidenn0 6y ago
Right, all computers have a bounded amount of state, so they can only parse regular languages.

To be fair, no computer is an actual TM since memory is finite.

by maest 6y ago

To be fair, no computer is an actual TM since memory is finite.

It can pause and ask you to temporarily attach another hard disk. Could be infinite as long as one can afford buying disks.

deleted 6y ago
[deleted]
jaza 6y ago
But the amount of raw material on the planet needed for manufacturing more disks is finite. The amount of raw material in the universe is finite at a given point in time (it could be infinite over time, we don't know if time is infinite either). I think we've already established (especially over the past year) that fiat money is infinite. The Turing machine is a mathematical model. Infinity only exists in the world of mathematics. The physical world is by definition finite.
- gkop 6y ago
  > The physical world is by definition finite This isn't obvious to me, would you elaborate?
  - anamexis 6y ago
    Classic HN: from article on new Microsoft Excel feature to semantic debate on the definition of the universe in record time.
  - willhslade 6y ago
    Take everything in the world. Every physical piece. Break it into the smallest slice you care to: (atoms, quarks, whatever). The count of those things is bounded. It's a huge number, but it's finite. Infinity is not a real concept, it's imaging that there is no number that can be bounded.
    - Dangeranger 6y ago
      Maybe, there are hypothesis’ that the Universe is infinite. The observable Universe is finite.
      - bickeringyokel 6y ago
        If the universe is infinite, Then the observable universe is only as finite as the length of your life and capability to traverse through space.
        Dangeranger 5y ago
        Not necessarily. The observable Universe could also be reducing over time. Distant galaxies are accelerating in their travel away from our observation position because space itself is expanding. This means that over long periods of time, objects at the periphery of the observable Universe will red shift out of view.
    - sullyj3 6y ago
      This demonstrate countability, not finiteness. If by "world" you mean universe, there's no guarantee that you can "take everything in it", because it might be infinite.
  - jaza 6y ago
    Is the universe finite? https://answers.yahoo.com/question/index?qid=20200123104919AA1982X https://answers.yahoo.com/question/index?qid=20200123104919A... Sadly that thread will soon be gone due to the approaching Yahoo Answers apocalypse. Hopefully Internet Archive will save it!
- IIAOPSW 6y ago
  A paper clip machine scenario but instead it wants to turn all atoms into hard drives so it can keep running itself. A machine who's purpose is itself. A stupid orobus that will kill us all.

aidenn0 6y ago

Right, all computers have a bounded amount of state, so they can only parse regular languages.