1994年阿德勒曼教授用DNA計算機演示的“推銷員問題”是什麽？

阿德勒曼教授用DNA計算機演示的新問題難度很大，靠人腦的計算能力基本無法處理，這個問題可以形象化地表述如下：假設妳走進壹個有100萬輛汽車的車行，想買壹輛稱心的車。妳向銷售員提出了壹大堆條件，如“想買壹輛4座和自動檔的”，“敞篷和天藍色的”，“寶馬車”等等，加起來多達24項。在整個車行中，能滿足妳所有條件的車只有壹輛。從理論上說，銷售員必須壹輛輛費勁地找。傳統的電子計算機采用的就是這種串行計算的辦法來求解。