Eugene Kirpichov (antilamer) wrote,
Eugene Kirpichov
antilamer

Звезданутые полукольца и их применения

http://r6.ca/blog/20110808T035622Z.html

I would like to introduce you to a very general algorithm that I like to call the Gauss-Jordan-Floyd-Warshall-McNaughton-Yamada algorithm. With this simple algorithm (an algorithm whose implementation is not very much longer than its name) you can solve almost half of the problems you might encounter in computer science.

Офигеть.
Subscribe

  • The Dataflow Model

    В VLDB вышла статья от нашей команды про унификацию streaming/batch, event-time processing, windowing, triggers, вот это все. The Dataflow Model: A…

  • Коллеги рассказали задачку

    Есть бесконечная река с пристанями, пронумерованными всеми целыми числами (..., -2, -1, 0, 1, 2, ...). По реке плывет корабль-призрак, из неизвестной…

  • Про подкаст DevZen

    С большой радостью, благодаря gliv, послушал подкаст http://devzen.ru/episode-0038, где обсуждался в т.ч. и Cloud Dataflow (начало…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    switch
    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    Help
  • 33 comments

  • The Dataflow Model

    В VLDB вышла статья от нашей команды про унификацию streaming/batch, event-time processing, windowing, triggers, вот это все. The Dataflow Model: A…

  • Коллеги рассказали задачку

    Есть бесконечная река с пристанями, пронумерованными всеми целыми числами (..., -2, -1, 0, 1, 2, ...). По реке плывет корабль-призрак, из неизвестной…

  • Про подкаст DevZen

    С большой радостью, благодаря gliv, послушал подкаст http://devzen.ru/episode-0038, где обсуждался в т.ч. и Cloud Dataflow (начало…