The moving sofa problem is really not too famous and it seems to be open at least since 1966.

This problem is surely computational in nature since it asks for the value of the sofa constant, which, as it seems, is at present unknown.