One of our projects in algorithms/data structures was to do a BFS on the Wikipedia dump. In 2007.
1,114 karma · joined December 22, 2021
One of our projects in algorithms/data structures was to do a BFS on the Wikipedia dump. In 2007.
What you should say if you want to be correct is it grows as Ω(n⁷).
It really hinges on what is meant by "this question", i.e., Given the code of a computer program, can you tell whether it will eventually stop or run forever?
If what's given to you is the code and its input, then I think the statement's correct.
However, if the input is assumed to be either the code itself or any other fixed thing, then I agree with you.
It is indeed the Halting problem. (Except that they forgot to state what the input is (the code itself).
"OK" because "it does an ok job" according to its creater Björn Ottosson.
Crimes with Python's pattern matching
406 points on Aug 2, 2022. 120 comments
But, yes, PDFs are intrinsically non-resizable.
Did they recently rename to Voided Org?
Run Whisper audio transcriptions with one FFmpeg command
https://medium.com/@vpalmisano/run-whisper-audio-transcripti...
Posted here, with 0 comments: https://news.ycombinator.com/item?id=44869254
But don't take my word for it, it's way outside of my area of research.
And let's be real: we're in a bubble. There's zero evidence that LLMs have produced a measurable productivity boom. If anything, they're net negative in many contexts---encouraging shallow engagement, short-circuiting the learning process, and making knowledge workers more dependent on stochastic parrots that frequently hallucinate. We've replaced "look it up" with "ask the oracle," and the oracle can't reliably tell fact from fiction.
The hype cycle will keep burning cash until someone admits the emperor's wardrobe is ... speculative at best.
Where should I host software for individual papers in 2025 now that GitHub is part of Microsoft AI? @ academia.sx
https://academia.stackexchange.com/questions/220795/where-sh...
If it's necessary to do your own peer-reviewing for a publishing house, it could just as well be arxiv.
Neither side persuades the other, and the thread becomes more about rhetorical sparring than the original topic.
I'm just planting a seed.
It's not peer reviewed in either case.