News for hackers. Stuff that matters.

leifmetcalf

Re:Jean-Pierre Serre is 100 years old today on Wednesday September 16, 2026 @12:24AM (#49722069)
I especially liked the proof in that book that looks at the action of a group on its Cayley graph to show a subgroup of a free group is free.
This is a trade that is already done by trading businesses. It doesn’t even need to be this explicit; you could for instance dispose one side of a trade to reduce exposure to insiders.
Re:The Ski Rental Problem on Sunday August 03, 2025 @09:11PM (#44781248)
Why do we have that E[max_k alg(k)/opt(k)] is equal to max_k E[alg(k)]/opt(k) ?
Re:Ask HN: Share your AI prompt that stumps every model on Thursday April 24, 2025 @08:07PM (#43788860)
Gemini 2.5 at least replies that it seems unlikely to be false without hallucinating a proof. From its thoughts it gets very close to figuring out that A_4 exists as a subgroup.
Re:Ask HN: Share your AI prompt that stumps every model on Thursday April 24, 2025 @07:51PM (#43788775)
My mistake, I said unique path when I should have said unique shortest path.

Also, there are trivial solutions with odd cycles and complete graphs which must be excluded. (So the answer to the prompt as originally stated is wrong too)

Re:Ask HN: Share your AI prompt that stumps every model on Thursday April 24, 2025 @07:48PM (#43788754)
Let G be a group of order 3*2^n. Prove there exists a non-complete non-cyclic Cayley graph of G such that there is a unique shortest path between every pair of vertices, or otherwise prove no such graph exists.
Re:I don't believe DeepSeek crashed Nvidia's stock on Friday January 31, 2025 @06:17AM (#42886637)
This seems pretty convincing to me.

At the very least, the story that NVDA dropped because the Deepseek announcement reduced expected demand for cpus seems inconsistent with typical market behaviour. I wonder if we’ll see a correction of the narrative in mainstream outlets.

Re:Haskell: A Great Procedural Language on Sunday January 19, 2025 @09:23PM (#42764350)
I was wrong about this. Case is a macro (a special-cased macro even, defined at https://github.com/elixir-lang/elixir/blob/4def31f8abea5fba4...), not a function. It works with pipes because in the AST it's a call, unlike in Haskell where case is its own thing.
Re:Haskell: A Great Procedural Language on Sunday January 19, 2025 @05:22PM (#42762633)
Elixir doesn’t even need a special syntax — it gets Haskell’s LambdaCase as a natural consequence of case being just another function, and the pipe operator always chaining by the first argument.

Haskell’s >>= is doing something slightly different. ‘getThing >>= \case…’ means roughly ‘perform the action getThing, then match the result and perform the matched branch’

Whereas ‘getThing |> \case…’ means ‘pattern match on the action getThing, and return the matched action (without performing it).

The >>= operator can also be used for anything satisfying the Monad laws, e.g. your actions can be non-deterministic.

Re:Bitcoin is as costly to environment as beef production on Thursday September 29, 2022 @02:48PM (#33025341)
This is according to ‘climate damages compared to market value’.
Re:Programming with Nothing on Sunday May 22, 2022 @06:43PM (#31473539)
Haskell gets compiled to core (https://hackage.haskell.org/package/ghc-9.2.1/docs/GHC-Core....) which is pretty similar to lambda calculus, but it has some additions like literals, let expressions, and case expressions.
Re:Show HN: This website moves your mouse cursor on Friday April 02, 2021 @08:23PM (#26677272)
Huh. If I move my mouse fast enough I can escape the lock.
Re:YouTube Down on Wednesday November 11, 2020 @07:59PM (#25065037)
Back now in NZ
Re:Home servers are greener than cloud on Wednesday November 20, 2019 @06:32PM (#21589794)
Heat pumps are more than 100% efficient
Re:Sites with dumb password rules on Thursday September 05, 2019 @11:00PM (#20892651)
Auckland Transport does the same thing
I'd be interested to see how effective algae and mosses are at cleaning air, too, since they are so easy to grow and propagate.
Re:New Pricing for G Suite Basic and Business Editions on Thursday January 17, 2019 @02:37AM (#18929060)
I just switched from GSuite to https://www.pobox.com. For $20 a year they manage your email address and forward anything sent to it to another account. I have a gmail free account set up to send emails via smtp through pobox, which works great. It's the service a lot of open-source people use, like gitster.

EDIT: Looks like https://improvmx.com do the same thing, but for free.

Re:FizzBuzz in ten languages on Monday December 31, 2018 @02:25PM (#18796372)
I'm a bit confused, how did you implement let, if, else etc.? I don't really know much about the lambda calculus except for what I learned from a short youtube video.
Re:Show HN: Edabit – Like Duolingo for Learning to Code on Wednesday November 14, 2018 @04:26PM (#18454128)
Ah, that explains it. The link actually works, though.
Re:Show HN: Edabit – Like Duolingo for Learning to Code on Wednesday November 14, 2018 @04:11PM (#18453995)
How does the url http://redacted/ work? I've never seen a url without a tld on the end.

Could I register the domain http://foo ?