Cùng Webtaichinh dành 15 phút đọc bài Turing Complete là gì?. Kiến thức này thuộc phần Cryptocurrency vốn rất hot kể từ cuối 2020. Đa phần Webtaichinh lấy nguồn bài từ nước ngoài và một số nguồn uy tín trong nước khác.
Vui lòng đọc bài viết này trong phòng kín để đạt hiệu quả tốt nhất
Tránh xa tất cả các thiết bị gây xao nhoãng trong việc tập trung
Bạn nên bấm Crtrl + D để lưu bài này lại vì Webtaichinh thường xuyên cập nhật
ẩn
Turing Complete là gì?
Turing Complete đề cập đến một cỗ máy, được cung cấp đủ thời gian và bộ nhớ, cùng với các hướng dẫn cần thiết để giải quyết bất kỳ vấn đề tính toán nào, cho dù nó có phức tạp đến đâu. Thuật ngữ này thường được sử dụng để mô tả các ngôn ngữ lập trình hiện đại vì hầu hết chúng là Turing Complete (C ++, Python, JavaScript, v.v.).
Turing Machine là gì?
Trước khi có máy tính hiện đại, Alan Turing đã đưa ra giả thuyết rằng một ngày nào đó sẽ có một cỗ máy có thể giải quyết mọi vấn đề. Máy này được gọi là Turing Machine.
Alan tưởng tượng chiếc máy của mình giống như một đoạn băng dài với thông tin được viết trên đó dưới dạng mã nhị phân (1 và 0). Máy cũng sẽ có một đầu đọc / ghi di chuyển dọc theo băng đọc từng ô vuông, từng ô một. Mã sẽ hỏi máy một vấn đề tính toán và băng sẽ dài miễn là cần thiết để đạt được giải pháp.
Khi đầu di chuyển dọc theo băng, máy sẽ tuân theo các hướng dẫn đơn giản chi phối cách nó phản ứng. Nó đọc băng, làm theo hướng dẫn và thực hiện một hành động nhất định để viết mã mới khi nó di chuyển. Mẫu mã mới này là câu trả lời cho vấn đề. Máy giả định của Turing có thể trả lời bất kỳ vấn đề tính toán nào có thể được diễn đạt bằng mã (và có một câu trả lời có thể tính toán được).
Một thiết bị hoặc ngôn ngữ lập trình được coi là Turing Complete khi nó có thể tái tạo Turing Machine bằng cách chạy bất kỳ chương trình nào hoặc giải quyết bất kỳ vấn đề nào mà Turing Machine có thể chạy hoặc giải quyết. Mặt khác, nếu một thiết bị hoặc ngôn ngữ lập trình không thể làm được điều đó, thì nó được coi là Turing Incomplete.
Máy tính đơn giản là một ví dụ về hệ thống Turing Incomplete vì nó chỉ có thể thực hiện một số loại tính toán. Ngược lại, một máy tính khoa học có thể lập trình (có thể thực hiện tất cả các loại phép tính) có thể được coi là một Turing Machine.
Blockchain và Turing Complete
Trong khi một số ứng dụng của công nghệ blockchain là Turing Complete, những ứng dụng khác là Turing Incomplete. Điều này thay đổi tùy theo công nghệ tạo tập lệnh. Ví dụ: ngôn ngữ kịch bản được sử dụng trong Bitcoin được cố ý thiết kế dưới dạng Turing Incomplete vì nó phục vụ cho mục đích của nó và độ phức tạp tăng lên có thể gây ra các vấn đề. Bằng cách giữ cho nó đơn giản, các nhà phát triển có thể dự đoán với độ chính xác cao về cách nó sẽ phản ứng trong một số tình huống hữu hạn mà nó được sử dụng.
Mặt khác, Ethereum được xây dựng như một chuỗi khối Turing Complete. Điều này rất quan trọng vì nó cần phải hiểu các thỏa thuận tạo nên hợp đồng thông minh. Bằng cách là Turing Complete, Ethereum có khả năng hiểu và thực hiện bất kỳ thỏa thuận nào trong tương lai, ngay cả những thỏa thuận chưa được nghĩ đến. Nói cách khác, Ethereum Turing Complete có nghĩa là nó có thể sử dụng cơ sở mã của mình để thực hiện hầu như bất kỳ tác vụ nào, miễn là nó có hướng dẫn chính xác, đủ thời gian và sức mạnh xử lý.
CẢNH BÁO: Đầu tư vào các sản phẩm tài chính tiềm ẩn rất nhiều rủi ro mà có thể không phù hợp với một số nhà đầu tư. Do đó hãy cân nhắc kỹ lưỡng và làm chủ bản thân trước khi đưa ra bất kỳ quyết định nào cấu thành từ những nội dung tham khảo tại website này. Đồng thời bạn có thể THAM GIA NHÓM THẢO LUẬN của chúng tôi để thảo luận thêm về những gì bạn đang quan tâm.
|
|
Theo Crypto Viet
