《多重遍歷平均以及相關問題的研究》是依託中國科學技術大學,由邵松擔任項目負責人的面上項目。
基本介紹
- 中文名:多重遍歷平均以及相關問題的研究
- 項目類別:面上項目
- 項目負責人:邵松
- 依託單位:中國科學技術大學
《多重遍歷平均以及相關問題的研究》是依託中國科學技術大學,由邵松擔任項目負責人的面上項目。
多重遍歷定理源於沃爾夫獎得主Furstenberg在1977年使用遍歷理論的方法給出Szemeredi定理新的證明這一經典工作,它涉及多重遍歷平均是否收斂的問題。我們在逐點多重遍歷定理方面取得進展,建立了遍歷distal系統的逐點多重遍歷定理。這項工作和菲爾茲獎得主Bourgain 1990年的工作一起被後續研究者稱為相關研究的二項最顯著成果...
研究Bohr問題,希望對一類相對稠密子集得到Bohr問題的正面回答,進而尋求Bohr問題可能的反例。研究一般群作用下極大冪零因子的存在性問題和其它因子問題。研究多重遍歷平均逐點收斂問題,希望在相關問題的研究上取得突破。研究動力系統在Hilbert方體中的實現問題和其它回復性問題。繼續熵的可降性和局部熵理論的研究。這些...
《數論中某些動力系統的常返性研究》是依託武漢大學,由廖靈敏擔任項目負責人的青年科學基金項目。項目摘要 常返性研究是動力系統領域的主要問題之一。我們主要研究與數論相關的連分數動力系統和p進動力系統的常返性。對於連分數動力系統,我們考察對於給定的函式的Birkhoff 遍歷平均的水平集,並研究水平集關於水平變化的...
本項目致力於研究雙曲和非雙曲系統中的熱力學形式及相關問題。具體包括以下內容:一是研究次可加勢函式的(弱)Gibbs態的存在性及其在隨機擾動下的穩定性,同時考慮一般的群作用下的測度壓、原像熵等重要的量的描述;二是建立非可加勢函式的條件遍歷最佳化的理論及其與維數理論中的條件變分原理的關係;三是研究帶...
《詞上同態序列的分形結構及相關問題》是依託華中科技大學,由文志雄擔任項目負責人的面上項目。中文摘要 信息的記錄均表為一個序列。而詞同態序列在資訊理論及其套用中是非常重要的一類,近三十年來,有關它們的研究已非常深入,與其它學科有廣泛聯繫(如數論、調和分析、分形、遍歷、C*代數、物理、準晶、理論計算機...
我們還證明了平均等度連續系統上的遍歷測度具有離散譜,從而解決了Scarpellini在1982年論文中的公開問題。 我們在更廣泛的框架下研究拓撲多重回復定理,我們引入一類新的傳遞系統——van der Waerden系統。為了進一步研究這類系統,我們定義多重回復點和回復時間集包含任意有限長的算術級數的回覆點,並用他們刻畫了van ...
《自相似序列的結構及其相關分形集,譜測度和維數》是依託華中科技大學,由文志雄擔任項目負責人的面上項目。中文摘要 信息的記錄均表為一個序列。而自相似序列在資訊理論及其套用中是非常重要的一類,近三十年來,有關它們的研究已非常深入,與其它學科有廣泛聯繫(如數論、調和分析、分形、遍歷、C*代數、物理、理論...
(2)k近鄰及相關查詢:(a)提出了基於動態選擇啟發值的k近鄰改進算法,使查詢回響時間減少了47%;(b)基於預計算和線上擴展結合的方式,提出了k近鄰查詢最佳化方法,回響時間減少了40%;(c)提出了基於子網劃分的反向k近鄰查詢算法,解決了已有算法在興趣點分布稀疏時,查詢效率低的問題,比已有算法遍歷結點數少50...
(3)二叉樹的遍歷。常見題目包括:求遍歷結果、求算術表達式的不同表示、由遍歷序列恢復二叉樹、遞歸/非遞歸遍歷程式的編寫、回溯法套用、與遍歷相關的算法問題等。 (4)二叉樹線索化。常見題目包括:線索二叉樹的建立、各種線索二叉樹樹中結點前驅和後繼的求解等。
阿克薩伊·文卡特什的許多突破包括自同構形式和表示理論、遍歷理論和代數拓撲學方面的進展,他引入遍歷論和表示論的方法,證明了一個結果,徹底解決了二階L函式的“次凸性問題”,並與解析數論和遍歷理論方面的專家合作,在齊次動力學中的均分問題及其在二次型理論和代數數域中的經典丟番圖問題中的套用方面取得了一...
《數據結構》是由管致錦、徐慧、陳德裕編著,2010年清華大學出版社出版的普通高校本科計算機專業特色精選教材。該教材可作為計算機類及其相關專業的教材,也可供從事計算機工程與套用的科技工作者參考。全書共9章,主要內容包括:緒論,線性表,特殊線性表,串及其模式匹配,廣義線性表,樹和二叉樹,圖,查找,排序。成書...
該書以抽象數據類型為中心,採用面向對象的新觀點,將數據結構課程內容分為基本概念、基本結構、基本技術三個層次,貫穿了計算機科學中的一些重要的問題求解技術,符合學生的認知規律。使用標準C作為算法描述語言,使之與目前大多數院校講授的第一門程式語言課程銜接;每章附有小結與典型例題,形成梯度,便於讀者總結提高...
用剖分的方法研究了遍歷測度的平均敏感性,並得到它與測度序列熵之間的聯繫。證明了拓撲圖上的連續映射具有零拓撲熵若且唯若任意點的軌道閉包具有平均等度連續性質,從而得到具有零拓撲熵的拓撲圖系統滿足Sarnak猜測。(4)傳遞系統分類相關研究。得到了滿足多重回復性質的傳遞系統的刻畫;證明了具有偽軌跟蹤性質的傳遞...
(3)利用多值隨機微分方程的大偏差原理研究受隨機擾動的多值偏微分系統的漸近性質和穩定性;(4)多值隨機微分方程解的遍歷性問題和生成元運算元,以及相關的Kolmogorov方程;(5)多值隨機微分方程的數值逼近問題;(6)具有移動邊界區域內的Skorohod反射問題。
量子力學形成了實際上是隨機的初始條件,產生了被數學家稱為遍歷隨機場(ergodic random field)所描述的密度波動。遍歷意味著,如果你假想一個許多宇宙的集合,每個宇宙都有著自己隨機的初始條件,在一個給定提及範圍內出現各種結果的機率分布,和你在同一個宇宙的不同體積取樣得到的機率分布是一樣的。也就是說,...
6.2.4 二叉樹的遍歷 135 6.2.5 線索化二叉樹 140 6.3 樹和森林 144 6.3.1 樹的存儲結構 144 6.3.2 森林、樹、二叉樹的 相互轉化 147 6.3.3 樹和森林的遍歷 148 6.4 哈夫曼樹與哈夫曼編碼 149 6.4.1 哈夫曼樹 150 6.4.2 哈夫曼編碼 153 小結 157 自測題答案 158 編程項目 160 第7...
偶然買了一本你們編寫的圖書,抱著試試看的想法,我通過你們的論壇提了一個問題,沒想到很快得到了回答。希望你們能把服務堅持下去。———zsf 最近我在做一個視頻方面的項目,從明日科技的圖書和論壇上得到了很大的幫助。你們幫我解決了許多問題,如果能有一本視頻項目實戰的書就好了。——小魚 目錄 第1篇 環境...
7.3圖的遍歷167 7.3.1深度優先搜尋(Depth_FirstSearch)168 7.3.2廣度優先搜尋(Breadth_FirstSearch)170 7.4圖的連通性問題174 7.4.1無向圖的連通性174 7.4.2有向圖的連通性174 7.4.3生成樹和生成森林175 7.5有向無環圖及其套用185 7.5.1拓撲排序186 7.5.2關鍵路徑192 7.6最短路徑195 7...
序列比對(Sequence Alignment)的基本問題是比較兩個或兩個以上符號序列的相似性或不相似性。從生物學的初衷來看,這一問題包含了以下幾個意義:從相互重疊的序列片斷中重構DNA的完整序列。在各種試驗條件下從探測數據(probe data)中決定物理和基因圖存貯,遍歷和比較資料庫中的DNA序列,比較兩個或多個序列的相似性...
7.3圖的遍歷184 7.3.1深度優先搜尋算法184 7.3.2廣度優先搜尋算法186 7.3.3求連通分量的算法187 7.4最小生成樹188 7.4.1Prim算法189 7.4.2Kruskal算法191 7.5最短路徑問題193 7.5.1Dijkstra算法193 7.5.2Floyd算法197 7.6圖的套用實例199 7.6.1拓撲排序200 7.6.2關鍵路徑204 本章小結208 ...
多項研究發現,對於很多計算問題,基於MapReduce的計算性能可隨節點數目增長保持近似於線性的增長。案例 :統計詞頻 如果想統計下過去10年計算機論文出現最多的幾個單詞,看看大家都在研究些什麼,那收集好論文後,該怎么辦呢?方法一:我可以寫一個小程式,把所有論文按順序遍歷一遍,統計每一個遇到的單詞的出現次數...
爬虫部分介紹了網頁遍歷方法和如何實現增量抓取,並介紹了從網頁等各種格式的文檔中提取主要內容的方法。自然語言處理部分從統計機器學習的原理出發,包括了中文分詞與詞性標註的理論與實現以及在搜尋引擎中的實用等細節,同時對文檔排重、文本分類、自動聚類、句法分析樹、拼寫檢查等自然語言處理領域的經典問題進行了深入淺...
1.6關鍵技術問題 第2章大圖分散式處理的計算模型和執行機制 2.1大圖分散式處理的基本計算框架 2.1.1基於MapReduce的計算框架 2.1.2基於BSP的計算框架與GAS模型 2.1.3MapReduce與BSP對比 2.1.4其他處理框架 2.2圖查詢處理的遍歷模式 2.2.1以頂點為中心 2.2.2以子圖為中心 2.2.3以邊和路徑為中心 2....
7.5.2二叉樹遍歷遞歸算法 7.5.3二叉樹遍歷非遞歸算法 7.5.4層次遍歷算法 7.6二叉樹的構造 7.7線索二叉樹 7.7.1線索二叉樹的概念 7.7.2線索化二叉樹 7.7.3遍歷線索化二叉樹 7.8哈夫曼樹 7.8.1哈夫曼樹概述 7.8.2哈夫曼樹的構造算法 7.8.3哈夫曼編碼 7.9用並查集求解等價問題 7.9.1什麼...
奇點對動力學的影響是這類問題研究的重點。如何刻畫幾何Lorenz吸引子、奇異雙曲吸引子以及更加一般的具有奇點的不變集合的幾何與遍歷性質成為了微分動力系統的關注點之一。 受此項目資助,申請人主要研究了奇異雙曲系統之外的動力學的典型行為、奇異雙曲吸引子的遍歷性質、弱Palis猜測的向量場形式以及相關問題。在此...
另外,由於蒙特卡羅法的抽樣複雜性等不可避免的缺點,也有學者提出將解析法與蒙特卡羅法結合起來套用的混合法.例如,任震等人提出先用解析法將網路等值簡化成簡單的主饋線系統,然後用蒙特卡羅法求解各可靠性指標,解決了複雜配電網模擬過程中在故障點遍歷搜尋麻煩的難題。其他學者也在簡化故障遍歷狀態方面作出了努力,例如...
例如在組合問題中,我們用一個一維數組Stack[ ]表示棧。開始棧空,則表示了樹的根結點。如果元素1進棧,則表示建立並遍歷(1)結點;這時如果元素2進棧,則表示建立並遍歷(1,2)結點;元素3再進棧,則表示建立並遍歷(1,2,3)結點。這時可以判斷它滿足所有約束條件,是問題的一個解,輸出(或保存)。這時只要棧...
5.5.3 樹和森林的遍歷209 5.5.4 樹的簡單套用210 5.5.5 案例實現: 基於樹結構的行政機構管理217 5.6 哈夫曼樹及其套用220 5.6.1 最優二叉樹--哈夫曼樹220 5.6.2 哈夫曼樹及哈夫曼編碼的構建算法224 5.7 本章小結229 5.8 習題與實驗229 第6章 圖 /234 6.1 問題的提出234 6.1.1 問題...