Posts Tagged 'Donald Knuth'

Metagramas y teoría de grafos

Ilustración de Gregory Nemec
http://www.gregorynemec.com/

Lewis Carroll es el creador del juego de palabras denominado dobletes o metagrama, que consiste en unir dos vocablos, mediante una cadena de palabras, cambiando en cada paso una única letra -y preservando el orden original-, como en este ejemplo en inglés:

APE / APT / OPT / OAT / MAT / MAN

Carroll introdujo este juego en su libro Doublets, a word-puzzle, en 1879. En él proporciona listados de palabras válidas en inglés para realizar las transiciones entre vocablos.

El objetivo del juego consiste encontrar cadenas lo más cortas posibles uniendo dos palabras dadas: éstas se llaman escalas.

Seguir leyendo ‘Metagramas y teoría de grafos’

Anuncios

UPV/EHU
ZTF-FCT

Q2006 A2016

facebook facebook

Premio a la Mejor Entrada de marzo del Carnaval de Física 2014: El lago elgygytgyn (por Marta Macho)
Premio Mejor Post en la VII Edición del Carnaval de Humanidades..Gracias a Marta Macho
Premio a la Mejor Entrada de la Edición 4.1231 del Carnaval de Matemáticas.

Egutegia | Calendario

septiembre 2019
L M X J V S D
« Ago    
 1
2345678
9101112131415
16171819202122
23242526272829
30  

Artxiboak | Archivo

Estatistika | Estadística

  • 4.703.884 sarrerak | visitas

RSS Noticias UPV/EHU

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS UPV/EHU Albisteak

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS Eventos UPV/EHU

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS UPV/EHU Ekitaldiak

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.
Follow on WordPress.com
Anuncios