Mô hình tính toán
Trong khoa học máy tính, và đặc biệt hơn trong lý thuyết tính toán và lý thuyết độ phức tạp tính toán, mô hình của tính toán là định nghĩa của tập các phép tính cho phép được sử dụng trong tính toán và các chi phí tương ứng. Nó được sử dụng để đo độ phức tạp tính toán của một thuật toán hoặc của vấn đề mà nó được thiết kế. Điều này cho phép nghiên cứu hiệu suất của các thuật toán một cách tách biệt với các biến thể riêng biệt cho từng cài đặt và công nghệ cụ thể.
Mô hình
Một số ví dụ về mô hình bao gồm:
- Máy Turing
- Máy trạng thái hữu hạn
- Hàm đệ quy
- Phép tính lambda
- Luận lý tổ hợp
- Máy tự động di động
- Hệ thống viết lại trừu tượng
- Mạng tương tác
- Mạng lưới quy trình Khan
Ứng dụng
Phân loại
Xem thêm
- Máy xếp chồng (máy không có toán hạng)
- Máy tích lũy (máy có 1 toán hạng)
- Máy thang ghi (máy có trên 2 toán hạng)
- Máy truy cập ngẫu nhiên
- Mô hình thăm dò tế bào
Tham khảo
Đọc thêm
- Fernández, Maribel (2009). Models of Computation: An Introduction to Computability Theory. Undergraduate Topics in Computer Science. Springer. ISBN 978-1-84882-433-1.
- Savage, John E. (1998). Models Of Computation: Exploring the Power of Computing. Addison-Wesley. ISBN 978-0201895391.
🔥 Top keywords: Đài Truyền hình Kỹ thuật số VTCTrang ChínhGiỗ Tổ Hùng VươngTrương Mỹ LanĐặc biệt:Tìm kiếmHùng VươngVương Đình HuệUEFA Champions LeagueKuwaitChiến dịch Điện Biên PhủFacebookĐài Truyền hình Việt NamTrần Cẩm TúĐội tuyển bóng đá quốc gia KuwaitGoogle DịchViệt NamCúp bóng đá U-23 châu ÁCúp bóng đá U-23 châu Á 2024Real Madrid CFBảng xếp hạng bóng đá nam FIFACleopatra VIITô LâmTim CookNguyễn Phú TrọngHồ Chí MinhHai Bà TrưngManchester City F.C.VnExpressChủ tịch nước Cộng hòa xã hội chủ nghĩa Việt NamNguyễn Ngọc ThắngĐền HùngCúp bóng đá trong nhà châu Á 2024Võ Văn ThưởngOne PieceLịch sử Việt NamCuộc đua xe đạp toàn quốc tranh Cúp truyền hình Thành phố Hồ Chí Minh 2024Phạm Minh ChínhTikTokĐinh Tiên Hoàng