So “simpler” in that sentence should be replaced by “simple enough”? In other words, it’s not the case that A is better-informed than every computation C that is simpler than A, right? Also, can you give a sense of how much simpler is simple enough?
I’m aiming for things like:
max-HCH with budget kn dominating max-HCH with budget n for some constant k>1.
HCH with advice and budget kn dominating HCH with no advice and budget n.
So “simpler” in that sentence should be replaced by “simple enough”? In other words, it’s not the case that A is better-informed than every computation C that is simpler than A, right? Also, can you give a sense of how much simpler is simple enough?
I’m aiming for things like:
max-HCH with budget kn dominating max-HCH with budget n for some constant k>1.
HCH with advice and budget kn dominating HCH with no advice and budget n.