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.
[ Parent
| on HN ]
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?