logoalt Hacker News

measurablefunctoday at 1:39 AM2 repliesview on HN

I was talking about all n-gram comparisons.


Replies

refulgentistoday at 2:01 AM

Thanks for clarifying. I was hoping to clarify the disconnect between you two, looked like on on "bigrams, trigrams, & so on." It reads idiomatically as enumerating fixed-n cases. Parsing "& so on" as "their simultaneous union" asks quite a bit of those two words. Either way, as ChatGPT showed you and you shared, all-ngram comparison brings us to O(N^3), still several exponents short of N^10 that started this thread.

show 1 reply