News for hackers. Stuff that matters.
Re:Tinygrad will be the next Linux and LLVM by mikewarot on Monday September 23, 2024 @04:10AM (#41623587)
Think of it as unwinding a program all the way until it's just a list of instructions. You can know exactly how long that program will take, and it will always take that same time.
Re:Tinygrad will be the next Linux and LLVM by krisoft on Monday September 23, 2024 @04:25AM (#41623702)
But will it always solve the task? Because without that it it is trivially easy to “solve” the halting problem by just declaring that the turing machine halts after X steps.
Re:Tinygrad will be the next Linux and LLVM by TimSchumann on Monday September 23, 2024 @10:57AM (#41626850)
Wouldn’t this also imply a lack of Turing completeness, and thus not be good for general purpose computing?