Y a-t-il un problème informatique qui est en temps quasi polynomial mais qui n'est (peut-être) pas en
Le temps quasi-polynomial, ou QP pour faire court, est une classe de complexité sur la machine de Turing déterministe. Voici la définition précise: https://complexityzoo.uwaterloo.ca/Complexity_Zoo:Q#qp Alors que βP est une classe de complexité de non-déterminisme limité. Voici la définition...