0 0 votes If A is reducible to B then can B be also reduced to A ? Theory of Computation + – Manas Mishra 327 views answer comment Share Follow Print See 1 comment 1 1 comment reply Utkarsh Joshi commented Oct 6, 2018 reply Follow flag If both problems are equally hard, reduction to each other is possible! But if B is harder than A you can't reduce B to A. 0 0 replyShare Please log in or register to add a comment.
