Re:In mobile, 62.7% of computation energy cost is spent on d...
by shele on Wednesday November 27, 2019 @05:38AM
(#21646801)
You can make sense of the differences abstractly considering the band, the state register and the instruction table of a Turing machine.
[ Parent
| on HN ]
Re:In mobile, 62.7% of computation energy cost is spent on d...
by jacquesm on Wednesday November 27, 2019 @08:02AM
(#21647464)
A Turing machine is just one of many ways in which you could make a computing device. It is one of the easiest to mechanize and program for, which is why we use them but there is absolutely no reason to believe it is the only way of doing things. GP was getting at a more basic form of computation than the specific one performed by Turing machines. From a mathematical perspective the tape, the registers and instruction tables are all implementation details.
Re:In mobile, 62.7% of computation energy cost is spent on d...
by shele on Wednesday November 27, 2019 @10:07AM
(#21648428)
> absolutely no reason to believe it is the only way of doing things
Well, I did not suggests that.
> From a mathematical perspective the tape, the registers and instruction tables are all implementation details.
No, they are used to define concepts such as space complexity for Turing machines and there is something to learn from Turing machines, that's why people are studying them.
Re:In mobile, 62.7% of computation energy cost is spent on d...
by pdpi on Wednesday November 27, 2019 @11:50AM
(#21649498)
You can think of the Church Turing thesis as providing a formalism for how the tape, registers and instruction tables are all implementation details.
Re:In mobile, 62.7% of computation energy cost is spent on d...
by mikorym on Wednesday November 27, 2019 @08:26AM
(#21647604)
So the band and state register is memory? And the instruction table is computation?
Re:In mobile, 62.7% of computation energy cost is spent on d...
by gpm on Wednesday November 27, 2019 @10:25AM
(#21648606)
The instruction table is a function. Computation is the act of applying that function to the state.
Edit:
Grammatically "computation" is "The act of computing" where computing is a verb.
"Memory" is a noun, and not one about an act. It's more like saying "clothing".
Re:In mobile, 62.7% of computation energy cost is spent on d...
by mikorym on Thursday November 28, 2019 @12:33AM
(#21654837)
This kind of touches on my original point.
A function can be seen both as the set of all pairs of the function, or as an oracle that you feed input to and receive output. The first is to me the full memory space, the second is maybe computation.