Algoritme
Algoritme bisa diklasifikasikan berdasarkan jumlah waktu yang dibutuhkan untuk selesai dibandingkan dengan ukuran inputnya. Ada berbagai varietas: beberapa algoritme selesai dalam waktu linear relatif terhadap ukuran input, beberapa selesai dalam jumlah waktu yang eksponensial atau lebih buruh, dan beberapa berhenti. Sebagai tambahan, beberapa masalah bisa memiliki berbagai algoritme dengan kompleksitas yang berbeda, sementara permasalahan yang lain bisa saja tidak memiliki algoritme atau tidak diketahui algoritmanya yang efisien. Ada juga pemetaan dari beberapa algoritme terhadap permasalahan lain. Karena itu, lebih cocok untuk mengklasifikasikan permasalahan itu sendiri bukannya algoritme menjadi kelas-kelas yang sama berdasarkan kompleksitas dari kemungkinan algoritme terbaik baginya.
Pi
Algoritme paling awal yang tercatat secara cermat menghitung nilai adalah pendekatan geometri menggunakan poligon. Algoritme ini ditemukan sekitar 250 SM oleh matematikawan Yunani Archimedes. Algoritme poligon ini mendominasi selama 1.000 tahun, dan karenanya kadang-kadang dirujuk juga sebagai "konstanta Archimedes". Archimedes menghitung batas atas dan bawah dengan menggambar poligon di luar dan di dalam sebuah lingkaran, dan secara perlahan melipatgandakan sisi-sisi poligon tersebut hingga mencapai 96-gon. Dengan menghitung keliling poligon-poligon tersebut, Archimedes membuktikan bahwa  Ptolemaeus dalam Almagest-nya, memberikan nilai sebesar 3,1416. Hasil ini kemungkinan dia dapatkan dari Archimedes ataupun dari Apollonius dari Perga. Para matematikawan kemudian menggunakan algoritme ini dan mencapai rekor 39 digit pada tahun 1630 sebelum dipecahkan pada tahun 1699 menggunakan deret tak terhingga.