Lý thuyết đơn giản tính toán cụ thể tìm kiếm câu trả lời nào nhất?
Để làm nổi bật hơn nữa sự khác biệt giữa một vấn đề và một ví dụ, hãy xem xét ví dụ sau đây về phiên bản quyết định của bài toán người bán hàng đi du lịch: Có một tuyến đường dài nhất 2000 km đi qua tất cả 15 thành phố lớn nhất của Đức không? Câu trả lời định lượng cho ví dụ vấn đề cụ thể này rất ít được sử dụng để giải quyết các trường hợp khác của vấn đề, chẳng hạn như yêu cầu một chuyến đi khứ hồi qua tất cả các địa điểm ở Milan có tổng chiều dài tối đa 10 km. Vì lý do này, lý thuyết độ phức tạp giải quyết các vấn đề tính toán chứ không phải các trường hợp vấn đề cụ thể.