syhw + algorithms 101
The Easiest Hard Problem » American Scientist
february 2010 by syhw
It turns out that the spectrum of partitioning problems has both hard and easy regions, with a sharp boundary between them. On crossing that frontier, the problem undergoes a phase transition, analogous to the boiling or freezing of water.
Phase transitions everywhere (remember physics, machine learning).
algorithms
science
computer
!!!
pierre
Phase transitions everywhere (remember physics, machine learning).
february 2010 by syhw
related tags
!!! ⊕ 3d ⊕ abtesting ⊕ ai ⊕ algorithm ⊕ algorithms ⊖ analysis ⊕ art ⊕ article ⊕ awesome ⊕ bandit ⊕ benchmark ⊕ bigdata ⊕ blog ⊕ books ⊕ buffer ⊕ C ⊕ c++ ⊕ cache ⊕ code ⊕ complexity ⊕ compression ⊕ computer ⊕ computerscience ⊕ computing ⊕ course ⊕ courses ⊕ courseware ⊕ cpp ⊕ cs ⊕ data ⊕ database ⊕ datamining ⊕ datasets ⊕ datastructure ⊕ design ⊕ development ⊕ distributed ⊕ dynamic ⊕ email ⊕ entropy ⊕ example ⊕ filter ⊕ fpga ⊕ free ⊕ fun ⊕ functional ⊕ game-developpement ⊕ games ⊕ generator ⊕ genetics ⊕ google ⊕ gpu ⊕ graph ⊕ graphics ⊕ génétiques ⊕ hacks ⊕ hash ⊕ haskell ⊕ ideas ⊕ interesting ⊕ interview ⊕ java ⊕ javascript ⊕ know-how ⊕ language ⊕ lectures ⊕ library ⊕ lisp ⊕ machinelearning ⊕ mapreduce ⊕ marketing ⊕ markov ⊕ math ⊕ mathematics ⊕ maths ⊕ mit ⊕ ml ⊕ nature ⊕ network ⊕ NN ⊕ opensource ⊕ optimisation ⊕ palindrom ⊕ parallelism ⊕ patterns ⊕ performance ⊕ physics ⊕ pierre ⊕ prediction ⊕ probabilities ⊕ probability ⊕ programming ⊕ python ⊕ quake ⊕ reference ⊕ regex ⊕ research ⊕ scheme ⊕ science ⊕ search ⊕ shuffling ⊕ startup ⊕ statistics ⊕ technology ⊕ testing ⊕ tips ⊕ tool ⊕ topcoder ⊕ to_read ⊕ to_view ⊕ trees ⊕ tricks ⊕ tutorial ⊕ ui ⊕ ux ⊕ video ⊕ visualization ⊕ web ⊕ web2.0 ⊕ wiki ⊕ wikipedia ⊕ woogle ⊕Copy this bookmark: