01/10/2018, 09:30
Lý thuyết độ phức tạp
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?
Bài liên quan
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 ạ