[leoha]

Szukam ksiazki gdzie, byloby wytlumaczone co to jest P, NP, NPcomplete, NPhard itd. Ktos cos? Moze byc w jezyku Szekspira.
#programowanie #matematyka

[Hyrkan]

N-phard czyli n-fart. Po polsku multibąk( ͡° ͜ʖ ͡°)

[wytrzzeszcz]

teefon

[wytrzzeszcz]

@leoha 978-83-7348-450-4

[ThatPart]

@wytrzzeszcz: Nie polecam tej pozycji ( ͡° ʖ̯ ͡°)

[wytrzzeszcz]

@ThatPart: dupska nie urywa, ale tania jak barszcz

[ponton]

@leoha: Chyba najlepszy podręcznik z tej dziedziny: http://math.mit.edu/~sipser/book.html

W internecie znajdziesz PDF-y z 2. edycją.

[xwlk]

@leoha: http://lubimyczytac.pl/ksiazka/109412/rzecz-o-istocie-informatyki-algorytmika
W zasadzie ze 3 rozdziały jest tylko o tym ( ͡º ͜ʖ͡º)

[leoha]

@wytrzzeszcz: ta książka to chyba bardziej analiza algorytmów niż teoria złożoności obliczeniowej

[leoha]

http://lubimyczytac.pl/ksiazka/109412/rzecz-o-istocie-informatyki-algorytmika

W zasadzie ze 3 rozdziały jest tylko o tym ( ͡º ͜ʖ͡º)

@xwlk: zeknałem i nie ma nic. Nie o to mi chodzi. Nie chce książki, gdzie jest pokazane jak policzyć złożoności obliczzeniowe algorytmów. Chce książke gdzie będzie teoria złożoności obliczeniowej, definicje klasy P, NP, NP-zupełniej, NP-trudnej, twierdzenia, dowody itd.

EDIT: no dobra, conieco jest, ale niewiele

[wytrzzeszcz]

@leoha: a to sorka

[xwlk]

@leoha: Jak co nieco? Prawie cała część 3 i 4 jest o tych zagadnieniach :)