¿Cómo se descubre la estructura en patrones bidimensionales?

Sí, dependiendo de si el infinito puede existir.

(Ohh, si esto te enoja lector, deja comentarios amargos).

Estás haciendo una buena pregunta aquí, una pregunta difícil. En espíritu, me recuerda el debate P = NP.

Prácticamente, no es posible.

Curiosamente, puede funcionar mejor si empiezo por no responder a su pregunta.

La pregunta no es, “¿se puede encontrar la función de generación de esta imagen haciendo coincidir sus características con un conjunto de generadores conocidos?” Hacemos eso todo el tiempo, aunque es difícil, y tenemos muchos métodos que se dividen en “medir y combinar con la memoria”.

El hecho de que tales imágenes se puedan medir está demostrado de la misma manera que podemos describir las características entre sí en quora. Matemáticamente pueden medirse, ya que cualquier cosa que pueda describir puede contarse, y también las abstracciones de esas cosas: medidas de unidades entre mediciones, entre mediciones, entre mediciones.

Análisis matemático

Matemáticas discretas

Análisis fractal

Detección de ciclo

Personalmente, no me gusta el análisis continuo (aunque lo respeto bastante, especialmente el análisis complejo). Ojalá entendiera más el enfoque discreto, y me encanta el análisis fractal por abrir las puertas de lo que puede significar el análisis .

Luego, debajo de eso, se encuentra la detección de ciclos, que realmente acaba de suponer que con el tiempo suficiente se puede encontrar cualquier patrón.

Y para cosas simples, donde las mediciones son pocas, el conjunto de posibilidades puede ser simple y buscar rápidamente. Digamos una imagen de un píxel: blanco o negro como un bit, uno o cero. Tenemos una tabla de todas las imágenes posibles (las 2) y comparamos nuestra imagen con cada una, simple. Pero … las imágenes más grandes presentan rápidamente más posibilidades, explosivamente más, escala universal.

Eso es muchas comparaciones. La detección de ciclo orientada exactamente al detalle no menciona si posiblemente incluso puede terminar de encontrar todos los patrones en algunos casos. La mayoría de los otros análisis tiene el mismo problema, pero de todos modos lo hacemos muy bien.

El mundo actual solo funciona porque lo suficientemente cerca es a menudo más de lo que necesitamos para la ciencia, las finanzas, la vigilancia y los anuncios de Facebook. Creamos un conjunto limitado de los patrones más destacados, organizamos para que sean seleccionados rápidamente por nuestro método elegido, y nos beneficiamos.

Pero, aun así, incluso con cosas simples que presentan tantas combinaciones posibles, potencialmente incluso infinitas, parece que la respuesta a nuestra pregunta es no. De hecho, absolutamente no.

En resumen, las cosas incontables no pueden explicarse. ¿Presentas estas imágenes, pero a otras les gustan? Más grande, más colorido, más etéreo: no hay un método conocido porque tendría que contener todas esas cosas en una forma simple.

Ahora, de nuevo, podría ser sí.

Debería pensarlo. Puede ser posible si, de hecho, las posibilidades son mucho más pequeñas en realidad de lo que suponemos matemáticamente (debido a una suposición errónea en nuestras matemáticas).

Recientemente, se anunció un avance en la teoría de grafos que se relaciona precisamente con esto:

El avance de la teoría de grafos atormenta a los matemáticos

Implicaría, por su ingenioso medio de comparar cuán ingeniosamente se pueden utilizar subgrupos elegidos para acelerar la comparación de los gráficos en su conjunto, la posibilidad de que la respuesta a su pregunta sea afirmativa.

Entre los que entienden este nuevo enfoque, diría que todavía es un salto que su pregunta de alguna manera encontraría una respuesta, pero si lo hiciera, implicaría que el espacio de todas las posibilidades es mucho más pequeño, y que podría rápidamente ser navegado a una solución para estas imágenes.

Agregaré, cuando piense que posiblemente sea cierto que el espacio de todas las posibilidades es “pequeño”; bueno, tengo una nueva apreciación de lo pequeño que soy, de lo contrario, otra forma de ver cuán “grande” es nuestro universo.

Divertida pregunta para responder, gracias.

No debería haber una manera simple. ¿Por qué? Entonces, podría hacer problemas inversos, que generalmente se sabe que son difíciles. Un problema inverso particular es descifrar mensajes, mientras que es fácil cifrar uno. Entonces, puede ver las enormes implicaciones de poder hacer problemas inversos no triviales. Por supuesto, no me estoy refiriendo a problemas inversos fáciles, como “¿qué agrega a 5 para obtener 8?”