Typy problemów obliczeniowych Problemy obliczeniowe można podzielić, ze względu na typ udzielanej odpowiedzi, następująco: Problemy decyzyjne wymagają udzielenia odpowiedzi tak lub nie. Problemy optymalizacyjne wymagają znalezienia rozwiązania optymalnego. Problemy przeszukiwania wymagają znalezienia jakiegokolwiek rozwiązania spełniającego pewne warunki lub stwierdzenia, że takie rozwiązanie nie istnieje. Problemy funkcyjne wymagają obliczenia wartości pewnej funkcji. Ilością zasobów potrzebnych do rozwiązania problemów obliczeniowych zajmuje się teoria złożoności obliczeniowej.
Zobacz też moc obliczeniowa
Kategoria:Teoria obliczeń Kategoria:Problemy matematyczne