Algunos de los algoritmos que subyacen hoy en la tecnología común tienen sus raíces en el siglo XIX, como la cadena de Markov.
contenido relacionado
- ¿Es uno un número? De acuerdo con 'Mathematicks Made Easie', sí
- ¿Bob Dylan es un poeta?
- Lo que se necesita para cocinar algunas de las comidas más famosas de la literatura
- Twitter Bot, "Lesionado", obtiene simpatía de los "amigos"
La creación de Andrey Markov, quien nació en este día en 1856, las cadenas de Markov son una forma de calcular la probabilidad. Como ejemplo, considere cómo su iPhone puede predecir lo que va a escribir a continuación. El teléfono sabe lo que acabas de escribir y hace una suposición educada sobre lo que quieres decir a continuación en función de la probabilidad de que ciertas palabras aparezcan una al lado de la otra.
Aunque el algoritmo que alimenta el texto predictivo del teléfono celular se basa en algunas de las ideas detrás de las cadenas de Markov, es más complejo de lo que se está discutiendo aquí. Esto se debe en parte a que el usuario, no el algoritmo, elige el siguiente paso en la cadena.
Una cadena de Markov "verdadera" calcularía lo que vas a escribir a continuación en función de lo último que escribiste, sin ninguna intervención humana (algo así como cuando juegas el "juego del botón central", presionando la siguiente predicción sugerida sin pensar hasta que la computadora genera una especie de "oración").
"Las cadenas de Markov están hoy en todas partes en las ciencias", escribe Brian Hayes para American Scientist . "Ayudan a identificar genes en el ADN y algoritmos de potencia para el reconocimiento de voz y la búsqueda web", escribe. Por ejemplo, el algoritmo de PageRank de Google se basa en un sistema realmente complejo de cadenas de Markov, según Hayes.
Pero las cadenas de Markov no solo son esenciales para Internet: también están en Internet para fines de entretenimiento. Aunque no está claro cómo se habría sentido el propio Markov acerca de estos usos de su algoritmo, pruebe la cadena de Markov y vea qué se le ocurre.
Escribir un poema
Sé como cualquier otro escritor que te guste con Markomposition, un generador de Markov. Texto de entrada: el texto de muestra proporcionado por la creadora Marie Chatfield incluye obras sin derechos de autor, como la Declaración de Independencia y los Cuentos de hadas de Grimm, pero puede usar lo que quiera. Chatfield sugiere que mucho texto produce mejores poemas, al igual que texto con repetición de palabras.
Componer algo de fanfiction
Las cadenas de Markov pueden ayudar a escribir en prosa, así como en poesía. Jamie Brew, escritor del sitio de parodias Clickhole, ha creado un generador de texto predictivo que funciona según los principios de Markov para escribir fanfiction y otras cosas. Al igual que el texto predictivo del teléfono celular, no es el texto de Markov apropiado ya que el usuario es el que selecciona las palabras, escribe Carli Velocci para Gizmodo .
"[Es] como elegir tu propio libro de aventuras que se ejecuta en piloto automático", dijo Brew a Velocci. Eche un vistazo a su clásico "Batman Loves Him Criminal" y hágalo usted mismo usando el código fuente (o, para el caso, usando la interfaz de texto predictivo de su teléfono).
Hacer un bot de Twitter
Cree un bot de Twitter: hay miles, incluido este del Science Friday de Public Radio International, usando el texto de Markov. Según el equipo de SciFri, lleva menos de una hora, y todo lo que necesita son algunas cuentas de Twitter que desee remezclar.
Las versiones anteriores de este artículo indicaban que Science Friday fue producido por NPR. Ha sido editado para reflejar el hecho de que Science Friday es producido por PRI .
