Clinical Practice Guidelines in paper format are still the preferred form of delivery of medical knowledge and recommendations to healthcare professionals. Their current support and development process have well identified limitations to which the healthcare community has been continuously searching solutions. Artificial Intelligence may create the conditions and provide the tools to address many, if not all, of these limitations.. This paper presents a comprehensive and up to date review of Computer-Interpretable Guideline approaches, namely Arden Syntax, GLIF, PROforma, Asbru, GLARE and SAGE. It also provides an assessment of how well these approaches respond to the challenges posed by paper-based guidelines and addresses topics of Artificial Intelligence that could provide a solution to the shortcomings of clinical guidelines. Among the topics addressed by this paper are Expert Systems, Case-Based Reasoning, Medical Ontologies and Reasoning under Uncertainty, with a special focus on methodologies for assessing Quality of Information when managing incomplete information. Finally, an analysis is made of the fundamental requirements of a guideline model and the importance that standard terminologies and models for clinical data have in the semantic and syntactic interoperability between a 1 Corresponding author 2 guideline execution engine and the software tools used in clinical settings. It is also proposed a line of research that includes the development of an ontology for Clinical Practice Guidelines and a decision model for a guideline-based Expert System that manages non-compliance with clinical guidelines and uncertainty