News for hackers. Stuff that matters.

ocean_moist

Re:The Gleam Programming Language on Wednesday January 14, 2026 @12:04AM (#46612537)
Biggest issue with this language. But... fairly trivial to implement codegen with gleam/glance[0]. No good libraries do this well right now (e.g. support for discriminated unions).

[0] https://hexdocs.pm/glance/glance.html

Re:O(n) vs. O(n^2) Startups on Sunday May 18, 2025 @05:46PM (#44024532)
I am actually the author.

You're right that mathematically, a function with constant (or no) growth is O(n)and also O(n^2), and O(anything_that_grows_faster).

My use of "O(n) startup" and "O(n^2) startup" is intended to classify the type of business based on its *inherent best-case growth potential or ceiling*.

An O(n) startup in my framework is one whose fundamental business model, market, or structure means its growth, even in its best-case scenario, is capped at roughly linear. It cannot achieve sustained super-linear growth; its upper bound is linear.

An O(n^2) startup is one whose model (e.g., strong network effects) has the potential for super-linear (which I've simplified to n^2) growth as its best-case scenario. It might be underperforming (even flat, and thus also technically O(n) in that moment), but its design allows for a fundamentally different, higher growth ceiling. The whole point is illustrate potential withholding implications or conclusions from its current growth rate, which is necessary at a companies inception.

So, yes, a flat-lining "O(n^2) type" startup would currently show growth that is O(c) (and thus also O(n)). But the point of my labels is to say that an "O(n) type" startup, by its very nature, cannot achieve the n^2 best-case that the other type can, even if both are struggling.

The labels describe the class they have, dictating their asymptotic best-case limit, not just any loose upper bound on current, possibly sub-optimal, performance. The separation I'm arguing for is based on that fundamental difference in their potential trajectory’s ceiling.

If I used Omega this would imply the actual growth rate of the startup would have to strictly be better n or n^2.

Re:O(n) vs. O(n^2) Startups on Sunday May 18, 2025 @05:24PM (#44024411)
Addressed in the footnotes:

> [2] Perhaps choosing a better two functions could more closely explain the growth dynamics of network effects, which could be more exponential. I think the analogy diminishes in value if you try to directly numerically match it to some growth metric.

Re:O(n) vs. O(n^2) Startups on Sunday May 18, 2025 @03:45PM (#44023854)
I actually passed my discrete math class and final a few days ago and got the big O vs Theta vs Omega question right.

The reality is that companies often underperform their best case possible growth rate. O(n) and O(n^2) are meant to represent the best possible growth rate which may be practically be underperformed.

You may be thinking about algorithmic analysis where the term "worst case" is used for the upper bound, but here, the upper bound represents the best case. Sort of counter-intuitive but the underlying mathematical notation is properly defined.

Re:O(n) vs. O(n^2) Startups on Sunday May 18, 2025 @03:40PM (#44023827)
Only in algorithmic analysis. Big-O generally is used to describe and classify any arbitrary function.
Re:O(n) vs. O(n^2) Startups on Sunday May 18, 2025 @03:39PM (#44023815)
I think any prospecting founder should be able to answer the question "will it always take a fixed amount of work to get each new customer?".

Generally if you have some sort of idea of what you want to do, you'll be more successful at it.

Re:O(n) vs. O(n^2) Startups on Sunday May 18, 2025 @03:36PM (#44023800)
Yeah sigmoid is good. I kind of hint at this when I mention "saturate their TAM at some rate".

You can think about it like we are looking at the concave up portion of the sigmoid only. The early growth phase.

Re:O(n) vs. O(n^2) Startups on Sunday May 18, 2025 @03:31PM (#44023772)
Experience != talent. Perhaps a better way to phrase it is that they hire the minimum needing to succeed in a well defined role. Startups aren't afforded this comfort as the roles are not well defined.
Re:O(n) vs. O(n^2) Startups on Sunday May 18, 2025 @03:28PM (#44023759)
Sure makes sense.
Re:O(n) vs. O(n^2) Startups on Friday May 16, 2025 @10:07PM (#44011505)
I use business, startup, and company interchangeably. Generally I tried to use business for O(n), startup for O(n^2), but I guess I wasn't strict with my usage...

Perhaps they are harder to start, but they are also vastly more likely to succeed to their O(n^2), and this is not only due to the increased barrier to entry.

That's what I mean when I say, founders are more likely to succeed at O(n) companies.

Title just sounds better that way.

The best part about Purdue is that I can use “top CS school” and “random state school” depending on which sounds better.

Better word is “bay area”.
Re:On Zero Sum Games (The Informational Meta-Game) on Monday February 24, 2025 @03:35PM (#43164639)
Will keep this in mind for the future.
Re:On Zero Sum Games (The Informational Meta-Game) on Monday February 24, 2025 @03:34PM (#43164631)
Yeah, almost necessary at a high level (and online), however I play against fish most of the time. I am also 18 and lack connections/capital/time to enter high level games.

I would say markets are approx. zero-sum on small time-scales. And low-beta alpha is better sourced from treating the market as zero-sum. Short-term price movements are primarily driven by the redistribution of wealth between market participants rather than by the creation of new fundamental value, making strategic positioning against other traders more effective for generating uncorrelated returns.

Show HN: An AI that 1:1 emulates texting a human

Hi HN!I have created a particularly realistic AI simulacra: https://kara.rhogpt.ai/. I haven't seen any LLM companies really explore this format.Unlike other AI chatbots kara can receive multiple messages at once and send multiple messages at once. The personality is also pretty different from ChatGPT or Claude. It really is a lot like texting a friend.Also I don't really like roleplay so kara...

( Read More... | no comments | on HN )
At least they seeded!

Older »