feed

Computabilidad

El primer servidor integrado en chip

0 comentarios

¿Qué ocurriría si un servidor pudiera ser integrado en un chip? Las ventajas y beneficios son tantos como inimaginable las aplicaciones que nos ofrecería. Pues bien, Sun Microsystem en su afán de perseguir esa idea ha sacado al mercado su primer chip con un server integrado, el UltraSPARC T2 de Sun.

UltraSparc T2
Pero… ¿qué es un servidor? No es más que una aplicación informática o programa que realiza algunas tareas en beneficio de otras aplicaciones llamadas clientes. Algunos servicios habituales son los servicios de archivos, que permiten a los usuarios almacenar y acceder a los archivos de un ordenador y los servicios de aplicaciones, que realizan tareas en beneficio directo del usuario final.

Leer más

Anunciate aquí
Anunciate aquí

Nueva guía del CSIC, La Información Especializada en Internet

2 comentarios

la_informacion_especializada_en_internet.PNGEl CSIC (Consejo Superior de Investigaciones Científicas) acaba de lanzar la segunda edición de la guía, La Información Especializada en Internet. Directorio de recursos de interés académico y profesional.

Se trata de una interesante publicación en la que han participado 15 autores que han sido coordinados por los investigadores del Centro de Información y Documentación Científica del propio CSIC. La guía pone al alcance de los lectores una recopilación de las direcciones de la red que ofrecen todo tipo de información útil y veraz, que permite a profesionales e investigadores agilizar las tareas en la búsqueda de información.

Leer más

Anunciate aquí

Un Google negro para ahorrar energía

1 comentario

Google negroSegún contaba Mark Ontush en su blog, si la página inicial de Google fuera negra, en lugar de blanca, considerando los más de 200 millones de visitas que recibe diariamente, el ahorro de energía a nivel mundial sería importantísimo.

Según los cálculos que se presentan en el blog de Mark, un Google negro permitiría un ahorro diario de 3 millones de kilowatts, que traducidos en dinero representarían unos 75.000 dolares anuales.

La noticia ha dado ya algunas vueltas por la red, con lo cual ha habido tiempo para todo: la página principal del Google negro ya existe, en blogspot; se ha creado Google Dark, un script para GreaseMonkey que cambia a negro la página principal del buscador; también se ha puesto en marcha el proyecto Negroogle, que ofrece las mismas busquedas que Google pero con pantalla negra en todas las páginas; etc.

Han aparecido, además, algunos comentarios críticos que discuten la fiabilidad del asunto, en base a la existencia de diferentes comportamientos, en cuanto a los colores y el consumo de energía, según el tipo de pantalla, LCD o CRT.

Vía | El Blog del Switcher
Más información | Negroogle
Más información | Black Google
Más información | Google Dark
Más información | Black Google Would Save 750 Megawatt-hours a Year

La Computación Cuántica Asoma la Cabeza

1 comentario

izquierda_sinmarcoLa computación cuántica es un paradigma de computación distinto al de la computación clásica. Se basa en el uso de qubits en lugar de bits, y da lugar a nuevas puertas lógicas que hacen posibles nuevos algoritmos. Una misma tarea puede tener diferente complejidad en computación clásica y en computación cuántica, lo que ha dado lugar a una gran expectación, ya que algunos problemas intratables pasan a ser tratables. Mientras un computador clásico equivale a una máquina de turing, un computador cuántico equivale a una máquina de turing indeterminista.

La empresa canadiense D-Wave System presentó el 13 de febrero de 2007 en Silicon Valley, una primera computadora cuántica comercial de 16-qubits de propósito general; luego la misma compañía admitió que tal máquina llamada Orion no es realmente una Computadora Cuántica, sino una clase de máquina de propósito general que usa algo de mecánica cuántica para resolver problemas.

Leer más

Problema de satisfacibilidad (SAT)

2 comentarios

BombillaLos problemas NP-completo son los más complicados de la clase NP, en el sentido que si Q’ es un problema de decisión en NP y Q es un problema NP-completo, entonces todas las instancias de Q’ son polinomialmente reducibles a una instancia de Q. El problema de satisfacibilidad (SAT) fue el primer problema identificado como perteneciente a la clase de complejidad NP-completo por Stephen Cook en el año 1971.

Comenzamos con una lista de variables booleanas x1, …, xn. Un literal es una de las variables xi (o la negación de una de las variables ¬xi). Hay 2n literales posibles. Una cláusula es un conjunto de literales.

Las reglas del juego son las siguientes: Asignamos valores booleanos Verdadero (V) o Falso (F) a cada una de las variables. De este modo a cada uno de los literales se le asigna un valor booleano. Finalmente una cláusula tiene valor V si y sólo si al menos uno de los literales de la cláusula tiene un valor V, en otro caso tendrá un valor F.

Un conjunto de cláusulas es satisfactible si existe una asignación de valores booleanos a las variables que hagan que todas las cláusulas sean ciertas. Consideramos or entre cada unos de los literales en una cláusula y and entre las cláusulas.

Leer más

P versus NP. ¿Nunca lo entendiste?

8 comentarios

Diagrama de clases de complejidadLa cuestión de la inclusión estricta entre las clases de complejidad P y NP es uno de los problemas abiertos más importantes de las matemáticas. El Instituto Clay de Matemáticas (Cambridge, Massachusetts) premia con un millón de dólares a quién sea capaz de lograr la resolución de esta conjetura. Alguien en una ocasión me explicó éste problema con un ejemplo muy sencillo de entender. Me apostaría lo que fuese a que la mayoría de los lectores de aquí no sabrían resolver manualmente una raíz cuadrada, aunque no me cabe ninguna duda a que todos sabrían elevar un determinado número al cuadrado. Llegamos a la conclusión que resolver una raíz cuadrada (que existe un método muy laborioso) es más complicado o lento que la operación inversa.

Leer más

Anunciate aquí

WSL Weblogs SL