Lmst

Euclid's algorithm for finding the greatest common divisor of two integers has its worst behavior when the input is consecutive Fibonacci numbers. This result is supposedly the first practical application of Fibonacci's sequence. https://en.wikipedia.org/wiki/Euclidean_algorithm#Algorithmic_efficiency #euclid #algorithm #gcd #fibonacci

#mathematics #MathSky #gcd #coprime

http://mikkorahikka.blog/2025/11/08/milla-todennakoisyydella-kahdella-luvulla-ei-ole-yhteisia-tekijoita/

#mathematics #MathSky #gcd #coprime

http://mikkorahikka.blog/2025/11/08/milla-todennakoisyydella-kahdella-luvulla-ei-ole-yhteisia-tekijoita/

A brief history of threads and threading

https://web.brid.gy/r/https://eclecticlight.co/2025/09/20/a-brief-history-of-threads-and-threading/

<p>The original 128K Mac from 1984 came with a single Motorola 68000 processor running at 8 MHz that could only run one app at a time. Yet today’s Macs come with multiple CPU cores that can comfortably run several substantial apps simultaneously, while running a Time Machine backup and other tasks in the background. This brief history outlines the journey between them.</p>
<p>A processor with a single core and no support for multi-tasking runs one sequence of instructions at a time. When those call for an operating system function to be performed, the running app is interrupted to hand control over to the system, and once that has completed, control is passed back to the app. That’s what the first Macs did until Andy Hertzfeld wrote <em>Switcher,</em> released by Apple in April 1985. This allowed the user to switch between running more than one app, but was still limited to running just one of them at a time.</p>
<h4>Multitasking</h4>
<p>Over the next couple of years, some third-party utilities were produced to go further than Switcher, but it wasn’t until 1987 that <em>MultiFinder</em> replaced Switcher, and was integrated into System 7 in 1991. Developed by Erich Ringewald and Phil Goldman, this brought cooperative multitasking, which was to become the mainstay of classic Mac OS.</p>
<p>In computers with a single processor core, multitasking is a way of cheating to give the impression that the processor is doing several things at once, when in fact all it&

We were rehearsing “Tomodachi” yesterday for the show next weekend in Toride (you should go). I didn’t know until now that the A and B parts are the same chords. A is open chords and B is power chords. The beauty of a punk song. #GCD

One day, one decomposition
A250444: Numbers n such that gcd(n!, Fibonacci(n)) is prime

3D graph, threejs - webGL ➡️ https://decompwlj.com/3Dgraph/A250444.html
3D graph Gen, threejs animation ➡️ https://decompwlj.com/3DgraphGen/A250444.html
2D graph, first 500 terms ➡️ https://decompwlj.com/2Dgraph500terms/A250444.html

#decompwlj #math #mathematics #sequence #OEIS #javascript #php #3D #numbers #gcd #Fibonacci #primes #PrimeNumbers #graph #threejs #webGL

Decomposition into weight × level + jump of A250444 in 2D (log(weight), log(level))

Decomposition into weight × level + jump of A250444 in 3D (threejs - WebGL) (log(weight), log(level), log(jump))

New Blog Post #Comics #GrandComicsDatabase #GCD #API

https://metron-project.github.io/blog/december-2024-update

I didn't think I would miss libdispatch from the Apple platforms so much while working on multiplatform code. After 15 years my brain is somehow wired to think in dispatch queues.

#gcd #libdispatch

Тайное знание: синхронизация, многопоточность, очереди

Может ли быть так, что в большинстве популярных языков отсутствует самый эффективный механизм синхронизации? Что инженеры Microsoft, Oracle и мн. др., не говоря уже об остальных, вплоть до 2024 года так и не догадались, как же эффективнее всего синхронизировать доступ к данным? А все что знает абсолютное большинство программистов, в том числе топовых IT компаний (за исключением редких разработчиков платформ Apple) о синхронизации - ошибочно? Сегодня попробуем разобраться. Эта статья подразумевает, что вы уже имеете базовое представление о механизмах синхронизации. Код написан на C#, но конкретный язык особого значения не имеет.

https://habr.com/ru/articles/803273/

#многопоточность #синхронизация #очередь #c# #gcd #apple #ios #java #зеленые_потоки

Periodic reminder that when using #GCD you probably don’t want to use the `background` DispatchQoS. IIRC work items with this QoS are never executed when the device is in low power mode, which can be unexpected. Instead `utility` or `default` are probably better choices in most cases where you might be tempted to use `background`.

Thanks to freeCodeCamp, I've learned about the math terms and the algorithms that I've never heard of before 😁

#freeCodeCamp
#LeastCommonMultiple #LCM
#GreatestCommonDivisor #GCD

freeCodeCamp - JavaScript Algorithms and Data Structures -> Intermediate Algorithm Scripting:

Smallest Common Multiple

Find the smallest common multiple of the provided parameters that can be evenly divided by both, as well as by all sequential numbers in the range between these parameters.

The range will be an array of two numbers that will not necessarily be in numerical order.

For example, if given 1 and 3, find the smallest common multiple of both 1 and 3 that is also evenly divisible by all numbers between 1 and 3. The answer here would be 6.

Let us ring in 2023 by celebrating B Kliban, gone far, far too soon. @EllenDatlow @Cadigan @jwomack @Richard_Kadrey @christapeterso @UnaVerdandi @kjy1066
---
RT @jamescappio
Larson, cartoonist of The Far Side comic strip, named Kliban as one of the inspirations for his work.

#PanelCartoons

#Wikipedia: https://en.wikipedia.org/wiki/B._Kliban

#GCD: https://www.comics.org/creator/1030/
https://zirk.us/@christopherburton/109614483225213…
https://twitter.com/jamescappio/status/1609612086207733760