Tootfinder

Back home after a week away to see family and itching to get back to work on the Small Web on Monday.
Expect an exciting update soon :)
:kitten: 💕
#SmallWeb #SmallTech #humanRights…

from my link log —
Simulating time with square-root space.
https://arxiv.org/abs/2502.17779
saved 2025-06-08 https://dotat.at/:/L…

Simulating Time With Square-Root Space
We show that for all functions $t(n) \geq n$, every multitape Turing machine running in time $t$ can be simulated in space only $O(\sqrt{t \log t})$. This is a substantial improvement over Hopcroft, Paul, and Valiant's simulation of time $t$ in $O(t/\log t)$ space from 50 years ago [FOCS 1975, JACM 1977]. Among other results, our simulation implies that bounded fan-in circuits of size $s$ can be evaluated on any input in only $\sqrt{s} \cdot poly(\log s)$ space, and that there are explicit prob…

Dienstag ist #DNIP Briefing-Tag. Heute zu Zuckerbergs Sammelwut (und was man dagegen tun kann) https://dnip.ch/2025/05/20/dnip-briefing-25-zuckerbergs-s…

Ok ... Toen smolten de 5G verbindingen 🙈

I'm pretty happy with the top side Samtec ARF6 launch simulations now.
S11:
* Red: No cutout, -12 dB at 10 GHz, -7 at 20 GHz, -4.8 at 30 GHz
* Blue: Rectangular ground cutout the size of the pad, -22.5 at 10 GHz, -16.4 at 20 GHz, -11.7 at 30 GHz
* Green: 30um larger than the pad on all sides (1.06 x 0.41 mm), -30.5 at 10 GHz, -22 at 20, -15 at 30.
With the oversized cutout it's more than good enough for QSGMII and 25Gbase-R.
TDR:
* Red: No cutou…

Limits to Growth was right about collapse.
"This improved parameter set results in a World3 simulation that shows the same overshoot and collapse mode in the coming decade as the original business as usual scenario of the LtG standard run."
https://www.re…

Limits to Growth was right about collapse
The only question is whether we manage degrowth or just let it happen to us. This isn’t a neutral question. I know which one of these is worse.

Medium writer Paolo Perrone curates a short list of interesting algorithms, the rationale behind them, along with graphs and diagrams to boot.
Algorithms that made this short list:
Wave Function Collapse
The Diffusion Model
Simulated Annealing
Sleep Sort
BOGO Sort
BOID
SHOR’s
Marching Cubes
Practical Byzantine Fault Tolerance and,
Boyer Moore
"The 10 Weirdest, Most Brilliant Algorithms Ever Devised and What They Actually Do&…

10 Weirdest Algorithms That Changed Tech Forever | Data Science Collective
Discover 10 unusual algorithms that defied logic, broke rules, and transformed the way we think about technology and problem-solving.

Zmartwienie typowego Polaka: "Muszę kupić większy samochód. Co prawda tylko jeżdżę nim sam do roboty, ale przecież kiedyś może okazać się, że potrzebował będę przewieźć samolot, i ten TIR okaże się za mały!"
#JebaćAutkarzy

Randomised composite linear-combination-of-unitaries: its role in quantum simulation and observable estimation
Jinzhao Sun, Pei Zeng
https://arxiv.org/abs/2506.15658

Randomised composite linear-combination-of-unitaries: its role in quantum simulation and observable estimation
Randomisation is widely used in quantum algorithms to reduce the number of quantum gates and ancillary qubits required. A range of randomised algorithms, including eigenstate property estimation by spectral filters, Hamiltonian simulation, and perturbative quantum simulation, though motivated and designed for different applications, share common features in the use of unitary decomposition and Hadamard-test-based implementation. In this work, we start by analysing the role of randomised linear-…

New simulations show how much colder European winters would get if AMOC collapses #Europe

New simulations show how much colder European winters would get if AMOC collapses
A pair of meteorologists in the Netherlands has used new simulations to show just how cold many of Europe's cities could get if the Atlantic Meridional Overturning Circulation (AMOC) were to collapse due to global warming. In their study, published in the journal Geophysical Research Letters, René van Westen and Michiel Baatsen developed a climate model based on a range of ocean temperature changes that could arise due to global warming.