'Put formally, the system continually changes state (in the sense of “statemachine” state), '
In the Lambda calculus, or functional programming more generally, we don't have state, but we can still write programs. HTML/CSS give us a way to map inputs (URLs and form inputs) onto rendered pixels by specifying the mapping declaratively in terms of composable elements. The question then becomes, is HTML/CSS Turing complete? The answer depends on how you interpret inputs and outputs, but under some interpretations the answer is yes. See https://www.youtube.com/watch?v=Ak_sWZyHi3E
Linus Torvalds did not name Linux after himself - he specifically considered that too egotistical. He initially called it "Freax".