Khó khăn được quyết định bởi cái gì?
Difficult in this sense, is described in terms of the computational resources needed by the most efficient algorithm for a certain problem.
['khi nào một bài toán quyết định được gọi là có thể đảo ngược đa thức', 'Bài toán thỏa mãn Boolean được hoàn thành cho lớp NP của các bài toán quyết định dưới tính rút gọn thời gian đa thức.', 'Một bài toán quyết định được sử dụng như thế nào để xác định một số nguyên tố?', 'Có thể quyết định một cách hiệu quả liệu một số tự nhiên nhất định có phải là số nguyên tố hay không bằng cách kiểm tra mọi yếu tố không tầm thường có thể.', 'Một bài toán quyết định được sử dụng như thế nào để xác định xem một số có chia hết được không?', "Câu trả lời là 'có' hoặc 'không', tuỳ thuộc vào giá trị của x và y."]
Khi nào thì một vấn đề quyết định được gọi là khó khăn?