タグ付けされた質問 「sets」

無限に多くの再帰的なセットの交差点（各セットが異なる場合）は再帰的ですか？再帰的に列挙可能ですか？要素がセット内にある場合を決めるので、私は、ない労働組合の必要性を再帰的に知っているあなたが決定する必要があります各要素のためにあなた以来、停止問題の決定と同じである場合に機能することを計算の場合いくつかのために 終了します。⋂iUi⋂iUi\bigcap_{i}U_{i}UiUiU_ix∈Uix∈Uix \in U_iiii

7 computability  sets 

ゲーテインスティトゥートで初心者レベルの外国語教授と出会い、できるだけ多くの学生とコミュニケーションをとるために学生が話す最も一般的な5つの言語を学んだことから、私は問題について考えていました。 有限数の人々がいて、それぞれがいくつもの言語を話しているとします。問題の目的のために、実際の言語を複雑にするいくつかのことを無視します（たとえば、人々は複数の言語を話しますが、異なるレベルでは、1つの言語を理解する人々は密接に関連する言語を理解できるかもしれません）言語など）。 したがって、たとえば： P 1が話す{English, German}。 P 2が話す{Spanish, Italian, French}。 P 3が話す{Mandarin, English}。 P 10000が話す{Afrikaans, Swahili, English}、など。 できるだけ多くの人に理解していただけるように翻訳したい文書を書いています。残念ながら、私の予算は限られているため、N言語にしか翻訳できません。 与えられたNの値に対して、意図した母集団から最大数の人々に到達するためのN言語の最適セットをどのように計算しますか？ この問題は、集合論/組み合わせ論の問題として簡単に一般化できるように聞こえるので、誰かが以前にそのような何かに取り組んだことがあると私は確信しています。既存の文献を見てみたいのですが、それを見つける方法がわかりません。 このタイプの問題に名前はありますか？そうでない場合は、別の既知の問題に削減できますか？

7 terminology  reference-request  optimization  combinatorics  sets