... thu thập, lưu trữ,xử lý và trao đổi thông tin. Máy tính đóng vai trò quan trọng trong cuộc cách mạngnày. Lý thuyết tính toán là nền tảng lý thuyết của thông tin và tính toán để tạo ra sựthực ... NẴNGĐề tài: UNDECIDABLE PROBLEMS ABOUT TURING MACHINE GVHD: PGS.TS PHAN HUY KHÁNH NHÓM HỌC VIÊN: NGUYỄN TUẤN TRUNG LÊ QUỐC DŨNG NGUYỄN VĂN PHÚ MÔN: LÝ THUYẾT TÍNH TOÁN LỚP: CAO HỌC ... vềmáy tính như: Các máy truy cấp ngẫu nhiên, các ôtômát hữu hạn trạng thái, các ngônngữ hình thức và văn phạm được sử dụng, lý thuyết về độ phúc tạp tính toán, lý thuyết ước tính, mô hình máy Turing, ...