News for hackers. Stuff that matters.
Re:Huawei developing SSD-tape hybrid amid US tech restrictions by 082349872349872 on Sunday November 17, 2024 @01:20PM (#42165813)
In the 1980s or 90s, Jim Gray predicted that in the far future memory hierarchy would be reduced to main memory + tape.

Not sure that prediction holds up (although streaming dbs in the cloud seem awfully "tape-like" to me?), but I did attempt to quickly redo his "5 minute rule" calculations: https://news.ycombinator.com/item?id=42125052

If I did the math right, there's no point to swap or paging anymore, as the break-even point I got was evict after 1 week* (instead of 5 min) for random access patterns, and evict after 5 hours for sequential access patterns.

These days maybe those breakeven calculations would be more useful for deciding how long to keep something in a register and when it'd be better to recalculate or spill to main memory?

* of course, if you keep everything in main memory and forget nothing, we're close to what in 1998 was one of McCarthy's pipe dreams: Elephant2000 http://www-formal.stanford.edu/jmc/elephant/elephant.html ; I guess if I were to attempt something like Elephant2038, it'd wind up looking like a bunch of past-oriented LTL formulae?

(the "speech acts" were probably Winograd's influence?)

Re:Huawei developing SSD-tape hybrid amid US tech restrictions by gradschoolfail on Monday November 18, 2024 @09:03PM (#42179441)
Not to needlessly alleviate your suffering, but what is LTL?

Of course, these Nobel Bauble driven days, “quantum memories” sound like little more than search engine bawdlerised AdWords..

Re:Huawei developing SSD-tape hybrid amid US tech restrictions by 082349872349872 on Tuesday November 19, 2024 @04:12AM (#42181398)
Linear Temporal Logic: https://www.cs.colostate.edu/~france/CS614/Slides/Ch5-Summar...

(for Xφ, I prefer to define it as relative to a given frame: φ holds the next time any of the frame variables change, which allows both continuous<->discrete translation and for Lamport's stuttering [to allow abstraction!])

Next up: GC via creation and annihilation operators? (in my algebraic view of informatics, one is often either structuring by cleaving two parts to make a whole, or destructuring by cleaving a whole into two parts)

EDIT: and by past-oriented I mean using "was ever" for "eventually" and in the past for "globally", as well as "since" for "until". multiply t by i^2.

Re:Huawei developing SSD-tape hybrid amid US tech restrictions by gradschoolfail on Wednesday November 20, 2024 @10:04PM (#42200682)
Thanks for the ref!

Not sure when i’ll get there praying for a serendipitous intersection of cargoculting nonsssociativity and diagram spelunking (aided by your hints, half-remember’d)

Although… i confess to doing the trivial thing of drawing the “cayley graph” of {rock,paper,scissors} and observing that it looks like a loopfree 3-vertex term (1 outgoing)

https://en.wikipedia.com/wiki/Commutative_magma

Re:Huawei developing SSD-tape hybrid amid US tech restrictions by 082349872349872 on Thursday November 21, 2024 @05:09AM (#42202732)
Rock-paper-scissors also gives rise to scenes that are bad for naive sorting (for graphics or CAD), where you have three objects such that any two can be sorted in occlusion order, but not all three.

Can we triage our ikigai such that I (sympathising with my machinery) take all your overly-associative structures and you (communing with the universe?) take all my insufficiently-associative structures?

(there are many in maths: eg topologies, being families of sets, can be represented by a particular magma)

Lagniappe: https://www.georgehart.com/triad.html

Re:Huawei developing SSD-tape hybrid amid US tech restrictions by gsf_emergency on Friday November 22, 2024 @10:52PM (#42219073)
Well ring me when you've a way of categorizing some of the nonrepresentable topologies, I do love any chance to juxtapose those ikigais

https://news.ycombinator.com/item?id=42106477

Re:Huawei developing SSD-tape hybrid amid US tech restrictions by 082349872349872 on Saturday November 23, 2024 @05:56AM (#42220285)
Categorically, while different algebraic structures may not be isomorphic, they're likely all capable (under decoration) of carrying the same information.

For instance, in the Boom Hierarchy* (sets,bags,lists,trees) we can represent the information carried by any of the structures by any of the others (exercise!) despite the fact that operations on that information may be made easier or more difficult by the presence or lack of laws (idempotency,commutativity,associativity) that are the linear delta-edges between those types-as-vertices themselves.

[IIRC, magmas would be mobiles, and I'd bet we can extend the above to them as well.]

* I know I repeat these often, but hey, I'm not alone: gopher-the-language was inspired by a "go" lemma-function in someone's sol'n to samefringe.

Re:Huawei developing SSD-tape hybrid amid US tech restrictions by gsf_emergency on Saturday November 23, 2024 @06:52AM (#42220455)
How much work is "likely" doing..

I'd been at peace if you mentioned the triples, but it's too late now..

Re:Huawei developing SSD-tape hybrid amid US tech restrictions by 082349872349872 on Sunday November 24, 2024 @02:00PM (#42229639)
"likely" is not doing much work for the domain I was thinking of: structures which are suitable for making into collection data structures, in that their carrier sets are infinite because their ops don't lose information about the values (the hyle if not the morphe) given by their arguments.

Of course, absent those restrictions, it's doing way more work than it can possibly handle.

Re:Huawei developing SSD-tape hybrid amid US tech restrictions by gsf_emergency on Sunday November 24, 2024 @09:35PM (#42232701)
wasn't it our own Carl Sagan who suggested looking into \pi for alien messages (but/and he was perhaps under the influence)

But not the references inside apple boxen

Re:Huawei developing SSD-tape hybrid amid US tech restrictions by 082349872349872 on Tuesday November 26, 2024 @04:38AM (#42244054)
Could be, although I could also imagine the BHA was intending that as a smoke test: if we were to find a putative alien message, we'd want to make sure the same procedure doesn't find other messages in the first N digits of \pi or related constants.

(shouldn't all messages be in \pi sooner or [much, much...] later?)

[does the def'n of "message" include finite length?]

Re:Huawei developing SSD-tape hybrid amid US tech restrictions by gsf_emergency on Tuesday November 26, 2024 @09:54PM (#42252465)
I'd imagine, though, the KST-patched protocol would be to look at how the certain later digits of \pi vary "in realtime" based on where certain earlier digits (of \hbar) tell us to look.. that'd indicate sophisticated control of remote curvature :)

>Sagan's friend physicist Kip Thorne gave Sagan ideas on the nature of wormholes when Sagan was developing the outline of the novel.