Tên được đặt cho chuỗi đầu vào của một giải pháp tính toán là gì?
Một bài toán tính toán có thể được xem như là một tập hợp vô hạn các trường hợp cùng với một lời giải cho mỗi trường hợp.Các chuỗi đầu vào cho một bài toán tính toán được gọi là một trường hợp vấn đề, và không nên nhầm lẫn với vấn đề chính nó.Trong lý thuyết độ phức tạp tính toán, một vấn đề đề cập đến các câu hỏi trừu tượng cần được giải quyết.Ngược lại, một trường hợp của vấn đề này là một phát biểu khá cụ thể, có thể phục vụ như là đầu vào cho một vấn đề quyết định.Ví dụ, xem xét các vấn đề kiểm tra tính nguyên tố.Các trường hợp là một số (ví dụ 15) và lời giải là "có" nếu số là nguyên tố và "không" nếu không (trong trường hợp này là "không").Nói cách khác, trường hợp là một đầu vào cụ thể cho vấn đề, và lời giải là đầu ra tương ứng với đầu vào nhất định.