[Python] OT: Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states
Nicola Larosa
nico a tekNico.net
Mer 15 Lug 2015 12:51:53 CEST
Roberto Polli wrote:
> FYI. Io ci metterņ un po' a digerire ;)
>
> http://advances.sciencemag.org/content/1/6/e1500031.full
Uh oh... :-o
"...they can solve NP-complete problems in polynomial time and, using the
appropriate architecture, with resources that only grow polynomially with
the input size. The reason for this computational power stems from
properties inspired by the brain..."
Grazie per il riferimento.
--
Nicola 'tekNico' Larosa <http://www.tekNico.net/>
Maggiori informazioni sulla lista
Python