5020058908

5020058908



Klasy złożoności I

Klasa złoz onos'ci obliczeniowej to zbiór jeŁzykówspełniajaŁcychokres'lone kryterium (tzn. czas i pamiŁe'c). Podstawowe klasy zło zono'sci:

TEME( f (n)) - oznacza zbiór jŁezykówL akceptowalnych przez determistycznat maszynę,. Turinga M o złoz onos'ci czasowej f (n),

SPACE( f (n)) - oznacza zbiór jŁezykówL akceptowalnych przez determistycznaŁmaszyneŁ Turinga M o złozonos'cipamieŁciowejf (n), NTTME( f (n)) - oznacza zbiór jŁezykówL akceptowalnych przez niedetermistyczna(maszyneŁ Turinga Mo zlozonos'ci czasowej f(n), NSPACE( f (n)) - oznacza zbiór jtezykówL akceptowalnych przez niedetermistycznaŁmaszyneŁ Turinga Mo złozonos'cipamieŁciowejf (n).



Wyszukiwarka

Podobne podstrony:
Klasy złożoności I Klasa zloz onos ci obliczeniowej to zbiór je, zykówspełniaja, cychokres lone kryt
Klasy złożoności II Klasy złoz onos ci czasowej, w których funkcje saŁwyłatcznie asymptotyczne P -
Klasy złożoności II Klasy zloz onos ci czasowej, w których funkcje sa, wyła, cznie asymptotyczne P -
DSC09746 (3) wosnosc obliczeniowa przekroju dla klasy przekroju 1,2 (klasa przekroju jest to odporno
IMG$89 Jeśli klasa D dziedziczy z klasy B, a w klasie pochodnej D istnieje składowa obiektowa typu M
Opcjonalnie: Algorytmy rozproszone. Podstawy obliczalności i problemy nierozstrzygalne. Klasy złożon
Dwie klasy znaków Klasa A: znaki proste — słowa (uwaga: jest to rozwiązanie prowizoryczne). Zbiór zn
obliczenia schemat TEMAT: WYZNACZANIE POŁOŻENIA PUNKTU PRACY WZMACNIACZA KLASY A. WYKONAŁ: KLASA: N
> Zarządzanie sieciami WAN <17. Klasa C klasa C - trzy pierwsze bity adresu to 1,1 i O, a nast
Slajd45 Gdy dziecko godzi się na konsekwencje i nie zmienia zachowania (1) Poker Gdyby Twój szef zab
24 TOMASZ PARKOŁA nie kolekcji cyfrowych w Internecie z wykorzystaniem publicznej chmury obliczeniow
Każdego roku o tej samej porze Każdy Ci składa to co może My korzystając z tej:
slonce1 400x125 Jeśli materiały dostępne na tej stronie Ci pomogły, to i Ty pomóż innym.hłtp^www.tom
page0252 250 ja bez tego wszystkiego, wyczytam ci, co to pismo w sobie zawiera. Wiesz _ dobrze, że B

więcej podobnych podstron