News for hackers. Stuff that matters.

davidgrenier

I'm reading O(1.3289^n) for 3-colorability.
Re:Ask HN: Who wants to be hired? (September 2026) on Wednesday September 02, 2026 @11:11AM (#49537530)

  Location: Montreal
  Remote: Yes or Hybrid (Mtl)
  Willing to relocate: No
  Technologies: F#, C#/.NET, Clojure, Matlab, Julia, MSSQL, MySql, Math, SSRS, Mathematica, Haskell, toyed with Coq/Agda/Idris
  Résumé/CV: https://drive.google.com/file/d/1tbFMmm4fVr1De3lAnNL-dam2UHm_-s0m/view?usp=drive_link
  Email: See résumé.
I'm looking to get involved in any form of software delivery of applied mathematics. My F# experience in backend and concurrent programming is serious and am comfortable being product owner/architect in such a context. I need to be absorbed in difficult problems for extended periods of time.

French CV: https://drive.google.com/file/d/1PxHYlKDyaEnFapnkFIUMP6xVj8M...

Re:Black hole singularity is a surface not a point on Wednesday August 26, 2026 @08:29AM (#49447819)
I was assuming the event horizon would also have a donut shape around the ring singularity.
I think he's talking about company enshittification because of marke pressure, and not direct fraud though I haven't read the book.
Yeah I guess two companies who would otherwise be considered going for bankruptcy have models too expensive to run. As they don't see themselves making money any time soon, they have to turn every future model into a weird fascination.
Re:The quadratic problem nobody fixed on Tuesday March 24, 2026 @07:17AM (#47501014)
I wonder how gracefully redgrep handles this. This tool hasn't been talked about since the year of its release. If I recall correctly, it doesn't handle some obstruse regexes the way conventional tools do however.

https://github.com/google/redgrep

There's only one "other side" in this, it's the American people.
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.
Re:It's time to abandon the cargo cult metaphor on Monday January 13, 2025 @07:04AM (#42682576)
I think the author is generous in granting that Caro-Cult programming works.
Re:"A Course of Pure Mathematics" – G. H. Hardy (1921) [pdf] on Tuesday December 31, 2024 @06:54AM (#42558181)
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.
Re:"A Course of Pure Mathematics" – G. H. Hardy (1921) [pdf] on Tuesday December 31, 2024 @06:48AM (#42558154)
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.
Re:Formal methods: Just good engineering practice? on Monday June 24, 2024 @07:19AM (#40774675)
Your very last example kinda supports the thesis up there, considering how it's been going.
Correct me if I'm wrong but (log n)^O(n) sounds like atrocious complexity?
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?

Re:Conway's Game of Life Is Omniperiodic on Friday December 08, 2023 @07:18AM (#38568108)
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.

Re:Why Mathematical Proof Is a Social Compact on Thursday August 31, 2023 @01:51PM (#37341098)
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.
Re:Why Mathematical Proof Is a Social Compact on Thursday August 31, 2023 @01:31PM (#37340784)
Good teacher, his Number Theory book felt really good though I have no comparable in Number Theory. I must say Number Theory and Combinatorics are the most difficult topics I got acquainted with in undergrad.
Re:Ask HN: What is the best desk chair for small spaces? on Sunday August 06, 2023 @09:29AM (#37021692)
Bouty makes excellent chair. Looking at their website I'm thinking Arista/Kadera/Fira. The model of chair I have doesn't seem front page but it is the Sity 9002.

The piston gave after 10+ years of service. Contacted them, warranty is for life, they had someone show up and replace it for free.

Re:RISC-V CPU formal specification F# edition on Saturday July 29, 2023 @06:37AM (#36918813)
My understanding of this is that it is an emulator that is meant to be very clear to read.
Someone mentionned in the Mastodon thread that they have an Android phone with nothing-from-google on it. I speculate his installation is even more responsive than whatever default the product came with and I'd like to do that.

I have a terrible Vankyo Z1 table that is very slow. Where do I start?

Re:Threads and Goroutines on Tuesday July 25, 2023 @08:04AM (#36861060)
Note that lightweight threads (even in CSP style concurrency model) can be even lighter and faster. F#'s Hopac library seems to meet such expectations with this simple program:

   #r "nuget:hopac"

   open Hopac
   open Hopac.Infixes
   open Hopac.Extensions

   seq{1..1000000}
   |> Seq.Con.iterJobIgnore (fun _ -> timeOutMillis 1000)
   |> run
Runs in 1.824s real, 17.635s user and 0.088s system time in under 186000KB, hence less around 200 bytes per thread.

10M threads sleeping 10 seconds taxes this machine to:

22s real, 4m user, 0.506s system @ 140 bytes/thread.

Re:Python consumes 38x more energy than Java on Thursday July 13, 2023 @07:01AM (#36707361)
But isn't what makes numpy efficient written in C?
Will double check both systems I have access to, thanks.

People running Windows 11, are you all running Sluggish Incarnate?

I ask because every family member's system I sat next to has been, by my standards, unusably slow. At least 3 minutes boot time, then 1 minute spinning and another for icons to show up. Then opening up the settings menu and everything freezes for 30 seconds.I understand they have no clue about tidying things up, but this Debian machine hasn't been reinstalled in at least 4 years and I'm pretty...

( Read More... | 26 comments | on HN )
This looks brutal, for a lot of people John Reppy's book Concurrent Programming in ML (as in SML not Machine Learning) is going to be much more accessible. Pick the CSP-style library in the programming language of your choice.

Go with goroutines and channels

Clojure with core.async

F# with Hopac

It would be a very interesting project to roll your own in C# using Microsoft Robotics Studio's CCR (Coordination and Concurrency Runtime) (though I speculate those are buffered channels by default).

Re:How can I incorporate programming in a linuxadmin job? on Saturday June 10, 2023 @06:59AM (#36269443)
Pro-tip, F# has an extremely efficient CSP-style concurrency library called Hopac.
Re:How can I incorporate programming in a linuxadmin job? on Saturday June 10, 2023 @06:57AM (#36269432)
F# is extremely expressive, has algebraic datatypes and just about everything C# has to offer. It has a REPL so you can write your code interactively and make fast and safe progress. .net is practically first class on Linux now.

Start your .fsx script with: #!/usr/bin/dotnet fsi

When startup time becomes a problem you can compile the file to an assembly instead.

Yes, maintaining your proficient in QWERTY is only a matter of not stopping to use it altogether when switching to a new layout. It'll just be a matter of time spent to become fluent in both. I recommend Colemak however.

I personally didn't maintaing typing on QWERTY, interestingly my brain still has the QWERTY mapping for tablets.

Older »