Rozwiązywalność problemów-opracowanie

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ę