Heuristique de jugement
Il existe deux catégories d'heuristiques : les statistiques et les non statistiques. Les heuristiques les plus connues, telle que la représentativité, font partie de la deuxième catégorie. Les heuristiques non statistiques sont le reflet d’une incapacité des individus à appliquer des principes statistiques de base dans la vie quotidienne. Les heuristiques statistiques, elles, sont plus ou moins des équivalents intuitifs aux principes statistiques. Elles suggèrent que les individus ont une compréhension sommaire des statistiques. Par exemple, si une femme provient d'un échantillon dans lequel il y a 35 % de coiffeuses et que les individus supposent qu’elle a 35 % de chance de pratiquer cette profession, et ce, sans tenir compte d’informations supplémentaires telles que, par exemple, des informations stéréotypées, alors, il s’agit d’une heuristique statistique.
Algorithmique
Pour certains problèmes, les algorithmes ont une complexité beaucoup trop grande pour obtenir un résultat en temps raisonnable, même si l’on pouvait utiliser une puissance de calcul phénoménale. On est donc amené à rechercher la solution de façon non systématique (algorithme de Las Vegas) ou de se contenter d'une solution la plus proche possible d’une solution optimale en procédant par essais successifs (algorithme de Monte-Carlo). Puisque toutes les combinaisons ne peuvent être essayées, certains choix stratégiques doivent être faits. Ces choix, généralement très dépendants du problème traité, constituent ce qu’on appelle une heuristique. Le but d’une heuristique n'est donc pas d'essayer toutes les combinaisons possibles, mais de trouver une solution en un temps raisonnable et par un autre moyen, par exemple en procédant à des tirages aléatoires. La solution peut être exacte (Las Vegas) ou approchée (Monte-Carlo). Les "algorithmes d'Atlantic City" quant à eux donnent de façon probablement efficace une réponse probablement juste (disons avec une chance sur cent millions de se tromper) à la question posée.