... khoa học phát triển công nghệ thông tin và truyền thông Đề tài KC-01-01: Nghiên cứu một số vấn đề bảo mật và an toàn thông tin cho các mạng dùng giao thức liên mạng máy tính IP ... đợc logarit rời rạc với thời gian tính cỡ O(q) và không gian nhớ cỡ O(q) ( bỏ qua các thừa số logarit). Kết quả 1.2. Thời gian tính tiệm cận của thuật toán Shanks để tìm đợc logarit trên trờng ... của các giá trị A,B(x) với cùng một giá trị A còn 1B<A, chẳng hạn vào năm 1853 Tschebycheff chỉ ra 3,1(x)<3,2(x) còn 4,1(x)<4,3(x) với một số giá trị x nhỏ; vào năm 1957...