0. L'esprit de l'escalier I - DxAxG
Al tiempo que gotas de té de jengibre me queman el esófago,
se me aparece la viva imagen de un compañero de la secundárea,
un tal Directed Acyclic Graph.
Las traducceones deleznables,
de las que dicen Jorge Washington y Alberto Einstein,
llámanlo a veces Grafo Dirigido Acíclico.
Solía atormentarme, despreceando mi apréceo por la aritmética.
Inquiría:
-¿Usté se masturba mirando números?
-¿Y vos qué? ¿Mirás videos porno en internet, acaso?
¿Qué te pensás que es un archivo, si no un número?
Si bien mi réplica no es más que un claro ejemplo de
l'esprit de l'escalier,
tales pitagóricas observaceones solían ser ocaseón de
mayores chanzas.
Me permito decirlo sólo hoy: ni siquiera son las mismas nubes, Pablo.
Mi vaso siempre fue el del medio.
Nadie lo volvió a ver, porque no existe.
Y, si lo viste, fue que estabas loco.
La vecina baldea su casa chorizo neocoloñal, con forma de
pieza de tetris.
En particular, es una L.
El báneo es una piecita al fondo, separada de la casa.
Las baldosas dispoestas en escaques de gules y oro.
Cada habitaceón, de piso de parquet que la humedad transforma
en una soerte de océano en stand by, tiene una poerta a la
siguiente. La desequilibrante concluseón, que no menos de uno
se ha molestado en sacar, es que, por inducceón, la casa es infinita.
1. Décima del inventor
Tuvo una idea excelente
el día que se quedó,
si bien el reloj sonó,
dormido profundamente.
Para el goce de la gente
que admiraba a este inventor,
compuso en clave menor
qué bella canción de cuna.
Y sonaba cual ninguna:
igual que el despertador.
2. L'esprit de l'escalier II - pero no hay arroz
Segundo ejemplo de l'esprit de l'escalier del post
(ni Emil ni Oleg).
Mr. Coke es un cha{val,bón} orgulloso, agrandado, arrogante,
big headed, sobérbeo, pedante. No sé si, estimado lector que está perdeendo
el tiempo (cómo rompo), ubicás a esa gente a la que sólo le gusta
hablar con los demás para compararse y a viva voz, a cuatro vientos, a diestra
y siñestra, decir cosas como:
-Mirá, ¡otro diez para subir mi promedio!
-Mhhh, pero... si con un diez subís tu promedio, ¡quiere decir que no tenés promédeo diez!
¡Qué vergüenza, Señor de la Coca!
Me acoerdo, of course, of course, de Maggie preguntando "¿me prestás fibras?"
en su lenguaje ininteligible, que sonaba parecido a "¿etaahaa iiíiaaa?".
Sería que Maggie tenía síndrome de Down.
Busqué respoestas. Ni una vez me respondieron los porqués. El mundo es un pañuelo y vos un moco.
La guaranga de mi hermana pregunta a qué vocal hay que ponerle tilde cuando
se quiere reflejar también su alargamiento.
Concretamente, considérese el siguiente deálogo,
súper verosímil, posiblemente mantenido entre dos personas ubicadas a
una distáncea considerable pero no excesiva:
-¿Dónde estáaaaas?
-¡Estoy acááááá!
-¡Veniiiiiiiiiiií!
La pregunta es, oscuro está, cuál de las tres maneras
(o en todo caso, cuál otra manera) de ubicar la tilde corresponde:
¿"áaaaa", "ááááá", "aaaaá"?
3. Seré lluvia en un mundo sin cielo
Qué linda carta de amor que me mandastes, Norma.
Si no sería porque estás media loca, entonces
agarro y te prometo: si con este
dentrífico matás al murciégalo que acecha
en el togogán, te regalo la calcamonía de
tergopol que me dieron en la comisería.
¿Por qué será que los nombres de figuras retóricas
y otras cuesteones lingüísticas
son, con frecuéncea, tan parecidos a nombres de otras cosas que no tienen nada
que ver?
- síncopa - síncope (infarto)
- metátesis - metástasis (de un tumor)
- hipérbole - hipérbola (1 / x)
Y hay otros que igual son lindos, como la metonímea y la sinalefa y la eliseón
y en especial el polisíndeton.
Es relativamente conocido el hecho de trivia del castellano
que dice que "bou" es la única palabra en la que figura el
diptongo "ou". Es muy graciosa la segunda acepceón de esta
palabra en el DRAE (la negrita es mía): Barca o vaporcito destinado a este arte de
pesca.
La niña del tren va sentada en el cuéleo de su padre.
De cáncer, tumor maligno, un ojo se transformó en
una pasta rosa, como si sólo fuera la cara interna del párpado.
Me recoerda a Norma, la que me manda cartas de amor que tiro sin leer
siquiera, cuando toma su nariz con el índice de una mano
y sus párpados con el índice y el mayor de la
otra para deformar su cara y aparentar que es monstruosa.
Lo que nunca me atrevería a confesarte es que de esa
manera, Norma, me das menos miedo que con la cara que siempre
tenés puesta.
4. Soneto del inventor
El célebre inventor que nos ocupa
con luces alumbraba lamparitas,
baldeaba el mar, freía papas fritas,
se llevaba (a sí mismo incluso) a upa,
salaba sal y hasta incendiaba el fuego,
en un listado organizaba listas,
llegó a coleccionar coleccionistas
y enceguecer a un hombre que era ciego.
Quiso abrigar al sol dándole un buzo,
escuchó lamentarse a los lamentos,
inconcluso.
Tan efectivos eran sus inventos
que cuando reformó la lengua impuso
reglas de acentuación de los acentos.
5. Soñito del alma mía
Le estaba dando clases de Smalltalk a una tal Gimena Giménez.
Pensaba "qué mala onda los padres, ponerle
ese nombre" (otra que "Rodolfo Mondolfo").
Ensenear a programar es complicado. El ejemplo con el
que lideábamos era algo realmente simple:
w := Window new.
w display.
, código que presuntamente creaba una ventana nueva y
la mostraba en pantalla.
Entonces me decían que la gente que tiene síndrome de Down
en realidad debe tener como 30 MB
más de ADN que las personas normales.
Me quedé pensando en esa última palabra, y
en Michel.
¿Por qué afirman que Maggie, la chica de las fibras,
es menos normal que yo?
Es absolutamente un sinsentido, una cuesteón de proporceones.
Si el 90% de la gente fuese como Maggie, seguramente yo sería
un tipo con síndrome de Up.
Y tambeén hay gente que tiene váreos megas más porque
lleva tres heterocromosomas en la sangre, cual Inés.
Recibo tres mails de S que me quedan taggeados como "correo no desiado".
Pero, en realidad, se equivocó y lo mandó repetido.
Tres mails distintos que son un solo mail. Pienso en la Trinidad.
El contenido del mail reza:
¿Por qué decís, Pablo, aquéleo de que P = NP o P ≠ NP?
Para mí PNP se hignifica plug and play, ¿no es eso?.
Ay, S, nunca entendiste nada.
6. Dem.
Respuesta: sí.
Dem.
Tomar la matriz final A.
Considerar dos columnas i < j
y una fila fija p.
El elemento X de la columna i
tiene k elementos abajo
(en particular, k = n - p)
que son mayores o iguales a X.
Ahora miremos la columna j.
Dado que antes las filas estaban ordenadas,
para cada elemento de la fila i
hay al menos uno mayor o igual en la columna j.
Por lo tanto, en la columna j
hay al menos k + 1 elementos mayores
o iguales a X.
Al ordenar las columnas, seguro que alguno
de esos k + 1 elementos cae en
la fila p.
6. El día que Prometeo robó el princípeo de inducceón
Dice L que la recurseón es el regalo de los dioses.
El stack
está en nuestra cabeza (es todo lo que empezamos y tenemos pendiente
terminar). Los humanos overfloweamos rápido el stack, salvo los que
alemanes que en alemán en el que las construcceones se anidan hablan
son. Necesitamos pasar las cosas al heap, transformar la continuaceón
en un objeto visible para poder lidear con recurseones que son lo que lo que lo
que es es es.
Thus, el hilo de Ariadna
es la manera de reificar
(i.e. hacer tangible) la continuaceón.
La grositud de Ariadna es haber inventado el continuation-passing
style. No es necesario recordar por dónde viniste, Teseo. Basta con
tener en mano el ovíleo y seguir el algoritmo de Ariadna.
Una consecuéncea pocas veces destacada es que ahora Teseo puede resolver muchos laberintos en paralelo, le alcanza con tener punteros a los ovillos.
Concluyendo, el algoritmo para salir del laberinto dado un ovillo es iterativo y stateless.
7. Chiste malo
- Primer acto: f(x) = 1 / (x - |x|) evaluada en -2.
- Segundo acto: f(x) = 1 / (x - |x|) evaluada en -1.
- Tercer acto: f(x) = 1 / (x - |x|) evaluada en 0.
¿Cómo se llama la obra?
...............................................................................
...............................................................................
terminó la función
...............................................................................
...............................................................................
8. enum
El reloj implementa el algoritmo que nos va reduciendo a forma normal de Thanatos.
Una estampílea, unas rejas, hojas tiradas en el piso, muchas lambdas,
una señora caminando sin paraguas, unos aros dorados, un mensaje tuyo,
una remera blanca, un parceal mal hecho, un parceal bien hecho, un
jamón remojándose en agua, un billete de veinte pesos, un pastelito
frito, una mesa, una aglomeraceón de hojas que parecía una rata, una
luz, una cabeza rapada, una ventana, un árbol parecido a usted.
9. Carta de amor
agarre de la jaula
todos los pajaritos
agarre de la jaula
todos los pajaritos
de color rojo
agarre de la
agarre de la jaula
todos los pajaritos
de color rojo
todos los pajaritos
de color verde
agarre de la jaula
todos los pajaritos
de color rojo y verde
agarre de la jaula
todos los pajaritos
de color rojo
que no estén en la
agarre de la jaula
todos los pajaritos
de color verde
agarre de la jaula
todos los pajaritos
que no estén en la
agarre de la jaula
todos los pajaritos
de color rojo o verde
agarre de la jaula y la pecera
todos los pajaritos y los peces
de color rojo
agarre de la jaula y la pecera
todos los pajaritos y los peces
del mismo color
agarre de la jaula y la pecera
todos los pajaritos que no estén en la
agarre de la jaula
todos los pajaritos de color verde
y los peces que estén en la
agarre de la pecera
todos los peces de color marrón
agarre la cantidad de pajaritos
en la
agarre de la jaula
todos los pajaritos
cuyo color esté en la
agarre de la pecera
todos los colores los peces
agarre los colores
que estén en la
agarre de la jaula
todos los colores de los pajaritos
y que no estén en la
agarre de la pecera
todos los colores de los peces
agarre del cuaderno
todas las líneas
agarre de la jaula
todos los pajaritos
que aparezcan en
agarre del cuaderno
todas las líneas
agarre del cuaderno
todas las líneas
que comiencen con a
agarre de la jaula
todos los pajaritos
que no aparezcan en
agarre del cuaderno
todas las líneas que comiencen con a
agarre del cuaderno
todas las líneas
que aparezcan en
agarre de la jaula
los colores de los pajaritos
y que hayan sido escritas por usted
agarre del cuaderno
todas las líneas
que no estén en
agarre del cuaderno
todas las líneas
que hayan sido escritas
por una persona que esté en
agarre del universo
todas las personas
agarre del cuaderno
todas las líneas
que no hayan sido escritas nunca
agarre de mí
todas las partes tiernas
que hayas visto
agarre de mí
todas las partes tiernas
que no estén en
agarre de mí
todas las partes tiernas
que hayas visto
agarre del planeta
todas las personas que estén en
agarre del cementerio
todos los huesos
agarre de las situaciones
todas aquellas en que me necesites
agarre de los animales
la cantidad de gatos
que nacieron
y que son negros
agarre de las tardes
aquellas en que te olvidaste
de darle cuerda al reloj
agarre de las vidas
todos los pares que no se cruzan
agarre de las tardes
aquella en que el mundo
se fue quedando cada vez más quieto
agarre de las vidas
todos los pares que se cruzan
agarre de los colores
el que colorea a
agarre de las cosas
todas las importantes
agarre de las explicaciones
la que dé sentido a
agarre de las vidas
las nuestras
agarre de las distancias en kilómetros
la que nos separa en este instante
agarre de los personajes
aquellas féminas
que estén en
agarre de las enciclopedias
todas las que usted compuso
y que hayan sido amadas por
agarre de los personajes
aquellos que hayan realizado
agarre de las acciones
la de "rodear con tanza violeta"
agarre de las telarañas
la que une a
agarre de las niñas y los niños
aquella niña que sea más bella que
agarre del mundo
todas las personas
y aquél niño para el que
no haya ningún
agarre de las personas
aquellas que quieren a la niña
más que lo que el niño la quiere
agarre de los días
todos aquellos en que
usted y yo nos hayamos visto
y que el día anterior
usted y yo no nos hayamos visto
agarre de los hechos
aquellos que hayan ocurrido en
agarre de los meses
aquellos de invierno
que comienzan con a
y que hayan transcurrido en
agarre de las fuentes
aquellas en las que se dieron
agarre de los besos
aquellos de usted y mío
que hayan sido anteriores a todos los
agarre de los besos
aquellos de usted y míos
agarre de los espejos
aquellos que reflejarán a
agarre de las personas
a usted y a mí
agarre de los lagos
los que hayan aparecido en
agarre de los sueños
todos los suyos
agarre de los días
todos aquellos en los que
no estaremos vivos
agarre de las palabras
aquellas que se digan poco
pero que signifiquen mucho
y que representen
agarre de los sentimientos
los que yo sienta por usted
10. Permutaceones
Una permutaceón p es una funceón biyectiva
de A en A. Restrinjámonos a las permutaceones
del conjunto {0, ..., n - 1}, para algún n.
Una permutaceón en n se puede pensar como una manera de reordenar
arbitráreamente la lista [0, ..., n - 1]. O también al revés,
una permutaceón es el proceso que, dada una lista arbitrárea, la ordena,
llevándola a la lista [0, ..., n -1].
Una pregunta es de qué manera representar una permutaceón
arbitrárea.
Dado que la permutaceón es el proceso que, dada una cierta lista
arbitrareamente fijada la ordena, una posibilidad es tomar esta lista,
ordenarla, y guardarse cuáles fueron las deciseones tomadas
(qué cosas se swappearon) a lo largo del algoritmo que
la ordenó. Esto se haría en una etapa de preprocesamiento,
que nos deja alguna representaceón de p, y nos permite
descartar la lista inicial y calcular p a partir de la
representaceón nueva, que con suerte es más "copada"
(ocupa menos espáceo y/o tarda menos tiempo).
Por ejemplo, si se hace mergesort para ordenar una lista, el proceso de partir la
lista en dos mitades es siempre el mismo. El proceso de llamar
a mergesort recursivamente es siempre igual. Lo único
que depende de los valores de los elementos reside en las deciseones
que toma la funceón que hace el merge.
Para hacer el merge de dos listas que en total tienen n elementos,
alcanza y sobra con guardar n bits. Por ejemplo, si quisiéramos
mergear A=[0,3,4,6] y B=[1,2,5,7], las decisiones que toma el merge podrían
reflejarse así: [A,B,B,A,A,B,B,A], o sea: el primer elemento viene
de la lista A, el segundo de B, etc. Claramente son n bits.
El razonamiento habitual sobre el mergesort nos permite representar
de esta manera una permutaceón usando aproximadamente
n lg(n) bits (si n no es poténcea de 2, hay que
ser más cuidadoso con la cuenta, pero no viene tanto al
caso).
Una pregunta posible es cuán rápido pueden calcularse
p(x) y p-1(x) con esta representaceón,
y la verdad es que no muy rápido. El problema es que teñendo
solamente esos bits, es necesáreo computar las funciones
conocidas como rank y select tanto para 0 como para el 1.
Por ejemplo, para el 1, dada una tira de bits, rank(i)
dice cuántos unos hay hasta la posiceón i
de la tira, y select(i) dice cuál es la posiceón
del i-ésimo 1 de la tira; para el 0 es análogo.
Calcular rank y select sobre una tira de n
bits es O(n) sin usar una estructura auxilear, y esto es
medio un bajón. Usar una estructura auxilear no tiene mucha
grácea, porque el objetivo inicial (aunque quizá tácito)
es tener una representaceón compacta de p.
