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)

[1] https://hal.archives-ouvertes.fr/hal-02070778/document

[2] https://en.wikipedia.org/wiki/Sch%C3%B6nhage%E2%80%93Strassen_algorithm

The curse of the Euclidean metric: http://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 https://epubs.siam.org/doi/10.1137/1.9781611975482.67 — fortunately in this case it's possible to use approximate numerical comparisons.

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

https://www.cs.cornell.edu/courses/cs312/2007fa/lectures/lec21-schorr-waite.pdf

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

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

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 😉

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

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

Spoiler alert!

"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.

https://www.eff.org/deeplinks/2019/02/ets-isnt-tls-and-you-shouldnt-use-it

@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!

math puzzle, hint 2 Show more

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

Scarily beautiful.

math puzzle, hint 1 Show more

math puzzle Show more

math puzzle Show more

they/them. undergrad - type theory, software verification, category theory, cryptography, topology.

Joined Nov 2017