Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Miễn phí
truy cập nhanh hơn trình duyệt!
 

Bài toán dừng

Mục lục Bài toán dừng

Trong lý thuyết khả tính, bài toán dừng có thể diễn đạt như sau: cho trước một chương trình máy tính, quyết định xem chương trình đó có chạy mãi mãi hay không.

7 quan hệ: Alan Turing, Martin Davis, Marvin Minsky, Máy Turing, Mã giả, Phần mềm, Roger Penrose.

Alan Turing

Alan Turing Alan Mathison Turing (23 tháng 6 năm 1912 – 7 tháng 6 năm 1954) là một nhà toán học, logic học và mật mã học người Anh thường được xem là cha đẻ của ngành khoa học máy tính.

Mới!!: Bài toán dừng và Alan Turing · Xem thêm »

Martin Davis

Martin David Davis, (sinh năm 1928 tại thành phố New York) là nhà toán học người Mỹ, nổi tiếng về bài toán thứ 10 của Hilbert.

Mới!!: Bài toán dừng và Martin Davis · Xem thêm »

Marvin Minsky

Marvin Lee Minsky (9 tháng 8 năm 1927-24 tháng 1 năm 2016) là một nhà khoa học nhận thức trong lĩnh vực trí tuệ nhân tạo (AI) người Mỹ, đồng sáng lập của phòng thí nghiệm AI của viện công nghệ Massachusetts, và tác giả của một số tác phẩm về AI và triết học.

Mới!!: Bài toán dừng và Marvin Minsky · Xem thêm »

Máy Turing

Máy Turing Máy Turing là một mô hình về thiết bị xử lý các ký tự, tuy đơn giản, nhưng có thể thực hiện được tất cả các thuật toán máy tính.

Mới!!: Bài toán dừng và Máy Turing · Xem thêm »

Mã giả

Mã giả (xuất phát từ chữ pseudo và code) là một bản mô tả giải thuật lập trình máy tính ngắn gọn và không chính thức cấp cao, trong đó sử dụng những quy ước có cấu trúc của một số ngôn ngữ lập trình, nhưng thường bỏ đi những chi tiết không cần thiết để giúp hiểu rõ giải thuật hơn, như bỏ đi chương trình con, khai báo biến và những đoạn mã đặc biệt của hệ thống.

Mới!!: Bài toán dừng và Mã giả · Xem thêm »

Phần mềm

Phần mềm máy tính (tiếng Anh: Computer Software) hay gọi tắt là Phần mềm (Software) là một tập hợp những câu lệnh hoặc chỉ thị (Instruction) được viết bằng một hoặc nhiều ngôn ngữ lập trình theo một trật tự xác định, và các dữ liệu hay tài liệu liên quan nhằm tự động thực hiện một số nhiệm vụ hay chức năng hoặc giải quyết một vấn đề cụ thể nào đó Phần mềm thực hiện các chức năng của nó bằng cách gửi các chỉ thị trực tiếp đến phần cứng (hay phần cứng máy tính, Computer Hardware) hoặc bằng cách cung cấp dữ liệu để phục vụ các chương trình hay phần mềm khác.

Mới!!: Bài toán dừng và Phần mềm · Xem thêm »

Roger Penrose

Huân tước Roger Penrose (sinh 8 tháng 8 năm 1931), là một nhà vật lý toán, toán học thường thức và triết học người Anh.

Mới!!: Bài toán dừng và Roger Penrose · Xem thêm »

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »