[elektro] Mi az az NP?

[Elight]

Ciki megkérdezni?

Üdv István

2011.11.11. 13:10:58 dátumon vajk fekete <halaloszto at yahoo.co.uk> írta:

> 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]
> -----------------------------------------
>           elektro[-flame|-etc]


-- 
Az Opera forradalmian új levelezőjét használva: http://www.opera.com/mail/