C
Commune
Conseil (informatique théorique)
Un conseil est une entrée supplémentaire passée à une machine de Turing qui dépend de la taille de l'entrée, afin d'aider la machine à reconnaître un langage. Cette notion est introduite par Richard Karp et Richard J. Lipton en 1982.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.