Las relaciones son subconjuntos de dos conjuntos dados. Por ejemplo, R de A y B se muestra a través de AXB . Este ejemplo es lo que se conoce como una relación completa. Hay algo así como 7 u 8 otros tipos de relaciones.
Ahora, sobre las aplicaciones de las relaciones de conjunto en teoría de conjuntos específica o incluso en general, hay varias:
- Podemos describir idiomas (por ejemplo, la gramática del compilador, una máquina universal de Turing) usando conjuntos y relaciones de conjuntos.
- El recorrido del gráfico requiere conjuntos para rastrear las visitas a los nodos.
- Las estructuras de datos están inherentemente basadas en conjuntos.
- Las bases de datos relacionales se basan totalmente en la teoría de conjuntos en lo que respecta a las operaciones de tabla.
Hay más, pero con suerte esto debería darle una buena visión general.
- ¿Cuáles son los problemas que no podemos resolver debido a los límites de la computación?
- ¿Por qué se acepta la tesis de Church-Turing? Tengo problemas para concebir un programa para una máquina de Turing que sume dos números arbitrariamente grandes.
- Para los usuarios, ¿se está volviendo Facebook más valioso, útil y digno de más tiempo invertido o menos? ¿Por qué? ¿Hay alguna evidencia de Facebook de que la Ley de Metcalfe es cierta (para n usuarios, el valor de la red aumenta en nxn)?
- ¿Por qué la informática teórica es tan seca en los trabajos, a excepción de la academia? Aunque todas las empresas se enfrentan a desafíos, no hay una guerra muy reñida contra problemas difíciles, y las personas tienden a elegir la forma fácil de resolver cada problema.
- Si quiero estar en análisis predictivo y no soy experto en matemáticas ni en programación, ¿cuál debo comenzar a perfeccionar primero y por qué?