許 進

隨著計算機與網(wǎng)絡技術(shù)的飛速發(fā)展，人類對于復雜計算問題的求解、人工智能的本質(zhì)等問題認識進一步拓展，并發(fā)展了生物計算、量子計算等非傳統(tǒng)計算模型.這些非傳統(tǒng)計算模型試圖通過新的數(shù)學理論模型與新物理、生化技術(shù)，突破現(xiàn)有的理論計算模型與芯片架構(gòu)，研究具備在三維空間解決一般圖結(jié)構(gòu)數(shù)據(jù)計算問題的新型計算機系統(tǒng)，為發(fā)展具備類人思維能力的所謂“強人工智能”提供理論模型基礎與實現(xiàn)技術(shù)手段.

《廣州大學學報(自然科學版)》關注信息與計算機科學的這一前沿動態(tài)，已經(jīng)組織了一系列諸如DNA計算、量子計算、DNA納米技術(shù)、圖與組合優(yōu)化問題和P與NP問題等前沿文獻綜述專輯，向讀者介紹非傳統(tǒng)計算領域的前沿研究進展.

本期專輯重點關注近年來DNA存儲領域的新進展.DNA作為未來數(shù)據(jù)的存儲介質(zhì)具有巨大的潛力.近年來，DNA自組裝技術(shù)發(fā)展迅速，其中DNA折紙(origami)和DNA瓦片(tile)設計及組裝技術(shù)已經(jīng)實現(xiàn)了納米結(jié)構(gòu)的原子級精度.DNA自組裝納米結(jié)構(gòu)因其具有空間可尋址性、可編程性等優(yōu)點，為基于DNA自組裝的信息存儲提供了發(fā)展平臺.南京郵電大學材料科學與工程學院晁潔教授綜述了基于DNA自組裝技術(shù)的兩種組裝模型及DNA信息存儲領域的發(fā)展現(xiàn)狀，總結(jié)了當前基于DNA單鏈、DNA折紙和DNA瓦片的信息存儲，概述了當前基于DNA的信息存儲領域中面臨的挑戰(zhàn)，最后描繪了DNA自組裝及其在信息存儲領域的應用前景.

廣州大學的劉文斌教授團隊則關注了DNA存儲技術(shù)的復雜度問題， DNA以其超高的數(shù)據(jù)密度，超長的存儲時間，較低的維護成本，成為了極具潛力的新型存儲媒介.目前DNA存儲技術(shù)的發(fā)展仍然面臨著幾大挑戰(zhàn).其一，遠高于傳統(tǒng)存儲技術(shù)的錯誤率；其二，明顯的DNA存儲分子分布不均；其三，存儲分子的丟失.本研究給出了現(xiàn)有DNA存儲技術(shù)的主要框架，包括3個主要步驟：合成、PCR和測序，并且依據(jù)存儲框架中主要過程的相關描述，依次分析了DNA存儲技術(shù)復雜度的3個方面.最后還指出了現(xiàn)有DNA存儲技術(shù)中硬件和軟件方面的改進方向，以及對未來DNA存儲技術(shù)發(fā)展的期望.此外，本輯還邀請了湖南大學曾湘祥教授綜述了生物計算中膜計算領域的新進展.膜計算是一種生物啟發(fā)式計算，其來源于對細胞組織或器官結(jié)構(gòu)及其功能的抽象模擬. 細胞間最多建立一條鏈接，這條鏈接又稱為突觸. 突觸上有與其相關的通道狀態(tài). 根據(jù)此生物現(xiàn)象提出的計算模型稱為帶有通道狀態(tài)的通訊膜系統(tǒng). 這類膜系統(tǒng)是一類分布式并行計算模型，系統(tǒng)中細胞間的通訊主要依賴于細胞膜通道上同向/異向轉(zhuǎn)運規(guī)則的使用，其中每個通道上的規(guī)則以一種串行的方式執(zhí)行，且通道上的狀態(tài)用來控制細胞間或細胞與環(huán)境間的通訊. 該文根據(jù)帶通道狀態(tài)的同向/異向轉(zhuǎn)運規(guī)則對細胞型通訊膜系統(tǒng)、組織型通訊膜系統(tǒng)、帶有細胞分裂和通道狀態(tài)的細胞型識別通訊膜系統(tǒng)和帶有細胞分裂和通道狀態(tài)的組織型識別通訊膜系統(tǒng)的概念分別進行了介紹，并說明了這些系統(tǒng)的計算能力以及計算復雜性，最后進行了總結(jié)并給出了未來展望.浙江師范大學的周昌軍教授等則根據(jù)生物啟發(fā)算法構(gòu)建了股票的預測模型，通過實驗驗證了生物計算模型的表現(xiàn)超越了現(xiàn)有的主流預測模型.

廣州大學學報將持續(xù)關注計算機科學、網(wǎng)絡空間安全領域的最新進展，后續(xù)將推出量子計算、網(wǎng)絡空間安全和理論計算機等系列專輯，敬請期待!