axiom boosted

Breaking news in the algorithmic/arithmetic world!

Integer multiplication in time O(n · log n). [1]

It means you can multiply two n-bits integer using roughly n log n operations. It's a *very* important problem because a lot of mathematical software rely on efficient integer multiplication.

It breaks the last best known algorithm [2] (Schönhage–Strassen), that was in O(n · log n · log log n)

axiom boosted

The curse of the Euclidean metric: corner.mimuw.edu.pl/?p=1073

Krzysztof Fleszar posts about a big difficulty with algorithms for problems like Euclidean shortest paths where the answer is a sum of distances: we don't know how to compare two solutions efficiently.

Krzysztof's SODA 2019 paper on approximate TSP of hyperplanes (find a short tour that touches each given hyperplane) is epubs.siam.org/doi/10.1137/1.9 — fortunately in this case it's possible to use approximate numerical comparisons.

axiom boosted
I am angery
please send sicp anime girls I require calm
axiom boosted

Today's classical algorithm for your perusal: The Schorr-Waite graph traversal algorithm.

cs.cornell.edu/courses/cs312/2

axiom boosted
In Osona Sud, Catalonia the distribution of Guifinet nodes is superdense. It's like the William Gibson saying that the future is here but not evenly distributed. Some areas of the world are already living in the future of decentralized user-owned network infrastructure.

If anyone says that mesh networks are impractical or don't scale to a municipal level then Catalonia is a good showcase of it working. Obviously not all of these thousands of nodes are highly tech-savvy anarcho-hackers, so this is something which can work "for the people".
guifinet_osona_sud.jpg
axiom boosted

axiom boosted

axiom boosted

The amount i want is $100 each in five (7)pieces so that will make it a total of$700 I’ll be reimbursing back to you.When you get them,just scratch it and take a picture of them and attach it to the email then send it to me here ok.
And don’t forget to keep the hard copies for me . Thanks.

Dean
Computer Science
XXX XXX
YYYY

Boost if you think I should do it 😉

axiom boosted

Just wanna put it out there, this paper on the fundamentals of distributed consensus is a really big deal.

arxiv.org/pdf/1902.06776.pdf

axiom boosted

Mathematicians: *look up in a daze, the shores of impossible lands glinting in their eyes and the language of madness upon their tongues* four people on earth can understand my research and i have no greater living enemies than they

axiom boosted
axiom boosted

"ETS Isn't TLS and You Shouldn't Use It" #EFF

ETS ("Extra-Terrible Security") is a banking-industry proposal to replace #TLS13. ETS intentionally disables forward secrecy by using a static value for all handshakes rather than per-handshake random values.

axiom boosted

@johnathan012 this is true of all hard drives unfortunately, due to historical decisions in boot sequence design. if you know any way around this let me know, it is also a problem for me!

axiom boosted

the nat that succs back

axiom boosted

This paper on a malloc() replacement that DOES COMPACTION even on C/C++ is making the rounds: arxiv.org/pdf/1902.04738.pdf

Scarily beautiful.

the official winner is $2^n$
A Mastodon instance for maths people. The kind of people who make $\pi z^2 \times a$ jokes.
Use $ and $ for inline LaTeX, and $ and $ for display mode.