Mọi người giúp em với ạ:
Tính thời gian hoạt động của máy turing tất định (DTM) kiểm tra 1 số N có là SNT hay không bằng cách thử các số thuộc từ 2 đến sqrt(n) là ước của nó hay k?
Lý thuyết độ phức tạp
Cái này hình như phải viết cho máy Turing trước rồi mới tính, hay là ụp luôn công thức của “mô hình PC”?
em cũng k rõ ạ. Đề bài thầy giáo em cho như vậy ạ.
chắc là phải viết cho máy turing rồi mới tính ạ
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?