Questions marquées «conditional-results»

Ajoutez X comme hypothèse, où X n'est connu ni vrai ni faux.

Est-ce que implique ?EXP=NEXPEXP=NEXP\mathsf{EXP}=\mathsf{NEXP}E=NEE=NE\mathsf{E}=\mathsf{NE}

10 cc.complexity-theory conditional-results nexp structural-complexity

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.