turing-complete là gì - Nghĩa của từ turing-complete

turing-complete có nghĩa là

Một ngôn ngữ lập trình hoặc thiết bị lập trình có sức mạnh tính toán tương đương với máy Turing.
Một thiết bị lập trình hoặc ngôn ngữ lập trình có thể hoàn thành có thể thực hiện bất kỳ tính toán nào mà bất kỳ thiết bị lập trình hoặc ngôn ngữ lập trình nào khác cũng có thể.

Thí dụ

Nerd1: Leeroy là một kẻ ngốc như vậy.
Nerd2: Vâng, anh ấy thậm chí không hoàn thành Turing.
Cả hai: Hehehe *Snort *