Búsqueda · 30 momentos en 18 episodios
Luisa AchaerandioIgnacio CrespoBorja TosarFrancis VillatoroHéctor SocasGastón Giribetdistancias unitarias entre n puntosproblema discreto con n grandeexplicación de francis villatoroFrancis VillatoroHéctor SocasErdősScott AronsonP (problema)Teoría de cuerposNúmero primoIdealDimensiónCardinalidad
Problema discreto con n grande
Con
0:000:301:001:302:002:302:57
Francis Villatoro explica cómo buscan determinar el número máximo de distancias unitarias posibles entre 'n' puntos, y Héctor Socas interrumpe para señalar que no ha leído sobre el tema y está escuchando la explicación.
…patrón, vamos a llamarla unitaria, vamos a llamar que es uno, llamémosle uno, vale; cualquiera, que es la más repetida, ¿vale? En una distribución de puntos, entre ellos hay una distancia que es la más repetida, pues esa la vamos a llamar distancia 1. Y lo que queremos es determinar el número máximo de distancias 1 que pueda haber en n puntos. El caso más sencillo. Francis, una pregunta, porque yo no he leído sobre esto, te estoy escuchando ahora la explicación; este es un problema discreto, supongo que eso se refiere a cuando n se hace muy grande. Claro, el problema Ahora lo veremos, ahora veremos el enunciado. Todavía no he dado el enunciado del problema de Erdős; estoy explicando un poco la idea del problema. Entonces si tú tienes dos puntos, pues hay una única distancia, pues esa vale, entre dos puntos hay una única…
Significado #1 · Palabras #1
Francis Villatoro explica cómo buscan determinar el número máximo de distancias unitarias posibles entre 'n' puntos, y Héctor Socas interrumpe para señalar que no ha leído sobre el tema y está escuchando la explicación.
Habla: Francis VillatoroSignificado #1 · Palabras #1distancias unitarias entre n puntosproblema discreto con n grandeexplicación de francis villatoro…patrón, vamos a llamarla unitaria, vamos a llamar que es uno, llamémosle uno, vale; cualquiera, que es la más repetida, ¿vale? En una distribución de puntos, entre ellos hay una distancia que es la más repetida, pues esa la vamos a llamar distancia 1. Y lo que queremos es determinar el número máximo de distancias 1 que pueda haber en n puntos. El caso más sencillo. Francis, una pregunta, porque yo no he leído sobre esto, te estoy escuchando ahora la explicación; este es un problema discreto, supongo que eso se refiere a cuando n se hace muy grande. Claro, el problema Ahora lo veremos, ahora veremos el enunciado. Todavía no he dado el enunciado del problema de Erdős; estoy explicando un poco la idea del problema. Entonces si tú tienes dos puntos, pues hay una única distancia, pues esa vale, entre dos puntos hay una única…
Francis Villatoro explica cómo Erdős reintrodujo repetidamente un problema aparentemente sencillo, que ahora se considera un desafío importante dentro del campo de la geometría combinatoria.
Habla: Francis VillatoroSignificado #2 · Palabras #17problema erdős configuración geométricadistancias unitarias distribución puntosfunción creciente logaritmo de ndistancias unitarias puntos n infinitoconjetura matemática número de distanciasvalor cercano a uno villatoron elevado a 1 epsilon ceroconjetura de erdős número distancias unitariaserdős exponente logaritmo del logaritmo nfrancis villatoro conjetura de erdősproblema erdős geometría combinatoriaerdős reintrodujo problema sencillo…y de la mejor solución. Repito, siempre estamos hablando de la solución que tenga más distancias unitarias, más lados todos iguales entre n puntos con n tendiendo a infinito. Eso se demostró como en 1983, pero eso no es el problema que nos interesa, no. Es el problema 90 de Erdős, que es el de que estamos hablando, sino el otro lado. Erdős presenta una configuración geométrica, una especie de rellenado del plano o una cosa que se repite y observa que, con esa distribución de puntos, la cantidad de distancias unitarias de lados iguales a 1 que hay en una distribución con n teniendo infinitos de puntos es n elevado a 1 más una constante que él nos determina partido el logaritmo de 1. del logaritmo de n. El logaritmo de n es una función creciente, crece menos que n, pero siempre creciente. Y el logaritmo del logaritmo de n es una función también siempre creciente, pero que crece más despacio. Entonces, 1 partido logaritmo del logaritmo de n es una cosa que con n que tiene infinito tiende a cero. Entonces él demuestra esa expresión matemática. Y entonces se le ocurre que, y por qué no lo exageramos al máximo: si para n tendiendo a infinito nos vamos a un valor prácticamente cero, es decir, que el número de distancias unitarias es igual a n, al número de puntos, ¿por qué no conjeturar eso directamente? Conjeturar que el número de distancias unitarias es n elevado a 1 más un épsilon tendiendo a cero, ¿vale? O sea, básicamente 1 más algo muy pequeño respecto a 1. Esa es la conjetura de este problema, el problema de. La distancia unitaria de Erdős es conjeturar que cuando n tiende a infinito, él tiene un ejemplo que es un ejemplo muy bueno. Muy bueno porque el exponente es uno más, repito, del orden de el uno partido del logaritmo del logaritmo de n. Y entonces conjetura que es uno más, pues algo muy pequeño, algo despreciable, algo que es prácticamente uno, ¿vale? N elevado a uno. Entonces, ¿qué pasó con este problema al que varias veces ha reentrado Erdős en su carrera? Y es que este problema, que parece muy sencillo de describir, se ha ido convirtiendo en un problema rodeado de un cierto aura de que en este campo de investigación en el que se enmarca, que es la geometría combinatoria, se ha convertido como el gran problema de la geometría combinatoria. Es decir, prácticamente todo el mundo que hace un doctorado en geometría combinatoria trata de demostrar este problema; desarrolla nuevas técnicas, nuevas cosas, nuevas maneras de ver este tipo de problemas, y se lo voy a probar con este problema de ERDIS.…
Francis Villatoro explica que los números utilizados en un problema específico son enormes, incluyendo números primos con cientos de dígitos.
Habla: Francis VillatoroSignificado #17números primos con cientos de dígitosteoremas de la teoría de cuerpos…de las propiedades de las descomposiciones de cuerpos de forma genérica y yo puedo perturbar los cuerpos, no considerar cuerpos cuyas unidades. Yo os he contado el caso de creo que era 3, 5, 15, 21. Pues imaginar cuerpos que tienen ese elemento de base, pues Un número muy grande. Pero no solo un número muy grande, sino que esos números son muy grandes. Son números enormes. Un número primo de 200 dígitos y otro número primo de 300 dígitos. No importa porque los teoremas de la teoría de cuerpos que me permiten calcular la dimensión, el número, la cardinalidad de estos ideales, no les preocupa qué tamaño tengan los primos. Pero a la hora de calcular el numerito resulta que usando cuerpos adecuados de enorme contenido, contenidos son números primos enormes o coprimos enormes, se logra rebajar la constante del problema de Erdős, pero aparece un plató, aparece una barrera. El…
Francis Villatoro expresa su desacuerdo con una afirmación sobre la resolución del problema P igual a NP, refutando que tenga sentido.
Habla: Francis VillatoroSignificado #6complejidades cuánticos rianatacando p distintos de npproblema matemático genera coyunturaexpertos aplican nueva idea problemasgeometría combinatoria teoría codificaciónidea poderosa poco explotada…herramientas para construir matemáticas pero es el matemático el que construye y la herramienta es la que le ayuda a manejar esos constructos. ¿No? De las grandes demostraciones de la matemática, ahora hay gente ahí diciendo que se va a poder demostrar yo que Sé, la hipótesis de Rian, ¿de qué estamos hablando? No, no, no, eso no tiene ningún sentido. O el problema P igual a NP, Scott Aronson, el famoso experto en complejidades cuánticos, hablando de que ya podrán atacar P distintos de NP, pero ¿qué estás hablando? No tiene ni pies de cabeza, ¿vale? Eso no tiene ni pies de cabeza, ¿vale? O sea, este problema ha dado la coyuntura particular y muy específica de que se ha encontrado una cosa que sorprendentemente cualquiera podría haber hecho y de hecho, repito, los expertos que dominan ambos campos ahora están empezando a demostrar otras cosas con la misma idea, porque es una idea muy poderosa y hay muchos problemas de geometría combinatoria, pero también de otras áreas, por ejemplo, de teoría de la codificación, etcétera, que se pueden atacar con esta idea: una idea muy bonita, muy poderosa y que no está prácticamente nada explotada; no se sabe por qué. Pero eso pasa a veces en matemáticas. Es como cuando descubres un nuevo objeto y no te habías dado cuenta que esta enana marrón, pues no era una enana marrón, sino que era una enana amarronada. Y ahora resulta que lo dices y de repente empiezas a decirlo y…