Đặt là một vấn đề đếm được tham số hóa , trong đó tham số là chi phí giải pháp, ví dụ: đếm số lượng đỉnh đỉnh -ized trong đồ thị, được tham số hóa bởi .
Giả sử rằng là [1] (ví dụ, một vấn đề đã biết sẽ là đếm số lượng đường dẫn đơn giản có độ dài trong biểu đồ).
Có phải nó ngụ ý rằng là -hard (tức là không có PTAS cho vấn đề tồn tại trừ khi )?
Lưu ý rằng khi thảo luận về một tham số là chi phí của giải pháp, sẽ hợp lý khi thảo luận về độ cứng gần đúng (ví dụ: xem câu hỏi này ), trái ngược với các tham số phổ biến khác.