News for hackers. Stuff that matters.
Re:Eight points for one team is two points for another team by js8 on Tuesday April 19, 2022 @05:10AM (#31081030)
I think in pure compsci theory you might be right, but in practice (industrial SW production), we usually limit ourselves to algorithmic solutions that do not involve halting problem, so estimation is possible. For example, an upper limit for a rewrite of a system is how long it took to create the original system (provided you understand the tradeoffs and issues of the original architecture).
Re:Eight points for one team is two points for another team by doctor_eval on Tuesday April 19, 2022 @05:06PM (#31089171)
I don’t understand. The halting problem says you can’t tell if an algorithm halts without running it - you can’t be sure any program will run to completion in a specific time. It applies to any non trivial program.

And it’s well established that a rewrite is dangerous. The second system effect suggests that rewrites will always take much longer.