[elektro] Mi az az NP?

[vajk fekete]

sokkal inkabb Network Processing lesz az. 

google-be beirva hogy dsp and np, par link utan kiderul, hogy vannak olyan dsp-t is tartalmazo, vagy advanced dsp jellegu processzorok, amik kifejezetten halozati forgalom realtime kezelere alkalmas architekturaval es utasitaskeszlettel rendelkeznek. pl voip meg hasonlo alkalmazasokhoz.

http://en.wikipedia.org/wiki/Network_processor 


vajk


________________________________
From: Kovács József <kj at faldeko.hu>
To: elektro at tesla.hu
Sent: Friday, 11 November 2011, 10:36
Subject: Re: [elektro] Mi az az NP?


> Egy allashirdetesben lattam, hogy elony a DSP es NP ismeret.

Ha, a DSP a terület akkor az
NP = Non Polinom algoritmusok ismerete.
(nem determinisztikus Turing gép)
Igen  jó eséllyel...

KJ

"Egy problémáról akkor mondjuk, hogy NP-beli,
ha van hozzá olyan nem determinisztikus Turing-gép, amely
a gép valamelyik működése esetén polinomiális sok lépés után
1-et ír a szalagra, ha van megoldása a problémának,
ha pedig nincs, akkor ez semelyik működésnél sem fordulhat elõ.

Az NP betűk nem determinisztikusan polinomiális
kifejezésbõl származnak."

> TBS::Antiemes

-----------------------------------------
          elektro[-flame|-etc]