Pinboard: bookmarks for nico.ash tagged 'article'

Bill Katz

Simple Full Text Search for App Engine

Revised 2009-07-12 to include addition of stemming, multi-word exact matching, multiple search entities, and stowing of designated parent titles in index entity keys.

algorithms appengine article code cs datastore development django engine foss library googleappengine google gae fulltext search model programming text web python resource indexing google_app_engine searchablemodel
november 2010 by nico.ash

copy to mine

Damn Cool Algorithms: Levenshtein Automata - Nick's Blog

The basic insight behind Levenshtein automata is that it's possible to construct a Finite state automaton that recognizes exactly the set of strings within a given Levenshtein distance of a target word. We can then feed in any word, and the automaton will accept or reject it based on whether the Levenshtein distance to the target word is at most the distance specified when we constructed the automaton. Further, due to the nature of FSAs, it will do so in O(n) time with the length of the string being tested. Compare this to the standard Dynamic Programming Levenshtein algorithm, which takes O(mn) time, where m and n are the lengths of the two input words! It's thus immediately apparrent that Levenshtein automaton provide, at a minimum, a faster way for us to check many words against a single target word and maximum distance - not a bad improvement to start with!

algorithms algorithm search python levenshtein distance toread programming article fuzzy automata
july 2010 by nico.ash

copy to mine

Harvard Gazette: Meditation changes temperatures

monks can increase their body temperature to dry wet cold sheets in a cold environnement - other monks can lower their metabolism by 64% by meditation, vs 17% for normal sleep.

science reference psychology news health cool brain article zen yoga tummo
september 2008 by nico.ash

copy to mine

http://www.cse.wustl.edu/~loui/praiseieee.html

In Praise of Scripting: Real Programming Pragmatism. ABSTRACT: This article's main purpose is to review the changes in programming practices known collectively as the "rise of scripting," as predicted in 1998 IEEE COMPUTER by Ousterhout. This attempts to be both brief and definitive, drawing on many of the essays that have appeared in online forums. The main new idea is that programming language theory needs to move beyond semantics and take language pragmatics more seriously.

programming languages language education creativity article
august 2008 by nico.ash

copy to mine

Peter Norvig

the homepage of peter Norvig, with many links to software design articles and software examples in python and lisp. He now works at google as a director of research.

advice ai algorithms article blog computer code python lisp google programming norvig
july 2008 by nico.ash

copy to mine