ฟังก์ชันเลขชี้กำลัง
ฟังก์ชันเลขชี้กำลังจะเกิดขึ้น เมื่อใดก็ตามที่ปริมาณอย่างหนึ่งเติบโตหรือเสื่อมสลายในอัตราที่ได้สัดส่วนกับค่าปัจจุบัน ตัวอย่างสถานการณ์นี้เช่นดอกเบี้ยทบต้นต่อเนื่อง เมื่อ ค.ศ. 1683 ยาคอบ แบร์นูลลี (Jocob Bernoulli) พบว่ามันเป็นเช่นนั้นโดยข้อเท็จจริง และนำไปสู่จำนวน "e" ที่ไม่ทราบค่าดังนี้
ต่อมา ค.ศ. 1697 โยฮันน์ แบร์นูลลี (Johann Bernoulli) ก็ได้ศึกษาแคลคูลัสของฟังก์ชันเลขชี้กำลังดังกล่าว
การแยกตัวประกอบจำนวนเต็ม
ถ้าจำนวน b บิตเป็นผลคูณของจำนวนเฉพาะ 2 ตัวที่มีขนาดใกล้เคียงกันแล้ว จะไม่มีขั้นตอนวิธีใดๆ ที่สามารถแยกตัวประกอบมันได้ภายในเวลาแบบพหุนาม (polynomial time) กล่าวคือ ไม่สามารถแยกตัวประกอบได้ภายใน O (b) เมื่อ k คือค่าคงที่ค่าหนึ่ง ปัจจุบันมีขั้นตอนวิธีหลายขั้นตอนที่เร็วกว่า O ((1+ε) ) เมื่อ ε คือจำนวนบวก กล่าวคือ มีประสิทธิภาพเชิงเวลาแบบใต้เลขชี้กำลัง (sub-exponential)