HNHacker News
TopNewBestAskShowJobs

mikhailfranco

1,621 karma · joined October 2, 2007

submissionscomments
mikhailfranco··on The number's up for 999. And 911. And 000. And 111
It was a feature not a bug. 999 is the least likely to be made in error, and you even had time to stop the dial in the middle of that last 9.
mikhailfranco··on The Reign of Alexander III of Macedon
But if an amoeba pretended to win the Olympics, would they pseudopodium ?
mikhailfranco··on Regular expression matching can be simple and fast (2007)
It is possible to implement NFAs directly, in parallel:

https://github.com/mike-french/myrex

Just fan-out messages to all downstream states. Let a fair runtime system evaluate all progress, then tally results along all paths, for example:

https://github.com/mike-french/myrex?tab=readme-ov-file#exec...

The approach can also be adapted to captures and their many, many possible ambiguities. There is an example that generalizes a highly ambiguous match given in Cox: regex (a?){m}(a*){m} against a string of a{m}. The case m=9 gives 864k possible solutions (traversals), you may optionally ask for all of them to be returned:

https://github.com/mike-french/myrex?tab=readme-ov-file#ambi...

The processes share nothing, all state is in the messages, so a single network can process multiple input strings simultaneously. It can also generate Monte-Carlo strings that match the regex, and those may also proceed simultaneously.

mikhailfranco··on Show HN: Optigraph – optimum graph network generator
It would help if you state the problem you are solving, the valid solutions, and the way that you solve it.

The screenshot shows a network that is not optimal. I would guess the solution using existing nodes is A-E-C-B and D-E.

Do you generate Steiner Points (additional nodes) that minimize the network length?

In the screenshot example, I guess a better solution would be A-E-C with 2 Steiner Points at the feet of the perpendiculars from B and D to the line C-E.

https://en.wikipedia.org/wiki/Steiner_point_(computational_g...

https://en.wikipedia.org/wiki/Steiner_tree_problem

mikhailfranco··on Grothendieck’s use of equality
up to (non-)unique isomorphism
mikhailfranco··on Italy's $12.7B Bridge to Sicily [video]
Many retirees from N. Europe drive to Sicily in the winter. So there are many RV parks and facilities, with an interesting variation of community, camaraderie, and, inevitably, farcically - snobbery.
mikhailfranco··on The derivative of a number (2014)
As an aside on an aside, there is also the related classic:

Conor McBride, The Derivative of a Regular Type is its Type of One-Hole Contexts

http://strictlypositive.org/diff.pdf

related to Huet's Zipper and Hinze, Paterson Finger Trees, with a huge of follow-on literature:

https://personal.cis.strath.ac.uk/conor.mcbride/Holes.pdf

https://conal.net/blog/posts/differentiation-of-higher-order...

and numerous old posts by sigfpe (Dan Piponi), e.g.

http://blog.sigfpe.com/2008/06/blessed-mans-formula-for-hole...

mikhailfranco··on F* – A Proof-Oriented Programming Language
It seems a practical system would do all of the above:

- attempt a proof, could pass or fail, but if it times out, then fall back to...

- property-based test case generation, using logical statements and data generators, shrinking, etc.; many will pass, some will fail, but if some time out ...

- generate simple tests, and edge cases, which may trivially pass, but could be edited by hand to become more useful

If you add a timeout, then exponential runtimes, and even the Halting Problem, always give an answer, even if the answer is to try something simpler.

mikhailfranco··on Egypt's pyramids may have been built on a long-lost branch of the Nile
Three of the most amazing sculptures you will ever see, all produced in 1753 AD ±1 year, and all in one small chapel in Naples:

https://en.wikipedia.org/wiki/Cappella_Sansevero

mikhailfranco··on Earth rotation limits in-body image stabilization to 6.3 stops (2020)
Yes, basically Method (2) with stable measurement window. Just put the camera down on a stable surface, click button. Let system wait some ms to allow click disturbance to pass, then integrate signal over some fixed time to establish the rotation, then pick up and continue...
mikhailfranco··on The UK will block online porn from April. Here's what we know
Ironic considering the UK does not have any requirement to have an ID. Passports and Driving Licences (sic) are not mandatory. The effort to create ID cards was abandoned ~20 years ago.

Will people really be expected to get a non-driving Driving Licence to access porn?

It seems governments everywhere are abdicating their primary responsibility as a single point of personal identification, then outsourcing solutions to the financial sector (banks, crypto exchanges, etc.) and dodgy 3rd party age-checking agencies.

mikhailfranco··on A Pattern Language
Very glad to see this site, but I still recommend people buy the book.

Read it from cover to cover, slowly, or just dip in when you have 5 minutes downtime without a screen. It has wonderful photos. The writing is poetic. The themes are mesmerizing.

It slowly descends the gradient of life, from humanity to town to commerce to recreation to family to solitude.

If I had to sum it up in one word, I would say humaneness. It is a wonderful musing on the human condition, as well as a series of concrete recommendations on how to improve it.

mikhailfranco··on Microsoft Word just fixed its default paste option
There may be trade-offs and arguments on many sides, but the resolution is obvious and should be universal:

Hippocratic Defaults: First Do No Harm.

Principle Of Least Astonishment (POLA).

Provide all possible damage and astonishment in the right-mouse pop-up. Caveat Clickor.

mikhailfranco··on Ask HN: Can you recommend some poetry?
Recently heard Tim Ferriss recommend this translation:

Gold by Haleh Liza Gafori

https://www.nyrb.com/products/gold

mikhailfranco··on Zed Decoded: Rope and SumTree
I assume you know this from your reference to Hinze, but just to make the point clear:

In a pointer-to-mutable-memory language, a rope becomes a lot of recursive pointer-chasing inside a tree structure, typically referenced from the root down.

In a functional language, a rope may be built as a tree (or several subtree edits), but is processed from local cursors that have a bottom-up view from a concrete leaf position in the buffer.

A rope in a purely functional language is better described as a Finger Tree (Hinze, Paterson) [1] or Zipper (Huet) [2]:

[1] https://www.staff.city.ac.uk/~ross/papers/FingerTree.html

[2] https://www.st.cs.uni-saarland.de/edu/seminare/2005/advanced...

mikhailfranco··on Zed Decoded: Rope and SumTree
Max line length can be aggregated by using a 1-2-3 element type, for example, using scalar, 2-tuple and 3-tuple:

  open length |
  { open left length, open right length } |
  { open left length, max contained line, open right length }
The cases are obvious depending on the number of newlines in the substring (think of newlines as the commas in the tuples :)

  0 newlines:  open length
  1 newline:   { open left length, open right length } 
  2+ newlines: { open left length, max contained line, open right length }
Merging (summing) two maxline objects is also fairly obvious. There are 3*3 cases: contract (add) adjacent open counts, max with any contained line counts, preserve left and right open lengths.

The maxline ops are (obviously) non-commutative, but are associative, so you can apply them in any grouping, left-to-right, right-to-left, and even in parallel if you feel the need.

At the root of the tree, the left and right open lengths become actual lines (beginning and end of buffer are virtual line delimiters), so to get the global maximum line length, just max the 1, 2, or 3 values in the root maxline summary.

I like to separate newlines from other substrings as leaves in the tree. So the leaf maxlines are just:

  substring:   length
  newline:     {0,0}
Then sum as given above across any number of child nodes.

The Zed blog claims to have such a thing, but didn't explain it. Apologies if it's in one of the repos. I didn't check.

mikhailfranco··on Quarterly Publication of Individuals Who Have Chosen to Expatriate
The US should not tax expatriate citizens on their non-US income or capital gains.

The US should make expatriation simple and cheap.

The US would then be similar to all other countries in the world (not just western countries but all countries, except Eritrea).

Another significant right is dual-citizenship, which the US accepts (good), but some other countries do not. I think the US used to ban it, but now grudging allows it (I think in response to various acts of terrorism against Americans in the 70s, but could be wrong).

mikhailfranco··on Bollards: Why and What
The Dutch have gone in the other direction in some places:

- deliberately mix pedestrians, bicycles and vehicles

- remove all traffic signs, traffic lights and markings at intersections

https://bigthink.com/the-present/want-less-car-accidents-get...

mikhailfranco··on Ask HN: What's the most life-changing blog post you've ever read?
It's not particularly original, but is a convenient single name to corral existing ideas about intractable lose-lose scenarios:

Prisoner's Dilemma, but at the societal level. Defaulting is the logical move for the one-shot game, but it does not produce overall benefit, and is not best in the repeated game.

https://en.wikipedia.org/wiki/Prisoner's_dilemma

Local optimizations, under imperfect knowledge. Small local maxima can halt progress. Eventually Goodhart's Law takes over, incentives break down, then shortcuts, grift and corruption come to dominate. Self-preservation and expansion of elites or bureaucracies are always hidden objectives.

https://en.wikipedia.org/wiki/Goodhart's_law

Destructive patterns such as: Bait and Switch strategies, like Enshittification of business; Divide and Conquer applied by those with power to keep power.

https://en.wikipedia.org/wiki/Enshittification

Wicked Problems, which are not solvable in the current context or state of knowledge. You can't get there from here.

https://en.wikipedia.org/wiki/Wicked_problem

  "Strange game. The only way to win is not to play."
Ultimately these all boil down to coordination problems. The touted solution is to encourage transparency, rationality and cooperation. But bottom-up never gets successful momentum, people don't agree on objectives; top-down always results in tyranny, abuses of power and fails anyway. Vested interests and bad actors always subvert promising initiatives.
mikhailfranco··on Tell HN: A note of gratitude to the people providing answers over here
Random Admissions Above the Bar

https://marginalrevolution.com/marginalrevolution/2024/02/ra...

mikhailfranco··on The Scientific Method Part 5: Illusions, Delusions, and Dreams
Yes, extraordinary is just a function of replication (number, diversity, quality, reputation) and sigmas. It has to satisfy a significant majority of scientists (peers), with diverse relevant qualifications (theoretical, experimental, across relevant disciplines), for a significant time.
mikhailfranco··on The Scientific Method Part 5: Illusions, Delusions, and Dreams
I don't think that all models are necessarily incorrect. Scientific models are precisely correct until they are falsified.

For example, the inverse-square law for electromagnetism and Newtonian gravity is just an exact feature of continuous 3D space (surface area of a sphere). It only became an approximation when Einstein proposed warped spacetime, and will become even more incorrect in detail, if/when someone finds evidence for discrete spacetime structure. Then the inverse square law becomes a double approximation, over macro and micro structure of spacetime (lattice, wolfram graph, spin foam, ...).

It just so happens that at the moment, we know that the whole of physics is pervasively incomplete (approximate nonsense), so very few current models are likely to be preserved in future better theories. QFT is a terrible hack, with renormalization and virtual hand-waving. QFT depends on a fixed background spacetime, but we know that background is dynamic (GR). We don't know how QFT and GR fit together, but I would guess almost all current models are incorrect.

However, it is possible that some future Theory of Everything is correct indefinitely (until end of civilization, while not being ontologically True, of course).

mikhailfranco··on The Scientific Method Part 5: Illusions, Delusions, and Dreams
All facts are provisional. If a validating observation does not continue to hold, that is another observational fact. At some point of replication and sigmas, it becomes another Problem, to be fed back into the scientific meat grinder.

For example, maybe vague observations of Mercury were consistent with Newton. But eventually, telescopes improved, duration of accurate records extended, many good instruments were deployed around the world. Then it became a Problem. Also note that Einstein fitted GR to Mercury, so he could not predict it as independent confirmation. It took the Eddington observation of light bending near the sun, during a solar eclipse, to provide the first evidence (even that was weak, and fixed, but the fix was on the right side of history :)

https://en.wikipedia.org/wiki/Eddington_experiment

mikhailfranco··on The Scientific Method Part 5: Illusions, Delusions, and Dreams
No, the 2nd Law is just a statistical property relating macrostates to microstates. It can never be the foundation of physics for the underlying system.

Life does a pretty good job of evading it, locally, for lifetimes. Civilizations overcome it for longer, perhaps indefinitely, as long as there are stars/blackholes in the sky, or uranium/hydrogen nuclear fuel to be scavenged.

Wolfram recently tried to explain the 2nd Law, as a consequence of time-coherent computationally-bounded observers. As always with him, it is fascinating and infuriatingly in equal measure:

https://www.wolfram-media.com/products/the-second-law-resolv...

Those subsystems that evade it (life) also need explanation. Friston, Levin, Lane, England and others are starting to give plausible models and explanations.

mikhailfranco··on Value of one of S.F.'s biggest buildings plunges by 80% after Uber, Block leave
Agree with your micro analysis.

I also think in the current macroeconomic climate, CRE owners, and their banks/hedgies/reits or other bond/loan owners are crossing their fingers, turning a blind-eye to the telescope, holding their breath, and waiting for the Fed to lower interest rates.

Of course, if the Fed holds higher-for-longer (as many expect in the face of continuing high inflation), they will be waiting to exhale to the point of asphyxiation.

How did CRE go completely bankrupt? "Slowly, then suddenly."

mikhailfranco··on Transgenic Golden Rice, once hailed as a dietary breakthrough
The Economist loves to do this.

And at the start of paragraphs too.

mikhailfranco··on Transgenic Golden Rice, once hailed as a dietary breakthrough
No, it's English for talking about the Philippines and its inhabitants.
mikhailfranco··on Transgenic Golden Rice, once hailed as a dietary breakthrough
The correct spelling is in the linked article:

  What a Philippine court ruling means for 
  transgenic Golden Rice, once hailed as a 
  dietary breakthrough
My comment was an appeal to just copy the actual link title. Perhaps people who did not click through and see the actual title are downvoting for some strange reason.

The quoted title should be as close to the original as possible, within the HN title size limit, and should certainly copy correctly spelled words.

mikhailfranco··on Show HN: Bloom – A shadcn like UI library for Elixir and Phoenix
FYI Bloom is already a language, but it's remote enough that you probably shouldn't care:

http://bloom-lang.net/index.html

It's old, never got to 1.0 and, yes, that's an 'http' without the 's' - positively antediluvian, so don't go near it unless you have a very big ark.

mikhailfranco··on Transgenic Golden Rice, once hailed as a dietary breakthrough

   Philippine (sic)
... if you must use the country name as an adjective, but usually it is better to choose one of the following:

Filipino for male person, the language (if you do not know it is called Tagalog ), and as a default adjective for most other nouns.

Filipina for female person.

← PreviousPage 8 of 34Next →