this post was submitted on 08 Apr 2024
80 points (95.5% liked)

Asklemmy

43757 readers
1149 users here now

A loosely moderated place to ask open-ended questions

Search asklemmy ๐Ÿ”

If your post meets the following criteria, it's welcome here!

  1. Open-ended question
  2. Not offensive: at this point, we do not have the bandwidth to moderate overtly political discussions. Assume best intent and be excellent to each other.
  3. Not regarding using or support for Lemmy: context, see the list of support communities and tools for finding communities below
  4. Not ad nauseam inducing: please make sure it is a question that would be new to most members
  5. An actual topic of discussion

Looking for support?

Looking for a community?

~Icon~ ~by~ ~@Double_[email protected]~

founded 5 years ago
MODERATORS
 

Mine's physics! I enjoy it so much ๐Ÿ˜ƒ

you are viewing a single comment's thread
view the rest of the comments
[โ€“] [email protected] 3 points 7 months ago (1 children)

Being able to factor algorithms like algebraic equations is really neat.

I've never been able to wrap my head around proofs of algorithms, but I love the idea.

[โ€“] [email protected] 4 points 7 months ago

One of the best authorities on that concept is Djikstra - they actually formally proved a few full algorithms and also provided a lot of guidance on how to prove others. It's not something you'll see... well, probably ever... but it's a very interesting approach to program design. Dijkstra imagined a world where all programmers would be writing formal proofs of correctness before authoring a single line of code... that's a neat world, I'd love to see it... but it's also incredibly burdensome so our tech explosion would likely be happening a lot slower.