[Python] OT: Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states

[Marco Beri]

On Wed, Jul 15, 2015 at 12:51 PM, Nicola Larosa <nico a teknico.net> wrote:

> 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.
>

Io non sono in grado di valutarlo (l'istinto mi riporta a pensare ai
neutrini più veloci della luce, ma spero di sbagliarmi) e attendo conferme.

Certo che sarebbe una discreta bomba se fosse realizzabile (anche il
quantum computing promette ma, a tutt'oggi, non sembra fattibile).

Ciao.
Marco.
-------------- parte successiva --------------
Un allegato HTML è stato rimosso...
URL: <http://lists.python.it/pipermail/python/attachments/20150715/2f0016ac/attachment.html>