Perguntas com a marcação «sets»

É a interseção de infinitos conjuntos recursivos ⋂EuvocêEu⋂EuvocêEu\bigcap_{i}U_{i}(onde cada conjunto é diferente) recursivo? Recursivamente enumerável? Eu sei que a união não precisa ser recursiva, porque decidir se um elemento está no conjuntovocêEuvocêEuU_i é o mesmo que decidir o problema da parada, já que para cada elemento você terá que decidir …

7 computability  sets 

Estou pensando em um problema, inspirado por conhecer um professor de língua estrangeira de nível iniciante no Goethe-Institut que aprendeu os cinco idiomas mais comuns falados pelos alunos para se comunicar com o maior número possível de alunos. Considere uma população finita de pessoas, cada uma das quais fala qualquer …

7 terminology  reference-request  optimization  combinatorics  sets