It is not the case that Unary vs binary encoding can shift BHP from polynomial to exponential time, making complexity claims encoding-dependent per Papadimitriou.
?Set your confidence on the premises below to see your aggregate.
No one has weighed in yet. Be the first to share reasons for or against this statement.