La Ciencia de la Mula Francis

La conjetura de la sensibilidad ha sido demostrada

Ciencia | 28 julio, 2019

El poder de los ordenadores cuánticos: Un problema en BQP que no está en PH

Ciencia | 15 julio, 2018

Mi opinión sobre la demostración P≠NP de Norbert Blum

Ciencia | 15 agosto, 2017

La complejidad del isomorfismo de grafos es cuasipolinómica en tiempo

Ciencia | 27 enero, 2017

Babai dice que el isomorfismo de grafos es un problema cuasipolinómico

Ciencia | 11 diciembre, 2015

Sobre la indecidibilidad del problema del salto de energía

Ciencia | 10 diciembre, 2015

Susskind propone que la gravedad emerge de la complejidad computacional

Ciencia | 29 mayo, 2014