分享本文至 E-mail 信箱
學術引用格式
MLA
APA
EndNote(.enw)

找捷徑

2011/02/08 | 未分類 |

Original publish date:Jun 08, 2002

編輯 John C. H. Chen 報導

將來的地圖可能會是片玻璃板,而且還可以告訴你最快的路徑。

英國倫敦Imperial College的一群化學家把倫敦的地圖利用蝕刻的方法複製在一片一吋大小的玻璃片上。他們把道路蝕刻成凹槽,把重要觀光景點接上電極然後把玻璃片充滿氦氣並密閉。當他們要知道兩個觀光景點的最短路徑時,他們就把對應的電極結上電流,隨後玻璃片便會在最短路徑上發光。

這種晶片的構想除了可以給觀光客方便外,另外的好處就是解決一個目前電腦難以解決的問題"售貨員問題"。這個問題就是在許多條路徑中求取距離最短的路徑。這對目前的電腦而言是個大挑戰,因為目前的電腦必須走過所有的路徑之後才能夠找到最短路徑。所以當電腦解決具有32的節點的問題需要十分鐘的時間時,解決64個點的連接就需要花上一千年的時間來解決。利用現在這個方法,不用半秒鐘問題就解決了,解題速度差異不可謂不大。

不過這種方法也有缺點。每個玻璃片只能解決特定的問題。因為製作費時費功,所以不是一個很有效率的方法。儘管如此,這還是有可能對下一代的超級電腦提供新的想法。

原始論文
Reyes, D.R. Ghanem, M.M. Whitesides, G.M. Manz, A. Glow discharge in microfluidic chips for visible analog computing. Lab on a Chip, 2, 113 – 116, (2002).

參考來源:

本文版權聲明與轉載授權資訊:

 

您最近是不是也有以下的感受?

1.各類議題中的科學及專業知識日益複雜,想懂實在太難。

2.資訊爆炸、真假難辨、覺得無所適從,甚至想不聽不看。

3.擔心身邊的人受偽科學與謠言所誤,但不知道該怎麼辦。

這時候你需要「科學思辨力」幫助你,建立自己的邏輯、跨過複雜議題討論的門檻、提升資訊選擇、處理與溝通的能力。

用 12 堂課讓你成為更能面對未來變化的公民吧!

課程內容詳見:《科學思辨力》

泛科學總編輯鄭國威招牌課程再度開課,面對面傳授閱讀理解、科普寫作到內容行銷的心法,幫助你打造個人品牌。

慶祝泛科學院周年慶,快來領取專屬優惠,現在購買課程還有機會抽中 $1,111 折價券喔!課程傳送門請點我

關於作者

科景

Sciscape成立於1999年4月,為一非營利的專業科學新聞網站。

網站更新隱私權聲明
本網站使用 cookie 及其他相關技術分析以確保使用者獲得最佳體驗,通過我們的網站,您確認並同意本網站的隱私權政策更新,了解最新隱私權政策