¿Cuáles son algunos proyectos increíbles bajo 100 líneas?

(A2A: La pregunta se refiere a pequeños códigos de aprendizaje automático. Daré ejemplos de trabajos que no están directamente relacionados con el aprendizaje automático, sin embargo, algunos de mis trabajos de investigación (o los de nuestros grupos) los utilizan).

Estaba tratando de implementar una multiplicación más rápida de dos factores (como Daphne Koller y Nir Friedman han mencionado en su libro clásico Modelos gráficos probabilísticos: principios y técnicas (página 358, recuadro 10.A), una implementación eficiente de la manipulación de factores es muy importante para cualquier algoritmo de inferencia), y me topé con el siguiente fragmento de código para implementar el código generalizado n-ary Gray:

(Página en psu.edu)

Además, cuando estudié WalkSAT por primera vez, me sorprendió lo pequeño que es el algoritmo (aunque para tener una implementación eficiente puede que necesite más de 200 líneas de códigos).

Finalmente, aunque definitivamente no está dentro de las 100 líneas, la primera versión de MiniSat fue muy pequeña (en comparación con otros solucionadores SAT).

Gracias por A2A

Me encanta este, porque comenzó un viaje sorprendente para mí, que aún no ha terminado 🙂

public static void main (String [] args) {
System.out.println (“Hola mundo”);
}

En serio: Elm Editor: Mario ejemplo súper corto de un poderoso enfoque funcional
En mi experiencia: un script para Spark, que filtró y volvió a formatear un conjunto de datos de ~ 100 GB tomó alrededor de 20 líneas de código en Scala (desafortunadamente, no puedo proporcionar un enlace)

Muchos proyectos prácticamente sin E / S (o muy simple), donde el foco está en el algoritmo. Por ejemplo, algoritmos de clasificación y búsqueda, programa genético, álgebra lineal numérica, optimización, algoritmo de colonias de hormigas y similares, etc. Sería bueno escribirlo en The Julia Language, que es rápido, potente, moderno y permite el enhebrado. Julia es similar a MATLAB pero gratis.

Creo que el servidor web implementado en una sola llamada printf necesita ser mencionado.
Implementación de un servidor web en una sola llamada printf ()

Definitivamente es una increíble obra de arte.

¿Te refieres a 100 líneas de código de programa?

En parte depende del idioma.

Al principio de mi carrera me encontré con un código increíblemente denso en torno al análisis de desviación dinámica de torres de perforación de petróleo escrito en APL.

APL (lenguaje de programación) es un lenguaje increíblemente denso para ciertas tareas. Es una pena que no se use tan comúnmente ahora.

Hay muchos programas pequeños en aosabook / 500lines
Como una hoja de cálculo, 99 líneas.