Deciding the undecidable