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?

rogp10 viết 11:41 ngày 01/10/2018

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”?

Trần Thơm viết 11:31 ngày 01/10/2018

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 ạ

Bài liên quan
0