... tạo ra các bài toán tương tự P trên D. Gọi các bài toán tương tự đó là Qj (j = 1,2...). Nếu trên các dữ liệu sinh của các bài toán tương tự cũng có quan hệ sinh và quan hệ thứ tự thì bài toán ... bài toán trên các mẫu Di ta được các bài toán Pi (i = 1, 2...) cùng dạng với P và nhỏ hơn P. Pi là các bài toán con của P. Gọi Oi (i = 1, 2...) là dữ liệu được sinh ra bởi Pi, và gọi O là dữ liệu ... ra bởi P. Đặt G = {O} U {Oi, i = 1, 2...}. Nếu trên G ta lập được 2 quan hệ là quan hệ sinh và quan hệ thứ tự thì bài toán P có thể giải quyết bằng QHĐ, trong đó quan hệ sinh là khả năng dữ liệu...