định nghĩa khoa học máy tính có thể kiểm soát được
độ phức tạp tính toán. Những vấn đề được gọi là dễ dàng, hoặc dễ hiểu, có thể được giải quyết bằng các thuật toán máy tính chạy trong thời gian đa thức; tức là, đối với bài toán cỡ n, thời gian hoặc số bước cần thiết để tìm lời giải là một hàm đa thức của n.
1 Vì kỹ thuật là ứng dụng các nguyên tắc của khoa học cơ bản để giải quyết các vấn đề trong các ràng buộc (nghĩa là xây dựng mọi thứ!), Kỹ thuật máy tính là kỹ thuật được áp dụng cho máy tính và các hệ thống dựa trên máy tính. Về lý do tại sao kỹ thuật máy tính và khoa học máy tính thường ở hai khoa khác nhau (và thường ở hai trường cao đẳng khác nhau như ở đây tại U of H) có thể được cho là do tai nạn của lịch sử và do một số ý kiến ​​cho rằng các ngành học đủ rộng mà bạn có để tách chúng ra một nơi nào đó.