La escalabilidad del computo

Published on Aug 26, 2014

Hackerdashery #2

Inspired by the Complexity Zoo wiki: https://complexityzoo.uwaterloo.ca/Co…

Scott Aaronson’s blog, Shtetl-Optimized:http://www.scottaaronson.com/blog/

—–

Retro-fabulous, cabinet-sized computers:

System/360: http://en.wikipedia.org/wiki/IBM_Syst…

photo: “360-91-panel”. Licensed under Public domain via Wikimedia Commons –http://commons.wikimedia.org/wiki/Fil…

PDP-8: http://en.wikipedia.org/wiki/PDP-8

photo: “PDP-8”. Licensed under Public domain via Wikimedia Commons –http://commons.wikimedia.org/wiki/Fil…

—–

Protein folding illustration: “Protein folding schematic” by Tomixdf (talk) – Own work (Original text: “self-made”). Licensed under Public domain via Wikimedia Commons –http://commons.wikimedia.org/wiki/Fil…

P vs. NP opinion poll: http://www.cs.umd.edu/~gasarch/papers…

Cuando estaba en la escuela, hace algunos años, había gran efervescencia sobre el tema del computo paralelo, de hecho mi tesis doctoral es sobre este tema. Recuerdo que comentado sobre   las posibilidades del paralelismo con mi asesor, me dijo que desde un punto de vista teórico el  computo paralelo no era importante porque no cambiaba los limites de escalabilidad impuestos por los problemas NP.

 

Ahora nos encontramos en un resurgimiento de los enfoques del computo distribuido debido al abaratamiento del hardware y la cada vez mayor disponibilidad de conexiones de banda ancha. Por lo tanto la cuestión de algoritmos eficientes para problemas NP y la corroboración teórica de NP ǂ P se ha convertido en uno de los problemas primordiales de la teoría y practica del computo.

Referencias

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s