Particionar M en dos subconjuntos del mismo número de elementos, P y Q. Sean s(P) y s(Q) la suma de los elementos en P y en Q, respectivamente.

Problema 1: encontrar P y Q tales que |s(P) - s(Q)| sea máximo. Fácil. Ordénese M en una lista, y que P esté formado por la sublista inicial, y Q por la sublista final.

Problema 2: encontrar P y Q tales que |s(P) - s(Q)| sea mínimo. Suerte.

¿Eres estudiante de posgrado? (Sí) -> No tienes nada de qué preocuparte (Phew) -> Vamos a ver de todos modos. (Uh, ok) -> ¿Tienes acciones? (Sí) -> ¿En serio? ¿Tienes acciones? (Estudio economía) -> Ah. -> ¿Las vendiste antes de que el mercado se colapsara? (No) -> Pensé que estudiabas economía (Bueno, la economía no es una ciencia exacta) -> ¿Quieres decir que no tienes idea de qué estás haciendo? (Uh…) -> Felicidades. Te espera un puesto en un Banco de Inversión. Suponiendo que todavía quede alguno.

— The economy meltdown: should you be concerned?, PHD Comics

En caso de empate, antes del último voto, un lado tenía n votos y el otro n-1. Es la única posibilidad, y el último voto cerró el empate.

En el otro caso, existen dos posibilidades; la primera es que ambos lados estuvieran en empate, cada uno con n votos, y por lo tanto el voto final decidió la elección. Pero hay otra, la de que un lado tuviera n votos y el otro n-2; entonces el último voto reduce la diferencia a uno, pero no es decisivo.

Rapidshare es un sitio donde se almacenan archivos; para descargarlos, al entrar a la dirección, hay que hacer click en un botón, esperar un tiempo, y hacer click en otro botón. El script Rapidshare Helper inserta código en la página que hace click automáticamente en los botones en el momento correcto; se puede abrir la página en el fondo y automáticamente inicia la descarga cuando esté lista.

Reddit es un agregador de noticias estilo digg. Le falta un filtro para bloquear notas por título o por dominio; con Reddit Filter Plus se puede buscar el <div> que contiene los datos que se quieren filtrar y ponerle CSS para ocultarlo o ponerle color de fondo. Además de filtrar spam es útil para resaltar por ejemplo las notas del subsitio de programación.

Free Republic es un foro de discusión que separa los comentarios en páginas de 50. Cada comentario tiene un enlace hacia el comentario del que es respuesta, que podría estar en otra página. Y algunas discusiones pueden llegar a tener más de 4000 respuestas. FR Tree Viewer agrega un botón a cada comentario que, al presionarlo, descarga en el fondo (si es necesario) la página del comentario padre, extrae el comentario, y lo incrusta arriba del comentario hijo.

Si ya sabes lo que es la recursión, solamente recuerda la respuesta. Si no, encuentra a alguien que esté parado más cerca que tú de Douglas Hofstadter y pregúntale qué es la recursión.

— La definición recursiva de recursión, Andrew Plotkin.

• Es más fácil escribir un programa incorrecto que entender uno correcto.
• Un lenguaje de programación es de bajo nivel cuando sus programas requieren atención a lo irrelevante.
• La recursión es la raíz de la computación porque cambia descripción por tiempo.
• Si dos personas escriben exactamente el mismo programa, cada uno debe ser convertido en microcódigo y ciertamente no serán el mismo.
• Todo programa tiene por lo menos dos propósitos: uno para el que fue escrito, y otro para el que no lo fue.
• Un lenguaje que no afecta la forma en que piensas en la programación no vale la pena conocerlo.
• En la mente solamente se puede mostrar información compleja. Como al ver, el movimiento o flujo o alteración de la visión es más importante que la imagen estática, no importa qué tan bonita.
• Siempre habrá cosas que queramos decir en nuestros programas que no puedan ser dichas fácilmente en ningún lenguaje conocido.
• Entre computadoras es difícil encontrar la unidad de tiempo correcta para medir el progreso. Algunas catedrales tomaron un siglo en ser completadas. ¿Puedes imaginar la magnitud de un programa que tardara tanto?
• La simplicidad no precede a la complejidad; la sigue.
• Una imagen vale mil palabras; pero solamente las que describen a la imagen. Es poco común encontrar un conjunto de mil palabras que pueda ser descrito adecuadamente con una imagen.
• El objetivo de la computación es emular nuestras habilidades sintéticas, no entender nuestras habilidades analíticas.
• Cuidado con el pozo de brea de Turing en el que todo es posible pero nada interesante es fácil.
• Los tontos ignoran la complejidad. Los pragmáticos la sufren. Algunos pueden evitarla. Los genios la eliminan.
• Al programar, igual que en todo, estar equivocado es volver a nacer.
• Cuando escribimos programas que “aprenden”, resulta que nosotros lo hacemos y ellos no.
• Si creemos en estructuras de datos, debemos creer en procesamiento independiente, y por lo tanto simultaneo. ¿Para qué más agruparíamos elementos en una estructura? ¿Por qué toleramos lenguajes que nos dan uno sin el otro?
• ¿Es posible que el software no sea como nada más, que esté destinado a ser descartado: que la idea sea verlo como a una burbuja de jabón?
• Un año trabajando en inteligencia artificial es suficiente para hacer a uno creer en D-s.
• En cómputo, convertir lo obvio en lo útil es una definición viviente de la palabra “frustración”.
• Nos estamos engañando si pensamos que la proporción entre procedimientos y datos en un sistema activo de base de datos puede ser reducida arbitrariamente, o siquiera hacer que permanezca pequeño.
• No tengas buenas ideas si no estás dispuesto a hacerte responsable de ellas.
• En computación, el tiempo promedio hacia el fracaso continúa haciéndose más corto.
• Afrontar el fracaso es fácil: trabaja duro para mejorar. El éxito también es fácil de afrontar: has resuelto el problema equivocado. Trabaja duro para mejorar.
• No se puede proceder de lo informal a lo formal por medios formales.
• La prueba del valor de un sistema es su existencia.
• Cuando dos programadores se reúnen para criticar sus programas, los dos están en silencio.
• Mucha gente encuentra el concepto de programar obvio, pero hacerlo, imposible.
• Piensas que sabes cuando puedes aprender, estás más convencido cuando puedes escribir, aún más cuando puedes enseñar, pero estás seguro cuando puedes programar.
• Va en contra de la educación moderna enseñar a los niños a programar. ¿Qué tiene de divertido hacer planes, adquirir disciplina en organizar los pensamientos, poner atención al detalle y aprender a ser crítico de sí mismo?
• Adaptar programas viejos para máquinas nuevas usualmente significa adaptar a las máquinas nuevas para que se comporten como las viejas.

compresor :: [Bool] -> Bool
compresor (True:xs) = compresor xs
compresor (False:xs) = compresor xs
compresor [] = False

Esta función comprime a espacio en O(1) en tiempo en O(n). Se puede mejorar colapsando el catamorfismo a
 

compresor _ = False

para obtener tiempo en O(1).

El mejor algoritmo de compresión no sirve de nada sin el peor algoritmo de descompresión.

Todos los algoritmos de descompresión aplicables están en el mejor caso en O(ℵ₀) en espacio y tiempo. Dichos algoritmos garantizan encontrar el mensaje original, pero no un resultado único, y la búsqueda corre por cuenta del usuario.

Me basta pensarte para sentirte en el centro de mis huesos
Me basta mirarte para incendiarme en cada poro de mi cuerpo
Me basta tocarte para sentir el cielo más cerca
Me basta…

Confundirme en vos para olvidarme de mí.

Pero no me basta nada…

Hasta no bastarte.

— Guardabarranco, “Me basta, no me basta”