Hackthology

Collected Sayings 

Nash Equilibrium Don't Always Model Reality!

http://web.mit.edu/newsoffice/2009/game-theory.html is an excellent article about game theory, and why Nash equilibrium don't model reality when the game is "hard." Hard is this case is like a problem being NP complete but unlike NP complete there is always a solution. In game theory the solution is the Nash equilibrium, which is proven to always exist. Thus, the finding such an equilibrium is known as an PPAD-complete.

Filed under  //   algorithms   science  
Posted by Tim Henderson 

Comments [0]

"You can't fight if you aren't there. That's what Gandhi taught us." -- NPH via How I Met Your Mother.

Filed under  //   frivolous  
Posted by Tim Henderson 

Comments [0]

"The Internet architecture is no longer a coherent whole, and the various components such as transport protocols, router mechanisms, firewalls, load-balancers, security mechanisms, and the like sometimes work at cross purposes." -- Sally Floyd

Filed under  //   internet   sayings  
Posted by Tim Henderson 

Comments [0]

Since the execution stack is maintained by code generated solely by the compiler, the stack can be modified such that buffer overflows are impossible, even for languages such as C. Thus, buffer overflows exemplify the power of legacy code.

Filed under  //   thoughts  
Posted by Tim Henderson 

Comments [0]

"Algorithms are a technology. Total performance depends on choosing efficient algorithms as much as on choosing fast hardware" -CLRS

Filed under  //   algorithms   sayings  
Posted by Tim Henderson 

Comments [0]