Qu'est-ce qu'un $ np ^ {np} $ - un problème complet? [dupliquer

Question

Cette question a déjà une réponse ici:

• Que signifie $ a ^ b $? 1 réponse

Donc, dans cet article, je lis (https://adamsmith.as/papers/fdg2013_shortcuts.pdf), les auteurs parlent d'un $ np ^ {np} $ - Problème complet, en relation avec la programmation de réponses. Je sais ce que P, NP, etc. sont mais je ne met pas en valeur ce qu'ils signifient avec $ np ^ {np} $. De plus, je ne peux pas le Google car Google ne reconnaît pas le superscript.

J'ai découvert qu'il était également mentionné dans ce livre, mais ils ne fournissent toujours pas d'explication.

Quelqu'un peut-il me plaindre cette classe de problèmes?