[發(fā)明專利]面向大數(shù)據(jù)的圖靈機不可解判別方法和系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201711459621.6
• 申請日: 2017-12-28
• 公開（公告）號: CN108196918A
• 公開（公告）日: 2018-06-22
• 發(fā)明（設(shè)計）人: 朱定局;周國富
• 申請（專利權(quán)）人: 深圳市國華光電科技有限公司;華南師范大學(xué)
• 主分類號: G06F9/448
• 分類號: G06F9/448
• 代理公司: 深圳市神州聯(lián)合知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44324
• 代理人: 劉真

1.面向大數(shù)據(jù)的圖靈機不可解判別方法，其特征在于：

定義圖靈機：M＝(Q,Σ,Γ,δ,q0,qaccept,qreject,m,P0,T0,P,T)，

獲取運行時限：彈出輸入框，提示用戶輸入運行時限作為T；

獲取讀寫頭能連續(xù)移動的格數(shù)閾值：彈出輸入框，提示用戶輸入讀寫頭能連續(xù)移動的格數(shù)閾值作為m；

獲取最低價值密度閾值及其預(yù)設(shè)運行時長和所需價值密度：彈出輸入框，提示用戶輸入最小價值密度閾值、對應(yīng)預(yù)設(shè)運行時長、所需價值密度分別作為P0、T0、P；

其中：Q為狀態(tài)集合，Σ為輸入字符集合，Γ為存儲帶字符集合,Γ＝Σ∪{□}，δ為轉(zhuǎn)移函數(shù)，δ：Q×Γ→Q×Γ×{L,R}；q0是初始狀態(tài)，qaccept是接受狀態(tài)，qreject是拒絕狀態(tài)。

2.根據(jù)權(quán)利要求1所述面向大數(shù)據(jù)的圖靈機不可解判別方法，其特征在于：獲取圖靈機當(dāng)前狀態(tài)，如以qaccept結(jié)束，則返回狀態(tài)為正常可解，同時獲取圖靈機當(dāng)前讀寫移動的總格數(shù)，如果移動總格數(shù)未超過m，則返回狀態(tài)為移限內(nèi)可解，如果運行時長沒有超過T，則返回狀態(tài)為時限內(nèi)可解。

3.根據(jù)權(quán)利要求1所述面向大數(shù)據(jù)的圖靈機不可解判別方法，其特征在于：獲取圖靈機當(dāng)前狀態(tài)，如以qreject結(jié)束，則返回狀態(tài)為正常不可解。

4.根據(jù)權(quán)利要求1所述面向大數(shù)據(jù)的圖靈機不可解判別方法，其特征在于：獲取圖靈機當(dāng)前狀態(tài)，如果沒有到結(jié)束狀態(tài)；則獲取圖靈機當(dāng)前讀寫頭移動的總格數(shù)，如果移動總格數(shù)超過m，結(jié)束計算，并以超距不可解返回狀態(tài)；檢測當(dāng)前已計算得到的價值密度是否達(dá)到了P，如果已達(dá)到，則結(jié)束計算，并以達(dá)密可解返回狀態(tài)；否則判斷當(dāng)前已運行時間是否已達(dá)到或超過T0，如果是，則檢測當(dāng)前已計算得到的價值密度是否達(dá)到P0，如果沒有達(dá)到，則結(jié)束計算，并以低密不可解返回狀態(tài)；否則，判斷當(dāng)前已運行時間是否已達(dá)到或超過T，如果否，“判斷當(dāng)前是否已達(dá)到接受停機狀態(tài)，如果是，則結(jié)束計算，并以時限內(nèi)可解返回狀態(tài)”，如果是，則結(jié)束計算，并以超時不可解返回狀態(tài)。

5.根據(jù)權(quán)利要求2至4任一項所述面向大數(shù)據(jù)的圖靈機不可解判別方法，其特征在于：將終止應(yīng)用前處理得到的中間結(jié)果返回給用戶。

6.面向大數(shù)據(jù)的圖靈機不可解判別系統(tǒng)，其特征在于：包括基本圖靈機和在基本圖靈機加上時間限制、每次狀態(tài)轉(zhuǎn)移時讀寫頭能夠移動的格數(shù)限制和輸出字符串的長度除以輸入字符串的長度限制，所述基本圖靈機為M＝(Q,Σ,Γ,δ,q0,qaccept,qreject)；時間限制用T表示，每次狀態(tài)轉(zhuǎn)移時讀寫頭能夠移動的格數(shù)限制用m表示，輸出字符串的長度除以輸入字符串的長度限制用P表示；

其中：Q為狀態(tài)集合，Σ為輸入字符集合，Γ為存儲帶字符集合,Γ＝Σ∪{□}，δ為轉(zhuǎn)移函數(shù)，δ：Q×Γ→Q×Γ×{L,R}；q0是初始狀態(tài)，qaccept是接受狀態(tài)，qreject是拒絕狀態(tài)；

彈出輸入框，提示用戶輸入運行時限作為T；

彈出輸入框，提示用戶輸入讀寫頭能連續(xù)移動的格數(shù)閾值作為m；

彈出輸入框，提示用戶輸入最小價值密度閾值、對應(yīng)預(yù)設(shè)運行時長、所需價值密度分別作為P0、T0、P。

7.根據(jù)權(quán)利要求6所述面向大數(shù)據(jù)的圖靈機不可解判別系統(tǒng)，其特征在于：獲取圖靈機當(dāng)前狀態(tài)，如以qaccept結(jié)束，則返回狀態(tài)為正常可解，同時獲取圖靈機當(dāng)前讀寫移動的總格數(shù)，如果移動總格數(shù)未超過m，則返回狀態(tài)為移限內(nèi)可解，如果運行時長沒有超過T，則返回狀態(tài)為時限內(nèi)可解。

8.根據(jù)權(quán)利要求6所述面向大數(shù)據(jù)的圖靈機不可解判別系統(tǒng)，其特征在于：獲取圖靈機當(dāng)前狀態(tài)，如以qreject結(jié)束，則返回狀態(tài)為正常不可解。