Problème de décisionEn informatique théorique, un problème de décision est une question mathématique dont la réponse est soit « oui », soit « non ». Les logiciens s'y sont intéressés à cause de l'existence ou de la non-existence d'un algorithme répondant à la question posée. Les problèmes de décision interviennent dans deux domaines de la logique : la théorie de la calculabilité et la théorie de la complexité. Parmi les problèmes de décision citons par exemple le problème de l'arrêt, le problème de correspondance de Post ou le dernier théorème de Fermat.
Heuristique (mathématiques)Au sens le plus large, l'heuristique est la psychologie de la découverte, abordée par différents mathématiciens. En algorithmique, une heuristique est une méthode de calcul qui fournit rapidement une solution réalisable, pas nécessairement optimale ou exacte, pour un problème d'optimisation difficile. On distingue en général plusieurs temps la prise en compte du problème (question, contexte : données, contraintes, acteurs, tenants et aboutissants) l'incubation, recherche de solution, rumination parfois très longue ; la méthode du problème résolu peut ici dégager les conditions nécessaires à respecter.
Théorie de la recherche d'emploiLa théorie de la recherche d'emploi (ou théorie du job search) est une théorie économique qui permet d'expliquer la coexistence entre un chômage volontaire et un chômage involontaire. Elle explique la durée de chômage des agents économiques en la séparant en deux temps : chômage volontaire d'abord, chômage involontaire ensuite.Elle a été développée par George Stigler dans les années 1960. Dans un premier temps, les chômeurs commencent par arbitrer entre les offres d'emplois qui leur sont proposées et le fait de rester au chômage.
