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)

Tytuł oryginalny: Intodrucion to the theory of computation

0.00  [ 0 ocen ]
 Sprawdź recenzje
Rozwiń szczegóły »
Produkt niedostępny
Zarezerwuj i odbierz w księgarni stacjonarnej PWN
Dodaj do schowka
Tańsza dostawa z tytułami PWN

Warsztaty IT
Słowa kluczowe: książka Technika

Wprowadzenie do teorii obliczeń

Podręcznik do teorii obliczeń. Dotyczy podstaw informatyki, a w szczególności możliwości obliczeniowych współczesnych komputerów. Składa się z trzech części. Pierwsza 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. 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

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.

Metody teorii grup w chemii

W książce przedstawiono teorię punktowych grup symetrii i ich reprezentacji oraz jej zastosowanie w zagadnieniach spektroskopii atomowej i molekularnej, chemii kwantowej, teorii reakcji pericyklicznych, teorii pola krystalicznego i wektorowego modelu a...

Teorie badań literackich

Podręcznik akademicki z dziedziny teorii literatury i metodologii badań literackich. W sposób jasny, przystępny i chronologiczny przedstawia rozwój teorii i praktyk metodologicznych od starożytności po czasy najnowsze. Ukazuje związki nauki o litera...

Teoria komunikowania masowego

Najlepszy wykład dotyczący mediów masowych!Uznany na całym świecie podręcznik do komunikowania masowego napisany przez czołowego teoretyka w tej dziedzinie. Składa się z 7 części i imponującej bibliografii. Dwie pierwsze części omawiaj...

Teorie i metody w studiach europejskich

Przedmiotowa publikacja obejmuje refleksje o pracy naukowej prof. dr. hab. Tomasza G. Grosse oraz 15 pakietów warsztatowych składających się ze wstępnej propozycji rozwiązania problemu badawczego (doktoratu/habilitacji), uwagi profesorskich (dw&...

Troll 2 Język norweski Teoria i praktyka

Troll 2 to pierwszy w Polsce podręcznik do nauki gramatyki języka norweskiego (bokmal), łączącyfunkcję teoretyczną i praktyczną. Na parzystych stronach książki znajdują się opisane w języku polskim zagadnienia norweskiej gramatyki, opatrzone licz...

Teorie integracji europejskiej w doktrynie amerykańskiej

W książce zostały omówione najbardziej wpływowe teorie integracji europejskiej przedstawione i poddane krytycznej analizie w literaturze amerykańskiej. Podjęcie problematyki teoretycznego ujęcia integracji europejskiej, z perspektywy doktryny ameryk...
42,00 zł

Wprowadzenie do geotechniki

Fragment wprowadzenia:Geotechnika jest częścią wiedzy inżynierskiej, która zajmuje się gruntem, jego właściwościami, możliwościami oparcia (posadowienia) na nim obiektów budowlanych oraz sposobami wzmacniania gruntów słabych....

Wprowadzenie do obliczeń równoległych

Rozwiązywanie współczesnych problemów naukowych i praktycznych wymaga stosowania komputerów o dużych szybkościach obliczeń, a zapotrzebowanie na coraz większą moc obliczeniową wzrasta. Modele badanych zjawisk i procesów są bowiem coraz bardziej złoż...

Podstawy teorii sterowania

W niniejszym podręczniku Autorzy przedstawili podstawy teorii sterowania układów liniowych i nieliniowych, ciągłych i dyskretnych, standardowych i singularnych.Ten praktyczny podręcznik jest przeznaczony dla studentów kierunkó...

Recenzje

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