|
|
|
|
|
by Tryk
44 days ago
|
|
>Computation is something that a computer provably does. This is a circular definition. In order to properly define the concept, we must be able to word it without using "computing devices" in the definition. Finding a satisfactory definition for what constitutes a "Computation" is actually an interesting debate goes back to the 1600s. Currently, the mainstream definition (from wikipedia) gives that: "A computation is any type of arithmetic or non-arithmetic calculation that is well-defined". One way to understand the author is to learn more about the "The mapping account" theory behind computation: "a physical system can be said to perform a specific computation when there is a mapping between the state of that system and the computation such that the 'microphysical states [of the system] mirror the state transitions between the computational states.'" |
|
For example, you can say that Firefox is a human-centric abstraction, and that my computer isn't running Firefox right now in an objective sense, that this is is just a human-centric interpretation of what the physical device is doing, and that there exist other computations that we could assign to it.
But what you can't say is that the device is not affecting the physical world in ways that are consistent with performing the Firefox computation, such as causing certain specific wavelengths of light to be emitted by the screen based on state that is stored in a server in the YCombinator data center. This is a measurable fact of the physical world that is independent of the model of computation you chose to ascribe to the physical device - any consistent mapping will have to preserve this same physical property.