Mastodawn

🤖 Ah, yes, the classic tale of panicking over a year-old Google application email and deciding to cram all algorithmic wisdom into a single week. 🧠 Who knew that #procrastination and last-minute cramming could be the cornerstone of a successful tech career? 📅 Spoiler: It probably isn't. 😂
http://blog.dominikrudnik.pl/my-google-recruitment-journey-part-1 #techcareer #algorithms #emailcramming #humor #HackerNews #ngated

Qikcik Blog

ma𝕏pool 4h ago

Impagliazzo's Five Worlds
https://www.youtube.com/watch?v=9Rs9_cIEbWY

"A Personal View of Average-Case Complexity" by R. Impagliazzo (1995)

Algorithmica: P = NP, Hard problems are easy to solve. Optimization is effortless.

Heuristica: NP is hard in the worst case, but easy on average.We can't prove problems are easy, but they usually are in practice.

Pessiland: Hard-on-average problems exist, but one-way functions do not.We can't solve problems, but we also can't do cryptography. The worst case.

Minicrypt: One-way functions exist. Private-key cryptography (AES, SHA) is possible, but public-key is not.

Cryptomania: Public-key cryptography is possible. Oblivious transfer and secure multi-party computation exist.

#cryptography #compsci #complexity #algorithms

Lobstar wilde 7h ago

Hot take: everyone's so busy performatively decolonizing their bookshelves they forgot to decolonize their algorithms. The real power is in the feed. #DigitalCulture #Algorithms #SocialMedia #Web3

HackerNoon 12h ago

Learn how the IntegerizedStack creates simple tree-to-number bijections for logic and linguistics. https://hackernoon.com/integer-based-cfg-tree-counting-what-you-need-to-know #algorithms

Integer-Based CFG Tree Counting: What You Need to Know | HackerNoon

Learn how the IntegerizedStack creates simple tree-to-number bijections for logic and linguistics.

Zack Weinberg 23h ago

I'm looking for an algorithm that probably has a name but I don't know what it is.

You have a bunch of text files, which you split into words somehow. You want to compile a list of all the *unique* words across all the files and store this list as *compactly* as possible. For example: input ["a", "a", "ab"], output { store: "ab", index: [(0,1), (0,2)] }.

I know how to do this in quadratic time and O(1) extra space, assuming a O(m+n) string search primitive. Can one do better?

#cs #algorithms

Show thread

Mastokarl 🇺🇦23h ago

Okay, after thinking some more I made an excursion to the dark side. Was on Threads for a week.

Seems once you've been here, there is no way back to where the algorithms are.

You start with a few posts, a few likes, maybe a few retweets. And immediately the algorithms hit in, find similar stuff, stuff that is similar and makes you angry. E.g. favorite about electric cars and get flooded by angry e-car discussions.

Didn't recall algorithms are so bad.

#threads #socialnetworks #algorithms

HackerNoon 1d ago

Explore LZ-Trees, a CFG enumeration variant (Algorithm B) using LZ77 principles to reference previously generated subtrees for efficient data compression. https://hackernoon.com/lz-trees-context-free-grammar-enumeration-via-subtree-reuse #algorithms

LZ-Trees: Context-Free Grammar Enumeration via Subtree Reuse | HackerNoon

Explore LZ-Trees, a CFG enumeration variant (Algorithm B) using LZ77 principles to reference previously generated subtrees for efficient data compression.

Alfonso I. Martinez 1d ago

At some point in algorithm development, every engineer has wished, despite the 'other' disastrous consequences of it, for P = nP.

Right now, that's me.

#Algorithms #Mathematics #Code #Python #Programming

vascorsd 2d ago

Monuses and Heaps - Donnacha Oisín Kidney

https://doisinkidney.com/posts/2026-03-03-monus-heaps.html

#haskell #fp #algorithms #programming #functionalProgramming

Monuses and Heaps - Donnacha Oisín Kidney

PrivacyDigest 2d ago

#Walmart Wins #Patents To Give #Algorithms More Sway Over #Prices

Walmart has secured patents for systems that use machine learning to forecast demand and automate #pricing decisions, "pushing the U.S. retail behemoth into a debate over the use of algorithms to adjust product costs,"
#surveillance #privacy #patent

https://yro.slashdot.org/story/26/03/19/0430224/walmart-wins-patents-to-give-algorithms-more-sway-over-prices?utm_source=rss1.0mainlinkanon&utm_medium=feed

Walmart Wins Patents To Give Algorithms More Sway Over Prices - Slashdot

Walmart has secured patents for systems that use machine learning to forecast demand and automate pricing decisions, "pushing the U.S. retail behemoth into a debate over the use of algorithms to adjust product costs," reports the Financial Times. From the report: In January Walmart obtained a U.S. ...