Informacja o cookies
Strona ksiegarnia.pwn.pl korzysta z plików cookies w celu dostarczenia Ci oferty jak najlepiej dopasowanej do Twoich oczekiwań i preferencji, jak również w celach marketingowych i analitycznych. Nasi partnerzy również mogą używać ciasteczek do profilowania i dopasowywania do Ciebie pokazywanych treści na naszych stronach oraz w reklamach. Poprzez kontynuowanie wizyty na naszej stronie wyrazasz zgode na uzycie tych ciasteczek. Wiecej informacji, w tym o mozliwosci zmiany ustawien cookies, znajdziesz w naszej Polityce Prywatnosci.
MENU

Wprowadzenie do teorii obliczeń(Miękka)

0.00  [ 0 ocen ]
 Sprawdź recenzje
Rozwiń szczegóły »
Cena detaliczna: 89,00 zł
72,98
Cena zawiera podatek VAT.
Oszczędzasz 16,02 zł
Stan magazynowy: Duża ilość
Zarezerwuj i odbierz w księgarni stacjonarnej PWN
Dodaj do schowka
Wysyłka: 24h
Dostawa
Produkt posiadamy w magazynie i wyślemy go w ciągu 24 godzin w dni robocze.

Uwaga! Całkowity czas oczekiwania na zamówienie = czas wysyłki podany na stronie każdego produktu + dostawa przez przewoźnika. 
Podane terminy dotyczą dni roboczych (poniedziałek-piątek,
z wyłączeniem dni wolnych od pracy).
Dostawa i płatność
Cennik dostaw
- Paczki dostarczamy wyłącznie na terenie Polski.
- Od 250 zł dostawa GRATIS!
- Dla zamówień o wartości powyżej 500 zł wyłącznie płatność elektroniczna.
- Zamówienia z minimum jedną książką Wydawnictwa Naukowego PWN, PZWL lub WNT wysyłamy taniej.

Płatność elektroniczna (PayU, Masterpass)
dla zamówień
PWN/PZWL/WNT
Kiosk RUCHu - odbiór osobisty
7,75 zł
6,75 zł
Poczta Polska - odbiór w punkcie
7,75 zł
6,75 zł
Kurier pocztowy
11,75 zł
10,75 zł
Paczkomaty InPost
11,75 zł
10,75 zł
Kurier
12,75 zł
11,75 zł

Płatność za pobraniem
dla zamówień
PWN/PZWL/WNT
Poczta Polska - odbiór w punkcie
10,75 zł
9,75 zł
Kurier pocztowy
14,75 zł
13,75 zł
Kurier
15,75 zł
14,75 zł
Konferencja PWNing Online Security and Code »

Wprowadzenie do teorii obliczeń

Wprowadzenie do teorii obliczeń to najpopularniejszy podręcznik do teorii obliczeń. Dotyczy podstaw informatyki, a w szczególności możliwości obliczeniowych współczesnych komputerów.

Książka składa się z trzech części. Pierwsza jest poświęcona automatom i językom formalnym. Omówiono w niej niedeterminizm, równoważność automatów deterministycznych i niedeterministycznych, wyrażenia regularne, kryteria nieregularności języków, a także języki bezkontekstowe. Druga część dotyczy teorii obliczalności. Opisano w niej ograniczenia współczesnych komputerów, wyjaśniono pojęcia rozstrzygalności i nierozstrzygalności. Trzecia część jest poświęcona teorii złożoności. Przedstawiono w niej podstawowe klasy złożoności obliczeniowej, klasę problemów NP-zupełnych, a także klasyfikację problemów ze względu na możliwość automatycznego ich rozwiązywania przy ograniczonych zasobach.

Trzecia edycja zawiera zupełnie nowy podrozdział poświęcony deterministycznym językom bezkontekstowym. Została też wzbogacona o nowe ćwiczenia, problemy i przykłady.

Książka skierowana do studentów informatyki na wszystkich wyższych uczelniach.

  • Sposób dostarczenia produktu fizycznego
    Sposoby i terminy dostawy:
    • Paczka w RUCHu - dostawa 2 dni robocze
    • Odbiór paczki w urzędzie Poczty Polskiej - dostawa 2 dni robocze
    • Dostawa Pocztą Polską - dostawa 2 dni robocze
    • Odbiór paczki w Paczkomacie InPost - dostawa 2 dni robocze
    • Dostawa kurierem - dostawa 1 dzień roboczy
    • Odbiór własny w księgarni PWN - dostawa 3 dni robocze
    Ważne informacje o wysyłce:
    • Nie wysyłamy paczek poza granice Polski.
    • Dostawa do części Paczkomatów InPost oraz opcja odbioru osobistego w księgarniach PWN jest realizowana po uprzednim opłaceniu zamówienia kartą lub przelewem.
    • Całkowity czas oczekiwania na paczkę = termin wysyłki + dostawa wybranym przewoźnikiem.
    • Podane terminy dotyczą wyłącznie dni roboczych (od poniedziałku do piątku, z wyłączeniem dni wolnych od pracy).
NAZWA I FORMAT
OPIS
ROZMIAR
Wprowadzenie do teorii obliczen str 242.pdf(pdf)
40 KB
Wprowadzenie do teorii obliczen str 31-32.pdf(pdf)
54 KB
Wprowadzenie do teorii obliczen str 280-282.pdf(pdf)
70 KB
Wprowadzenie do teorii obliczen str 67.pdf(pdf)
37 KB

Michael Sipser

Michael Sipser jest jednym z czołowych informatyków teoretycznych, który przyczynił się do rozwoju teorii złożoności obliczeniowej. Wykłada informatykę teoretyczną i matematykę na Massachusetts Institute of Technology (MIT) od ponad 30 lat. Jest profesorem matematyki stosowanej, a także dziekanem School of Science na MIT, wcześniej przez 10 lat był dziekanem Wydziału Matematyki na MIT.

W latach 80. pracował w IMB Research. Jest członkiem Computer Science and Artificial Intelligence Laboratory (CSAIL), American Mathematical Society, American Academy of Arts and Sciences oraz Association of Computer Machinery.

Wprowadzenie do bioinformatyki

26 czerwca 2000 roku nastąpiły zmiany, które na zawsze zmieniły oblicze biologii i medycyny. Premier Wielkiej Brytanii Tony Blair oraz prezydent Stanów Zjednoczonych Bill Clinton wzięli udział w konferencji prasowej za pośrednictwem łączy satelit...

Upiorne działanie na odległość i jego wpływ na czarne dziury, Wielki Wybuch i teorię wszystkiego

George Musser, jako fizyk i popularyzator nauki, doskonale zdaje sobie sprawę z tego, jak istotne dla współczesnego opisu świata jest zjawisko nielokalności, określone niegdyś przez zafascynowanego nim Einsteina jako „upiorne działanie na odległoś...

Pułapki rytuału Między wczesnośredniowiecznymi tekstami a teorią nauk społecznych

Prezentowana książka jest przekrojowym spojrzeniem na metodologię badań historycznych, ze szczególnym uwzględnieniem wykorzystania metod antropologicznych w badaniach historycznych (zwłaszcza epoki średniowiecza). Autor zwraca uwagę, że zbytnie ...

Kognitywno-komunikacyjna teoria przekładu

Książka o teorii i praktyce przekładu!!Czy tłumaczenie może dorównać oryginałowi? Czy tłumaczyć może każdy, kto zna język obcy? Czy tłumaczenie musi być dosłowne? Czy tłumaczenie jest w ogóle możliwe?W proponowanej czytelnikowi ...

Komiksowe wprowadzenie do statystyki

Statystyka jest Twoją zmorą? Nieuchronnie zbliżający się egzamin spędza Ci sen z powiek? Przedstawiamy nioecenioną pomoc w nauce statystyki i ostatnią deskę ratunku dla tych, którzy próbowali już wszystkiego. Komiksowe wprowadzenie do statystyki ...

Elementy teorii operatorów na przestrzeni Hilberta

Zwięzły wykład podstawowych zagadnień teorii operatorów na przestrzeniach Hilberta. Wśród omówionych tematów znajdują się: rachunek funkcyjny i twierdzenia spektralne, operatory zwarte, śladowe i Hilberta-Schmidta, samosprzę...

Dynamiczna Teoria Postaw

Publikacja przedstawia Dynamiczną Teorię Postaw, sformułowaną przez autora na podstawie własnych badań. Według tej koncepcji reakcje na doświadczenia wyznaczają nie tylko postawy jawne (uświadamiane, deklarowane), ale także pozostające z nimi w relacyj...

Teorie mitu

Pierwsza w Polsce publikacja poświęcona teoriom mitu literackiego. W książce omówione zostały najważniejsze zagadnienia poruszane przez współczesnych literaturoznawców francuskich w dyskusji nad związkami mitu z literaturą. Autor: ...

Teoria i praktyka rozwiązywania zadań optymalizacji

W książce omówiono podstawy teoretyczne zadań optymalizacji, rodzaje tych zadań oraz metody ich rozwiązywania. Szczególny nacisk położono na formułowanie problemu i jego zapis, które są tak samo ważne jak wybór odpowiedniego...

Recenzje

Nikt nie dodał jeszcze recenzji. Bądź pierwszy!