本週: 

  正在研讀王宏元學長的paper,其主要內容為 Sorter on DNA computer,

以comprator為主要發展觀念,其後的為comprator的延伸觀念。但是目前尚

對其中的流程有許多疑惑的地方,其正與國璽討論中....:(。

 

  目前可以獨自看懂的地方,是到了實驗進行的第一個level,其在比較完

第一個bit後,若是兩個input的bit相等後,再比較下一個bit,一直到分出來大小,

結果是:message和兩個output str傳出,從message 就可以得知兩個input的大小關係<----這是屬於第一個level

 

  而第二個level,根據paper的意思似乎是:若是兩個input有大小之分的話那麼就

將兩個input排序. <---上述第二個level 就是我目前看不懂的部分,因為有feedback ..

但是其paper中的圖示在加feedback的時機和在paper中的演算法加入的時機不一樣,

而我無法想到任何與排序有關的想法...~"~

 

  若是不考慮調換input的排序的話,那麼comprator到這裡為止就沒有問題了,

而若 comprator不構成問題,那麼後面的Bitonic sort就是一件再自然不過的事 這幾天

反覆看了好幾次之後,沒有什麼新的收獲,看來只有和別人討論之後才會有比較

好的見解....,找國璽好了,他似乎在研討會的時候要報告這篇paper 。後續情節發展,

將會立刻加到週報上。

待續...