ดีเอ็นเอ

อย่างไรก็ตาม ในปัญหาที่ยากที่สุด จำนวนวิธีแก้ปัญหาที่เป็นไปได้จะเพิ่มขึ้นอย่างทวีคูณตามขนาดของปัญหา (ตัวอย่างเช่น จำนวนวิธีแก้ปัญหาอาจเพิ่มขึ้นเป็นสองเท่าสำหรับทุกเมืองที่เพิ่มเข้ามา) ซึ่งหมายความว่าแม้แต่ปัญหาที่ค่อนข้างเล็กก็ยังต้องการปริมาณ DNA ที่ไม่สามารถจัดการได้ (ตามลำดับของอ่างอาบน้ำขนาดใหญ่) ดีเอ็นเอ เพื่อแทนคำตอบที่เป็นไปได้ทั้งหมด การทดลองของ Adleman มีความสำคัญเนื่องจากทำการคำนวณขนาดเล็กด้วยโมเลกุลทางชีววิทยา อย่างไรก็ตาม ที่สำคัญกว่านั้น มันเปิดโอกาสให้เกิดปฏิกิริยาทางชีวเคมีที่ตั้งโปรแกรมไว้โดยตรง