2026-03-07 12:53:45
Donald Knuth is quite enthusiastic about his recent experiences with generative AI: #Knuth
Donald Knuth is quite enthusiastic about his recent experiences with generative AI: #Knuth
from my link log —
C99 doesn't need function bodies: VLAs are Turing complete.
https://lemon.rip/w/c99-vla-tricks/
saved 2022-08-04 https://dota…
What LLMs and the Turing test¹ tell us: most of us not only are² stochastic parrots³ but are also fine with that – otherwise we would not happily use LLMs to produce all the output we communicate to others.
One could frame this as “insult to humanity” but I prefer to call it telling.
__
¹the Turing test does _not_ measure “intelligence”. I recommend to read the original paper:
Charles Bennett and Gilles Brassard, who pioneered quantum information theory, win the ACM AM Turing Award; the pair developed the BB84 cryptography protocol (Steven Levy/Wired)
https://www.wired.com/story/a-quantum-leap-for-the-turing-award/
In the 1980s, Charles Bennett and Gilles Brassard created a new kind of encryption that would be impregnable.
Turing Award Goes to Inventors of Quantum Cryptography
https://www.nytimes.com/2026/03/18/technology/turing-award-winners-quantum-cr…
from my link log —
Turing completeness of GNU find: from mkdir-assisted loops to standalone computation.
https://arxiv.org/abs/2602.20762
saved 2026-02-25 https://
Turing Test 2.0 - Existential Comics https://existentialcomics.com/comic/652
Tony Hoare,
the Turing Award-winning pioneer who created the Quicksort algorithm,
developed Hoare logic,
and advanced theories of concurrency and structured programming,
has died at age 92.
https://m.slashdot.org/story/453208
from my link log —
RP2040 DMA is Turing complete.
https://people.ece.cornell.edu/land/courses/ece4760/RP2040/C_SDK_DMA_machine/DMA_machine_rp2040.html
saved 2023-01-21
Yes siree, never a shortage of critical cybersecurity news, so check out today's Metacurity for the most important developments you should know, including
--Anthropic case puts courts at center of fight over AI supply chain authority,
--Iran officials tied to cyber ops killed in airstrikes,
--Bennett and Brassard win Turing Award,
--Japan to allow offensive operations starting Oct. 1,
--Tech giants pledge to help open source with AI bug surge,
--Apple p…
Q&A with ElevenLabs co-founder Mati Staniszewski on how audio models work, the company's business model, the conversational Turing Test, voice agents, and more (John Collison/Cheeky Pint)
https://cheekypint.substack.com/p/the-world-of-voice-ai-with-mati…
Crosslisted article(s) found for nlin.PS. https://arxiv.org/list/nlin.PS/new
[1/1]:
- Turing patterns in Matrix-Weighted Networks
Anna Gallo, Wilfried Segnou, Timoteo Carletti
https://arxiv.org/abs/2602.13080 https://mastoxiv.page/@arXiv_condmatstatmech_bot/116079407955524567
toXiv_bot_toot
Pattern Formation in a Spatial Public Goods Dilemma due to Diffusive or Directed Motion
Yuxuan Zhao, Kaisheng Zhu, Yefei Zhang, Daniel B. Cooney
https://arxiv.org/abs/2603.21025 https://arxiv.org/pdf/2603.21025 https://arxiv.org/html/2603.21025
arXiv:2603.21025v1 Announce Type: new
Abstract: The costly provision of public goods serves as a model problem for the evolution of cooperative behavior, presenting a social dilemma between the collective benefits of shared resources and the individual incentive to free-ride in resource production. The spatial structure of populations can also impact cooperation over public goods, as diffusion of public goods and intentional motion of individuals towards regions with greater resources can interact with population and public goods dynamics to produce heterogeneous patterns in the spatial distribution of strategies and resources. In this paper, we build off a model introduced by Young and Belmonte for the reaction dynamics of interacting individuals and explicit public good, deriving a system of PDEs that describes the spatial profiles of strategies and the public good in the presence of both diffusive motion of individuals and resources and chemotaxis-like directed motion of individuals in response to gradients in the concentration of public goods. Through linear stability analysis, we show that spatial patterns in strategic and public goods profiles can emerge due to either Turing instability with high defector diffusivity or a directed-motion instability through strong sensitivity of cooperators towards increasing resource concentration. We further explore the emergent spatial patterns with a mix of weakly nonlinear stability analysis and numerical simulation, showing that diffusion-driven instability appears to increase cooperation and public goods across the spatial domain, while directed motion of cooperators towards regions with great public goods provision tends to decrease cooperation and environmental quality across the environment.
toXiv_bot_toot
Trying to vibe-prove something about un-computability I ran across this:
"Turing machines have become the de facto standard formulation of computable functions, but they are also notorious for requiring a lot of tedious encoding in order to get the theory off the ground, to the extent that the term “Turing tarpit” is now used for languages in which “everything is possible but nothing of interest is easy."
via
https://drops.dagstuhl.de/storage/00lipics/lipics-vol141-itp2019/LIPIcs.ITP.2019.12/LIPIcs.ITP.2019.12.pdf