5 ms·
>"Can a demoscene program with a very limited program size visualize (or codegolf program output) something specific?" - asking for nontrivial properties like t
by sudosysgen 3y ago
>"Can a demoscene program with a very limited program size visualize (or codegolf program output) something specific?" - asking for nontrivial properties like this usually requires actually running each program, and there are unfathomably many short programs (https://www.dwitter.net/ https://www.dwitter.net/ is a good example of this)
This is equivalent to computing the Kolmogorov complexity of the desired output, which is uncomputable - you can pretty easily show that solving this implies solving the Halting Problem.
- eru 3y agoThat's for the general case. If the program size limit is generous enough and/or the required thing to visualize is simple enough, you might be able to give the Yes answer easily without running into any major trouble. The No answer is harder.