Questions marquées «uniformity»

3
Est
J'ai pensé partager cette question car elle pourrait être intéressante pour d'autres utilisateurs ici. Supposons qu'une fonction qui est dans une classe uniforme (comme ) se trouve également dans une petite classe non uniforme (comme , c'est-à-dire non uniforme ), cela implique-t-il que la fonction est contenue dans une classe …



2
Le problème de l'examinateur (génération uniforme d'instances / réponses de décision SAT)
L'assistant d'enseignement d'un cours a réussi à écrire un programme qui (de manière déterministe) génère des questions d'examen difficiles. Maintenant, elle aimerait écrire un programme qui génère les réponses correspondantes. Le problème de l'examinateur demande si cela est toujours possible; la conjecture de l' examinateur indique que, en supposant que …
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.