Readit News logoReadit News
davidgrenier commented on Trump's attacks on universities get darker, with shadows reaching our shores   christinapagel.substack.c... · Posted by u/nickcotter
davidgrenier · 9 months ago
There's only one "other side" in this, it's the American people.
davidgrenier commented on Canon wants us to pay for using our own camera as a webcam   romanzipp.com/blog/no-you... · Posted by u/romanzipp
davidgrenier · a year ago
v4l2-ctl on linux allows me to change such settings on a global level, maybe that might work if a version can be found on his OS.
davidgrenier commented on The origin of the cargo cult metaphor   righto.com/2025/01/its-ti... · Posted by u/zdw
davidgrenier · a year ago
I think the author is generous in granting that Caro-Cult programming works.
davidgrenier commented on “A Course of Pure Mathematics” – G. H. Hardy (1921) [pdf]   gutenberg.org/files/38769... · Posted by u/bikenaga
denotational · a year ago
Seconded, the “least upper bound” method for constructing the reals that I know about is… …Dedekind cuts.
davidgrenier · a year ago
I haven't looked at Hardy's but the presentation in Spivak is also Dedekind cuts. Perhaps Hardy uses a different approach and OP misnamed it? Rudin's chapter 1 annex also use Dedekind's cuts.
davidgrenier commented on “A Course of Pure Mathematics” – G. H. Hardy (1921) [pdf]   gutenberg.org/files/38769... · Posted by u/bikenaga
housecarpenter · a year ago
What do you mean by "the use of the Least Upper Bound"?
davidgrenier · a year ago
Where we define the real numbers as the least upper bounds of special sets. There is a bijection between these sets and the set of real numbers which we commonly think of and that bijection is the least upper bound of such sets.
davidgrenier commented on Formal methods: Just good engineering practice?   brooker.co.za/blog/2024/0... · Posted by u/ot
vasco · a year ago
Software gets used for mission critical things all the time, with the same level of assuredness. What you are complaining about is that people making apps to show you the right advertisement or a website to watch pictures of cats sometimes is buggy and gets deployed without proper tests.

Meanwhile almost every medical device under the sun today has software, nuclear powerplants run on software, space missions use software, airplanes drive themselves and land through software, etc.

davidgrenier · a year ago
Your very last example kinda supports the thesis up there, considering how it's been going.
davidgrenier commented on Researchers have found a faster way to do integer linear programming   quantamagazine.org/resear... · Posted by u/pseudolus
davidgrenier · 2 years ago
Correct me if I'm wrong but (log n)^O(n) sounds like atrocious complexity?
davidgrenier commented on Researchers have found a faster way to do integer linear programming   quantamagazine.org/resear... · Posted by u/pseudolus
3abiton · 2 years ago
To be fair, I don't see why LP is still being used for many applications nowadays and not replaced, as it tends to be a brute force techniques.
davidgrenier · 2 years ago
LP or ILP? There is a significant difference since for non-discrete problem Linear Programming is shockingly efficient and in no way can be considered a brute force technique.

edit: What would be a technique you consider non-brute force in discrete problems?

davidgrenier commented on Conway's Game of Life is omniperiodic   arxiv.org/abs/2312.02799... · Posted by u/sohkamyung
z2trillion · 2 years ago
From page two of the paper: "Low-period oscillators in Life, roughly p ≤ 15, can be found by playing with patterns by hand or using brute force computer searches. In 1996, David Buckingham demonstrated [6] using his “Herschel conduits” that one can construct oscillators with p ≥ 61 by sending signals around a closed track; the cutoff for systematically constructing oscillators was later improved to p ≥ 43, by Mike Playle’s discovery of the Snark [43]."
davidgrenier · 2 years ago
I was speculating two oscillators with periods p and q could be composed (as long as there was no way for them to interact) to create an oscillator of period p*q/gcd(p,q) but wondering why large primes wouldn't be a problem.

I guess this is my answer.

davidgrenier commented on Mathematical proof is a social compact   quantamagazine.org/why-ma... · Posted by u/digital55
Tainnor · 2 years ago
I find his scepticism about proof assistants like Lean a bit weird. Of course, there is never absolute certainty, but there are degrees. A proof in Lean is a quite strong guarantee, you'd basically have to have a bug in Lean's core for it to be wrong, which is possible but less likely than a flaw in a proof that hasn't seen much scrutiny because it's rather unimportant (of course, "big" results get so much scrutiny that it's also very unlikely that they were wrong).
davidgrenier · 2 years ago
I think his argument was restricted to a human-produced mathematical result being ported to a Lean program where one would be just as likely to commit a mistake. However I disagree as well, I recall the difficulty of expressing what I wanted to Coq being a barrier to expressing it incorrectly.

u/davidgrenier

KarmaCake day376April 26, 2014View Original