Trong toán học và khoa học máy tính, lý thuyết số tính toán, còn được gọi là lý thuyết số thuật toán, là nghiên cứu về các thuật toán để thực hiện tính toán lý thuyết số. Mục đích của lý thuyết số tính toán là nghiên cứu thuật toán phù hợp nhất từ lý thuyết số.