(October 28, 2023 at 8:18 am)Gawdzilla Sama Wrote:(October 28, 2023 at 7:34 am)FlatAssembler Wrote: Well, yes, I should probably say that I agree with Karl Popper that mathematics is not a science.
I agree, but algorithms ("formulas" if you will) rule computing science. Just ask Dr. Arnim Zola.
Algorithms are rarely the problem in computer programming. In my PicoBlaze Assembler and Emulator in JavaScript, I didn't have a chance to apply any advanced algorithm I know. In my AEC-to-x86 compiler, I solved the problem of compiled code running out of the FPU stack using the DFS algorithm (first compile the deepest nodes in the AST), but, even if I didn't know the DFS algorithm, I believe that I would have solved that problem somehow differently. I believe that the only time I caused an algorithmic problem in my hobby projects, which is solved by algorithms, is when I tried to use the LCS algorithm to provide suggestions for misspelled variable names in my AEC-to-WebAssembly compiler. Somebody on Discord pointed me that I should use the Levenshtein Distance algorithm, which I applied and then it worked.
