Rozwiązywalność problemów-opracowanie

Nasza ocena:

3
Wyświetleń: 420
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Rozwiązywalność problemów-opracowanie - strona 1

Fragment notatki:

Rozwiązywalność problemów Wychodza˛c ze zrozumienia poje˛cia algorytmu, wszystkie problemy, mo˙zna podzieli´c na dwie klasy problemy nierozstrzygalne , czyli problemy dla rozwia˛zania, których algorytm nie istnieje (pewne przypadki szczególne tych problemów moga˛ byc´ rozwia˛zane, np. przez zgadnie˛cie, ale ogólna metoda rozwia˛zania nigdy nie mo˙ze zosta´c znaleziona) problemy rozwia˛zywalne , czyli problemy, które moz˙na rozwia˛zac´ za pomoca˛ algorytmów. ... zobacz całą notatkę

Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz