Latest

• ######### Contributor Article Content #########
  ######### Card Contributor Article #########

  Computer Science When Existence is Inefficient [long_description] How hard is it to solve a problem when a solution is guaranteed to exist? It is to address questions like this that the theoretical computer scientist Christos Papadimitriou invented the complexity class PPAD. Allyn Jackson explores the origins and impact of PPAD, whether Nash equilibrium points are PPAD-complete, and how PPAD differs from the better-known complexity class NP.

  ---

  
  
• ######### Contributor Article Content #########
  ######### Card Contributor Article #########

  Logic Psychological Fidelity [long_description] Never a mathematical star during his lifetime, Emil Post created and pursued his research ideas largely on his own. In the decades since his death in 1954, the fundamental concepts he developed have proven exceptionally fertile. Allyn Jackson provides a masterful account of the tragic life and remarkable contributions of an oft-overlooked mathematical pioneer.

  ---