Als «sets» getaggte Fragen

Fragen zu endlichen und unendlichen Mengen und Multisätzen, verwandten Datenstrukturen und Konzepten.

2
Ist der Schnittpunkt unendlich vieler rekursiver Mengen rekursiv?
Ist der Schnittpunkt von unendlich vielen rekursiven Mengen ⋂ichU.ich⋂iUi\bigcap_{i}U_{i}(wo jeder Satz anders ist) rekursiv? Rekursiv aufzählbar? Ich weiß, dass die Vereinigung nicht rekursiv sein muss, weil sie entscheidet, ob ein Element in der Menge enthalten istU.ichUiU_i ist dasselbe wie die Entscheidung über das Halteproblem, da Sie für jedes Element entscheiden …
2
Suchen eines Satzes mit fester Größe, dessen Mitglieder in der größten Anzahl anderer Sätze enthalten sind
Ich habe über ein Problem nachgedacht, das durch das Treffen mit einem Fremdsprachenprofessor für Anfänger am Goethe-Institut inspiriert wurde, der die fünf häufigsten Sprachen gelernt hat, die von Studenten gesprochen werden, um mit so vielen Studenten wie möglich zu kommunizieren. Stellen Sie sich eine begrenzte Anzahl von Menschen vor, von …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.