When you say “optimal” you mean space or time used.
When you say “minimize” you mean “shortest equivalent program”?
I love this list of undecidable problems.
I meant to minimize in terms of asympototic time or space complexity, not length-of-program.
When you say “optimal” you mean space or time used.
When you say “minimize” you mean “shortest equivalent program”?
I love this list of undecidable problems.
I meant to minimize in terms of asympototic time or space complexity, not length-of-program.