Hacker News new | ask | show | jobs
by OneDeuxTriSeiGo 238 days ago
Oh yeah. Sorry I misspoke a bit. I should have said that global time/clocks are an unsolved problem in non-proof-of-work systems.

Proof of work does a decent job approximating a monotonic clock but that only works when you are expending obscene amounts of energy on a global scale. And like you said it breaks down over longer distances (however luckily we don't have to deal with that too much now).

But in any non-PoW system, a "trustless" global clock is extremely non-trivial.

1 comments

Thats because POW solves the Byzantine Generals problem as I understand it. Before POW, that problem was intractable (extremeley non-trivial). Its always lammented that so much energy is needed to solve the problem, although that seems to be the nature of the problem. Maybe time and energy are inexorably linked.
Well it's a bit more complex than that but the two are certainly linked given that POW is framed in the context of time complexity of the problem and the adjusting difficulty is just an equation to approximate a clock from the rate of solutions produced for a problem of a given time complexity with an approximate X amount of available resources.