ograniczyć przedział poszukiwań minimum funkcji w kierunku

wyznaczyć kierunek najwiekszego spadku wartości funkcji

wyznaczyć minimum funkcji w kierunku największego spadku

ograniczyć obszar poszukiwań do otoczenia minimum globalnego

oszacowanie dolne funkcji kosztu jest nie wyższe od najlepszego znanego rozwiązania

oszacowanie górne funkcji kosztu jest nie wyższe od najlepszego znanego rozwiązania

oszacowanie dolne funkcji kosztu jest nie niższe od najlepszego znanego rozwiązania

oszacowanie dolne funkcji kosztu jest nie niższe od najlepszego znanego rozwiązania

problem zrelaksowany jest niesprzeczny i wartość funkcji kosztu jest nie lepsza od kosztu najlepszego rozwiązania całkowitoliczbowego

problem zrelaksowany jest niesprzeczny i wszystkie zmienne przyjmują wartości całkowite

problem zrelaksowany jest sprzeczny

żadne z powyższych

wypisuje losowy symbol na tasmie

w sposób losowy zmienia stan głowicy

w sposób losowy wybiera przejście

przesuwa głowicę w losowo wybranym kierunku

P =NP. i PSPACE = NPSPCAE

P <>NP. i PSPACE = NPSPCAE

P =NP. i PSPACE = NPSPCAE

P <>NP. i PSPACE <> NPSPCAE

sprowadzic do niego znany problem NP.- zupełny w czasie wielomianowym

sprowadzić go do znanego problemu NP.- zupełnego w czasie niewielomianowym

sprowadzić go do znanego problemu NP.- zupełnego w czasie wielomianowym

sprowadzić do niego znany problem NP.- zupełny w czasie niewielomianowym

maksymalnej długości ciągu jednakowych znaków

żadne z powyższych

średniej długości ciągu jednakowych znaków

minimalnej długości ciągu jednakowych znaków

większą niż sortowanie przez wstawianie i mniejszą niż sortowanie przez wybieranie

większa niż szybkie sortowanie i mniejsza niż sortowanie przez wstawianie

wiekszą niż sortowanie przez wybieranie

mniejszą niż quicksort