Khi nào thì vấn đề trở nên nghiêm trọng?
A decision problem which can be solved by an algorithm is called decidable.
['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?', 'Khó khăn theo nghĩa này, được mô tả dưới dạng các nguồn lực tính toán cần thiết bởi thuật toán hiệu quả nhất cho một vấn đề nhất định.']
Khi nào thì một vấn đề quyết định được gọi là khó khăn?