Computational resource là gì?

Trong lý thuyết độ phức tạp tính toán (computational complexity theory), tài nguyên tính toán (computational resource) là tài nguyên (resource) được một số mô hình tính toán (computational model) sử dụng để giải các bài toán (computational problem).

Các tài nguyên tính toán (computational resource) đơn giản nhất là thời gian tính toán (computation time), số bước cần thiết để giải quyết một vấn đề và không gian bộ nhớ (memory space), dung lượng lưu trữ cần thiết khi giải quyết vấn đề.