Super Meta Calculation

[thanhtrung2314 (Trung Nguyen)]

Một buổi sáng trời mưa không rơi. Em chợt nhớ về khả năng tính toán số vô hạn của Python. Liền bật Powershell lên gõ phép tính

>>> 999999999999999 ** 999999999999999  # 15 chữ số mũ 15 chữ số

Đương nhiên là e đã tắt Powershell trước lúc nó có thể tính được vì nó quá lâu. Lên nhờ anh Gồ thì anh liền quất Infinite (Có thể dùng là dùng C++ nên đứt). Ngồi tính toán ước lượng một hồi với ông anh thì lập tức ra một kết quả là độ dài kết quả phép tính trên khoảng 22 tỷ chữ số.

Mọi người nghĩ là có máy tính nào có khả năng tính toán được phép tính một cách nhanh chóng không? Khoảng dưới 1 phút. Nếu không thì khoảng bao lâu nữa ta sẽ có được một cái máy tính đó?

À, không chơi kiểu quy đổi để tính nhé.

Người ta đã tìm được một số nguyên tố cũng cực kì dài tới 17 triệu chữ số.

[rogp10]

Thông tin này đã lỗi thời giờ là non 22 triệu. 74 * 0.301 ~ 21.7.

Mọi người nghĩ là có máy tính nào có khả năng tính toán được phép tính một cách nhanh chóng không? Khoảng dưới 1 phút. Nếu không thì khoảng bao lâu nữa ta sẽ có được một cái máy tính đó?

Ko lưu đc kết quả đâu.

Thuật toán hay nhất là FFT với Õ(nlogn). Phép bình phương số 8m bit sẽ mất ~ 0.4s (0.2s * 2 để đổi vào và ra) nếu là số thực và chỉ lưu được 4m bit thực, nếu dùng số nguyên thì đủ 8m bit nhưng thời gian là 1.2s. Đó lá lúc có đủ mem.

[thanhtrung2314 (Trung Nguyen)]

Không biết bao giờ, máy tính có thể tính toán được những phép tính như vậy với tốc độ nhanh chóng nhỉ?