[공지사항]을 빙자한 안부와 근황 
Show more

Daily Arxiv

Esta página recopila y organiza artículos sobre inteligencia artificial publicados en todo el mundo.
La información aquí presentada se resume utilizando Google Gemini y el sitio se gestiona sin fines de lucro.
Los derechos de autor de los artículos pertenecen a sus autores y a las instituciones correspondientes; al compartir el contenido, basta con citar la fuente.

Los números que se desanudan, los diagramas difíciles de desanudar y el aprendizaje de refuerzo

Created by
  • Haebom

Autor

Taylor Applebaum, Sam Blackwell, Alex Davies, Thomas Edlich, André como Juh asz, Marc Lackenby, Nenad Toma\v{s}ev, Daniel Zheng

Describir

En este artículo, desarrollamos un agente de aprendizaje por refuerzo que encuentra frecuentemente la secuencia mínima de cruces de desenrollado para imágenes de nudos con hasta 200 intersecciones. Esto proporciona un límite superior en el número de desenrollados para 57,000 nudos. Las imágenes de los nudos de suma conexa se toman como si tuvieran firmas opuestas, y las sumas se superponen. El agente encuentra ejemplos de múltiples cruces de desenrollado en el conjunto de cruces de desenrollado que producen nudos superparabólicos. Con base en esto, mostramos que dados los nudos K y K' que satisfacen algunos supuestos débiles, existen sus imágenes de suma conexa y cruces de desenrollado u(K) + u(K'), tales que cambiar uno de ellos produce un nudo primo. Como subproducto, obtenemos un conjunto de datos de 2.6 millones de imágenes de nudos distintas difíciles de desenrollar, la mayoría de las cuales tienen menos de 35 intersecciones. Suponiendo la contabilización de los desenrollados, determinamos el número de desenrollados para 43 nudos con hasta 12 intersecciones, donde se desconoce el número de desenrollados.

Takeaways, Limitations

Takeaways:
Presentamos un algoritmo basado en aprendizaje de refuerzo para calcular de manera eficiente el límite superior del número de nudos desatados con hasta 200 intersecciones.
Determinar la inadecuabilidad de 57.000 nudos y crear un conjunto de datos de 2,6 millones de ilustraciones de nudos difíciles de desatar.
Prueba de la contabilidad del número de desenredos para la suma de las conexiones de dos nudos bajo ciertas condiciones y presentación de condiciones para generar nudos primos.
Determinación del número de ataduras para 43 nudos cuyo número de ataduras se desconoce.
Limitations:
Dado que los resultados se obtuvieron asumiendo la aditividad del número de soluciones, es necesario verificar la validez de la suposición.
El rendimiento del algoritmo puede disminuir a medida que aumenta el número de intersecciones.
No hay garantía de que el algoritmo desarrollado siempre encuentre el orden mínimo de cruce de desenredado para todos los nudos.
👍