TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Shortest distance between two points is not always a straight line

37 点作者 ofou11 个月前

4 条评论

fake-name10 个月前
The shortest distance _is_ still a straight line, it&#x27;s just not a cartesian line.<p>Hamming distance (which is what the entire article is about and somehow doesn&#x27;t mention it, or edit distance, or anything along those lines) is still a metric space, and still follows all the standard triangle inequality properties.<p>If you convert your standard tree into a BK tree, suddenly all the assumptions about tree structures come back.
DidYaWipe10 个月前
The distance between two points is always the same. It&#x27;s the PATH between them that may vary.
tedunangst10 个月前
(2014)
EGreg10 个月前
I&#x27;m glad to see MaidSAFE on here!<p>Over the years, I have been in touch with two great founders of decentralized networks, both of them in Scotland:<p>Ian Clarke (founded Freenet in 2000: <a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=JWrRqUkJpMQ" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=JWrRqUkJpMQ</a> ... recently relaunched it)<p>David Irvine (founded MaidSAFE in 2004).<p>(I also briefly met Bram Cohen of BitTorrent in SF once, but didn&#x27;t really keep in touch).<p>Anyway, Ian Clarke uses a different routing system which he refers to as a &quot;small world topology&quot;. BitTorrent uses &quot;mainline DHT&quot; based on Kademlia, by Petar Maymounkov (who I also met 6 years ago, when I started Intercoin.org ... he had been a lecturer at NYU so it was easy).<p>MaidSafe (now called Autonomi) is slightly different, it uses its own Kademlia DHT, but with at least one major improvement: it removes the IP addresses after one hop. So you can&#x27;t DDOS the network, for example, or discover all the nodes easily.<p>I&#x27;m big into decentralized systems. I&#x27;ve met pretty much everyone in the space, from Tim Berners-Lee in 2014 when he was doing SoLiD (who left and started Inrupt) to Stefan Thomas and David Schwartz from Ripple. I even emailed back and forth with Leslie Lamport for a while, about the &quot;Buridan&#x27;s Principle&quot;, which helped me a lot to understand how to properly do scalable consensus across large distributed systems.<p>Anyway, here is their forum in case anyone is interested... they are finally going to market with Autonomi soon: <a href="https:&#x2F;&#x2F;forum.autonomi.community&#x2F;u&#x2F;gregmagarshak&#x2F;summary" rel="nofollow">https:&#x2F;&#x2F;forum.autonomi.community&#x2F;u&#x2F;gregmagarshak&#x2F;summary</a>
评论 #40895416 未加载
评论 #40895174 未加载
评论 #40895778 未加载