3 ms·
Also confused about this, btw. Why are some functions "paths" whereas other functions are "computations"? Additionally, I honestly share no intuition that the
by YeGoblynQueenne 7y ago
Also confused about this, btw. Why are some functions "paths" whereas other functions are "computations"?
Additionally, I honestly share no intuition that the term "path" is meant to convey. At a very big guess it sounds to me like the "path" that a bit takes through a theoretical computing machine of some kind. But I really don't understand the term.
- lmm 7y agoIt's (at least usually; it sounds like this guy is doing something non-standard) meant to give you the intuition of a path through a space - a line from point a to point b that possibly wiggles about a bit in between. Formally it's a continuous function from [0, 1] to the space that sends 0 to a and 1 to b - so if p is a path then p(0.5) is "halfway along" the path, p(0.25) is a quarter of the way along the path, and so on. The concept of a path in the space {true, false} is kind of trivial - any function into that space is (topologically) continuous - but the intuition should be something like a path between two points on a 2D plane.
- YeGoblynQueenne 7y agoThanks, that's a very clear explanation.