Np 中位數的問題,透過圖書和論文來找解法和答案更準確安心。 我們找到下列免費下載的地點或者是各式教學

Np 中位數的問題,我們搜遍了碩博士論文和台灣出版的書籍,推薦(美)喬恩·克萊因伯格寫的 國外著名高等院校資訊科學與技術優秀教材:算法設計 和(美)桑傑夫·阿羅拉,巴拉克的 計算復雜性:現代方法都 可以從中找到所需的評價。

這兩本書分別來自人民郵電 和機械工業所出版 。

高雄醫學大學 公共衛生學系碩士班 陳培詩、陳昭文所指導 陳嘉雯的 傷害嚴重度尺度改變之影響評估:使用不同版次之簡易外傷評分量表評估單純頭部外傷嚴重度之程度及預後 (2021),提出Np 中位數關鍵因素是什麼,來自於外傷登錄、簡易外傷評分量表、外傷嚴重度分數、AIS 版本、重大外傷、頭部外傷。

而第二篇論文中國醫藥大學 醫務管理學系碩士班 李佳綺所指導 梁宜欣的 醫療資源可近性與糖尿病死亡率:性別差異之長期分析 (2021),提出因為有 糖尿病、醫療資源可近性、性別差異、生態研究的重點而找出了 Np 中位數的解答。

接下來讓我們看這些論文和書籍都說些什麼吧:

除了Np 中位數,大家也想知道這些:

國外著名高等院校資訊科學與技術優秀教材:算法設計

為了解決Np 中位數的問題,作者(美)喬恩·克萊因伯格 這樣論述:

這是一本關於算法設計和分析的經典教材。本書圍繞算法設計進行組織,對每種算法技術用多個典型範例進行分析,把算法的理論跟實際問題結合起來,具有很大的啟發性。本書側重算法設計思路,每章都從實際問題出發,經過深入具體的分析引出相應算法的設計思想,並對算法的正確性和複雜性進行合理的分析和論證。本書覆蓋面廣,且含有200多道精彩的習題,最後還擴展了PSPACE問題、參數複雜性等內容。 喬恩·克萊因伯格(Jon Kleinberg)   康奈爾大學計算機科學教授。他于1996年從麻省理工學院獲得博士學位。他榮獲過美國國家科學基金會事業獎、海軍研究局青年研究員獎、IBM 傑出創新獎和美國國

家科學院創新研究獎等眾多獎項。 他的研究集中在算法上,特別是與網路結構和資訊相關的算法,以及這些算法在資訊科學、優化、資料採擷以及計算生物學等方面的應用。   伊娃·塔多斯(éva Tardos)   康奈爾大學電腦科學教授。她是美國藝術與科學學院院士、ACM會士。她榮獲過美國國家科學基金會總統青年研究員獎和富爾克森獎等眾多獎項。 她的研究興趣主要集中在圖和網路問題的算法設計和分析上。她因在網路流算法和網路問題的近似算法方面的工作而聞名。她最近的工作重點是算法博弈論。 第1章 引言:一些典型問題 1 1.1 第 一個問題:穩定匹配 1 1.2 5個典型問題 8 帶解答的練習

 12 練習 14 注釋和進一步閱讀 17 第2章 演算法分析基礎 18 2.1 計算可解性 18 2.2 增長的漸近階 21 2.3 用清單和陣列實現穩定匹配演算法 26 2.4 常見執行時間綜述 29 2.5 更複雜的資料結構:優先佇列 35 帶解答的練習 40 練習 41 注釋和進一步閱讀 44 第3章 圖 45 3.1 基本定義和應用 45 3.2 圖連通性和圖遍歷 48 3.3 用佇列和棧實現圖遍歷 53 3.4 二分性測試:廣度優先搜索的應用 58 3.5 有向圖中的連通性 59 3.6 有向無環圖和拓撲排序 61 帶解答的練習 64 練習 66 注釋和進一步閱讀 69 第4

章 貪心演算法 70 4.1 區間調度:貪心演算法保持領先 70 4.2 最小化延遲的調度:交換論證 76 4.3 最優緩存:更複雜的交換論證 80 4.4 圖的最短路徑 83 4.5 最小生成樹問題 87 4.6 實現Kruskal演算法:Union-Find資料結構 92 4.7 聚類 97 4.8 哈夫曼碼和資料壓縮 99 4.9 最小開銷樹狀圖:多階段貪心演算法 109 帶解答的練習 113 練習 116 注釋和進一步閱讀 125 第5章 分治 127 5.1 第 一個遞推式:歸併排序演算法 127 5.2 進一步的遞推關係 130 5.3 計數逆序 134 5.4 尋找最近點對 1

37 5.5 整數乘法 141 5.6 卷積和快速傅裡葉變換 142 帶解答的練習 148 練習 150 注釋和進一步閱讀 152 第6章 動態規劃 153 6.1 加權區間調度:遞迴過程 153 6.2 動態規劃原理:備忘錄或子問題反覆運算 157 6.3 分段最小二乘:多重選擇 159 6.4 子集和與背包:加一個變數 162 6.5 RNA二級結構:區間上的動態規劃 166 6.6 序列比對 169 6.7 通過分治在線性空間中序列比對 173 6.8 圖中的最短路徑 177 6.9 最短路徑和距離向量協定 182 6.10 圖中的負環 184 帶解答的練習 187 練習 190 注釋

和進一步閱讀 204 第7章 網路流 205 7.1 最大流問題和Ford-Fulkerson演算法 205 7.2 網路中的最大流和最小割 211 7.3 選擇好的增廣路徑 214 7.4 預流推進最大流演算法 218 7.5 第 一個應用:二分匹配問題 225 7.6 有向圖和無向圖中的不相交路徑 228 7.7 最大流問題的擴展 232 7.8 調查設計 236 7.9 航空公司調度 237 7.10 圖像分割 240 7.11 項目選擇 243 7.12 棒球排除 246 7.13 進一步的方向:為匹配問題增加開銷 249 帶解答的練習 253 練習 255 注釋和進一步閱讀 274

第8章 NP和計算難解性 276 8.1 多項式時間歸約 276 8.2 通過“小配件”歸約:可滿足性問題 280 8.3 有效證書和NP的定義 283 8.4 NP完全問題 285 8.5 排序問題 289 8.6 劃分問題 294 8.7 圖著色 297 8.8 數值問題 300 8.9 co-NP和NP的不對稱性 303 8.10 困難問題的部分分類 305 帶解答的練習 307 練習 309 注釋和進一步閱讀 323 第9章 PSPACE:NP之外的一類問題 324 9.1 PSPACE 324 9.2 PSPACE中的一些難題 325 9.3 在多項式空間中求解量化問題和博弈 

327 9.4 在多項式空間中求解規劃問題 328 9.5 證明問題是PSPACE完全的 331 帶解答的練習 334 練習 335 注釋和進一步閱讀 336 第10章 擴展易解性的界限 337 10.1 尋找小的頂點覆蓋 338 10.2 求解樹上的NP困難問題 340 10.3 圓弧集著色 343 10.4 圖的樹分解 349 10.5 構造樹分解 356 帶解答的練習 361 練習 363 注釋和進一步閱讀 365 第11章 近似演算法 366 11.1 貪心演算法和最優值的界限:負載均衡問題 366 11.2 中心選址問題 370 11.3 集合覆蓋:一般貪心啟發式 374 11.

4 定價方法:頂點覆蓋 378 11.5 用定價方法最大化:不相交路徑問題 382 11.6 線性規劃和舍入:頂點覆蓋的應用 386 11.7 再論負載均衡:更高級的LP應用 390 11.8 任意好的近似:背包問題 394 帶解答的練習 398 練習 399 注釋和進一步閱讀 404 第12章 局部搜索 406 12.1 優化問題的地形 406 12.2 Metropolis演算法和類比退火演算法 409 12.3 局部搜索在Hopfield神經網路中的應用 412 12.4 通過局部搜索的最大割近似 415 12.5 選擇鄰居關係 417 12.6 用局部搜索分類 418 12.7 最優

回應動態和納什均衡 423 帶解答的練習 430 練習 431 注釋和進一步閱讀 433 第13章 隨機演算法 434 13.1 第 一個應用:消除爭用 435 13.2 尋找全域最小割 438 13.3 隨機變數及其期望 442 13.4 MAX 3-SAT的隨機近似演算法 445 13.5 隨機分治:找中位數和Quicksort 447 13.6 雜湊:字典的隨機實現 452 13.7 尋找最近點對:隨機方法 457 13.8 隨機緩存 462 13.9 切爾諾夫界 467 13.10 負載均衡 468 13.11 分組路由 470 13.12 背景知識:一些基本概率定義 474 帶解答

的練習 479 練習 483 注釋和進一步閱讀 489 後記:永遠運行的演算法 491 參考文獻 497

傷害嚴重度尺度改變之影響評估:使用不同版次之簡易外傷評分量表評估單純頭部外傷嚴重度之程度及預後

為了解決Np 中位數的問題,作者陳嘉雯 這樣論述:

前言:以外傷登錄為基礎的品質改善計畫,已證明可減少外傷相關的醫療成本與傷亡。意外傷害仍然是臺灣24歲以下族群的主要死因,其造成嚴重的經濟與社會成本耗損。所有外傷事件中,頭部也是最常見受波及部位,故本研究藉由單純頭部外傷的案例,探索臺灣健康保險署訂定公告之簡易外傷評分量表(健保版AIS)與AIS 2005 Update 2008評分後之病人醫療需求和預後狀態的差異。方法:資料來自臺灣南部某醫學中心之外傷登錄資料庫,並鎖定單純頭部外傷案例進行分析,資料期間2011年1月1日至2020年12月31日止。依據健保版AIS與AIS 2005 Update 2008對案例之頭部外傷進行嚴重度評分。使用S

PSS® Statistics 20統計軟體進行資料分析,包含描述性統計、Student's t-test、Chi-Squared Test和Weighted Kappa。結果:符合本研究收案條件之單純頭部外傷病人共計4,035例。研究案例在健保版AIS評分中位數(IQR)為4(3-4)分;而AIS 2005 Update 2008則為3(3-4)分。二者對應之ISS分別為17.33±4.77及13.95±5.90,後者評分有統計學上顯著下降。其中,AIS 2005 Update 2008分類下的病人之重症照護醫療需求、慢性照顧需求及死亡率,相較於健保版分類族群為高。進行分層分析時,兩版次之需

求差異主要出現於ISS 16~24之群體。建議:臺灣外傷照護的衡量基準需與時俱進,現行參照之健保版本之簡易外傷評分量表應適時更新版本。但本研究發現以不同版次評定單純頭部外傷病人之資源需求和預後狀態分類會產生顯著改變。臺灣目前尚未建立全國整合性外傷資料庫及完善培訓專業外傷登錄師,若需修訂AIS參照版次及評分準則,或許需要更縝密的研考整備,以尋求契合國人群體的健康價值期待與落實精準公共衛生的願景。

計算復雜性:現代方法

為了解決Np 中位數的問題,作者(美)桑傑夫·阿羅拉,巴拉克 這樣論述:

本書系統地介紹計算復雜性理論的經典結果和近30年來取得的新成果,旨在幫助讀者了解和掌握復雜性理論中的基本結果、思維方法、主要工具、研究前沿和待決問題。本書分為三部分。第一部分(第1~11章)較寬泛地介紹了復雜性理論,包括復雜性理論的經典結果和一些現代專題。第二部分(第12~16章)討論了各種具體計算模型上的計算復雜性下界。第三部分(第17~23章)主要是1980年以後人們在復雜性理論方面獲得的進展,內容包括計數復雜性、平均復雜性、難度放大、去隨機化和偽隨機性、PCP定理的證明以及自然證明。本書內容豐富,結構靈活,語言流暢,是從事計算復雜性理論及相關領域的研究人員必不可少的參考書,非常適合作為打

算進入該研究領域的研究生、博士生快速接觸研究前沿的參考資料,還非常適合作為普通高校計算機科學與技術、數學專業本科生、研究生相關課程的教材,其中的高級專題還可以作為博士生相關討論班的素材。 出版者的話譯者序譯者簡介前言致謝引言第0章 記號約定10.1對象的字符串表示10.2判定問題/語言20.3大O記號2習題3第一部分 基本復雜性類第1章 計算模型——為什麽模型選擇無關緊要61.1計算的建模:你真正需要了解的內容61.2圖靈機71.2.1圖靈機的表達能力101.3效率和運行時間111.3.1定義的健壯性111.4機器的位串表示和通用圖靈機141.4.1通用圖靈機141.5不可計

算性簡介151.5.1停機問題161.5.2哥德爾定理171.6類P181.6.1為什麽模型選擇無關緊要191.6.2P的哲學意義191.6.3P的爭議和解決爭議的一些努力201.6.4埃德蒙茲的引言211.7定理1.9的證明:O(TlogT)時間的通用模擬21本章 學習內容24本章 注記和歷史24習題26第2章 NP和NP完全性292.1類NP292.1.1P和NP的關系312.1.2非確定型圖靈機312.2歸約和NP完全性322.3庫克勒維定理:計算的局部性342.3.1布爾公式、合取范式和SAT問題342.3.2庫克勒維定理342.3.3准備工作:布爾公式的表達能力352.3.4引理2.

11的證明352.3.5將SAT歸約到3SAT382.3.6深入理解庫克勒維定理382.4歸約網絡392.5判定與搜索422.6coNP、EXP和NEXP432.6.1coNP432.6.2EXP和NEXP442.7深入理解P、NP及其他復雜性類452.7.1NP的哲學意義452.7.2NP與數學證明452.7.3如果P=NP會怎樣452.7.4如果NP=coNP會怎樣462.7.5NP和NP完全之間存在其他復雜性類嗎472.7.6NP難的處理472.7.7更精細的時間復雜性48本章 學習內容48本章 注記和歷史48習題49第3章 對角線方法533.1時間分層定理533.2非確定型時間分層定理

543.3拉德納爾定理:NP非完全問題的存在性553.4神喻機器和對角線方法的局限性573.4.1邏輯獨立與相對59本章 學習內容59本章 注記和歷史59習題60第4章 空間復雜性614.1空間受限計算的定義614.1.1格局圖624.1.2一些空間復雜性類634.1.3空間分層定理644.2PSPACE完全性644.2.1塞維奇定理674.2.2PSPACE的本質:最佳博弈策略674.3NL完全性684.3.1基於證明的NL定義:僅能讀一次的證明704.3.2NL=coNL71本章 學習內容72本章 注記和歷史73習題73第5章 多項式分層和交錯755.1類Σp2755.2多項式分層765.

2.1多項式分層的性質765.2.2PH各層的完全問題775.3交錯圖靈機785.3.1無限次交錯795.4時間與交錯:SAT的時空平衡795.5用神喻圖靈機定義多項式分層80本章 學習內容81本章 注記和歷史81習題82第6章 布爾線路836.1布爾線路和P/poly836.1.1P/poly和P之間的關系856.1.2線路的可滿足性和庫克勒維定理的另一種證明866.2一致線路876.2.1對數空間一致線路族876.3納言圖靈機886.4P/poly和NP886.5線路下界896.6非一致分層定理906.7線路復雜性類的精細分層916.7.1類NC和類AC926.7.2P完全性926.8指數

規模的線路93本章 學習內容93本章 注記和歷史94習題94第7章 隨機計算967.1概率型圖靈機977.2概率型圖靈機示例987.2.1尋找中位數997.2.2概率型素性測試1007.2.3多項式恆等測試1017.2.4二分圖的完美匹配測試1027.3單面錯誤和「零面」錯誤:RP、coRP、ZPP1037.4定義的健壯性1037.4.1准確度常數的作用:錯率歸約1047.4.2期望運行時間與最壞運行時間1057.4.3使用比均勻硬幣投擲更具一般性的隨機選擇1067.5BPP同其他復雜性類之間的關系1067.5.1BPP P/poly1077.5.2BPP PH1077.5.3分層定理與完

全問題1087.6隨機歸約1097.7空間受限的隨機計算109本章 學習內容110本章 注記和歷史110習題111第8章 交互式證明1138.1交互式證明及其變形1138.1.1准備工作:驗證者和證明者均為確定型的交互式證明1138.1.2類IP:概率型驗證者1158.1.3圖不同構的交互式證明1168.2公用隨機源和類AM1188.2.1私有隨機源的模擬1198.2.2集合下界協議1208.2.3定理8.12的證明概要1238.2.4GI能是NP 完全的嗎1238.3IP=PSPACE1248.3.1算術化1258.3.2#SATD的交互式協議1258.3.3TQBF的協議:定理8.19的

證明1278.4證明者的能力1288.5多證明者交互式證明1298.6程序檢驗1308.6.1具有驗證程序的語言1318.6.2隨機自歸約與積和式1318.7積和式的交互式證明1328.7.1協議133本章 學習內容134本章 注記和歷史134習題135第9章 密碼學1379.1完全保密及其局限性1389.2計算安全、單向函數和偽隨機數產生器1399.2.1單向函數:定義和實例1419.2.2用單向函數實現加密1429.2.3偽隨機數產生器1439.3用單向置換構造偽隨機數產生器1449.3.1不可預測性蘊含偽隨機性1449.3.2引理9.10的證明:戈德賴希勒維定理1459.4零知識1499

.5應用1519.5.1偽隨機函數及其應用1519.5.2去隨機化1539.5.3電話投幣和比特承諾1549.5.4安全的多方計算1549.5.5機器學習的下界155本章 學習內容155本章 注記和歷史155習題158第10章 量子計算16110.1量子怪相:雙縫實驗16210.2量子疊加和量子位16310.2.1EPR悖論16510.3量子計算的定義和BQP16810.3.1線性代數預備知識16810.3.2量子寄存器及其狀態向量16810.3.3量子操作16910.3.4量子操作實例16910.3.5量子計算與BQP17110.3.6量子線路17210.3.7傳統計算是量子計算的特例173

10.3.8通用操作17310.4格羅弗搜索算法17410.5西蒙算法17710.5.1定理10.14的證明17710.6肖爾算法:用量子計算機實現整數分解17810.6.1ZM上的傅里葉變換17910.6.2ZM上的量子傅里葉變換18010.6.3肖爾的階發現算法18110.6.4因數分解歸約為階發現18410.6.5實數的有理數近似18510.7BQP和經典復雜性類18610.7.1量子計算中類似於NP和AM的復雜性類187本章 學習內容187本章 注記和歷史188習題190第11章 PCP定理和近似難度簡介19211.1動機:近似求解NP難的優化問題19311.2用兩種觀點理解PCP定理

19411.2.1PCP定理與局部可驗證明19411.2.2PCP定理與近似難度19711.3兩種觀點的等價性19711.3.1定理11.5與定理11.9的等價性19811.3.2重新審視PCP的兩種理解19911.4頂點覆蓋問題和獨立集問題的近似難度20011.5NP PCP(poly(n),1):由沃爾什哈達瑪編碼得到的PCP20211.5.1線性測試與沃爾什哈達瑪編碼20211.5.2定理11.19的證明203本章 學習內容206本章 注記和歷史206習題207第二部分 具體計算模型的下界第12章 判定樹21012.1判定樹和判定樹復雜性21012.2證明復雜性21212.3隨機判定樹

21312.4證明判定樹下界的一些技術21412.4.1隨機復雜性的下界21412.4.2敏感性21512.4.3次數方法216本章 學習內容217本章 注記和歷史217習題218第13章 通信復雜性21913.1雙方通信復雜性的定義21913.2下界方法22013.2.1詐集方法22013.2.2鋪砌方法22113.2.3秩方法22213.2.4差異方法22313.2.5證明差異上界的一種技術22313.2.6各種下界方法的比較22413.3多方通信復雜性22513.4其他通信復雜性模型概述227本章 學習內容228本章 注記和歷史228習題229第14章 線路下界:復雜性理論的滑鐵盧232

14.1AC0和哈斯塔德開關引理23214.1.1哈斯塔德開關引理23314.1.2開關引理的證明23414.2帶「計數器」的線路:ACC23614.3單調線路的下界23914.3.1定理14.7的證明23914.4線路復雜性的前沿24214.4.1用對角線方法證明線路下界24214.4.2ACCVsP的研究現狀24314.4.3具有對數深度的線性線路24414.4.4線路圖24414.5通信復雜性方法24514.5.1與ACCO線路之間的聯系24514.5.2與線性規模對數深度的線路之間的聯系24614.5.3與線路圖之間的聯系24614.5.4卡奇梅爾維格德爾森通信游戲與深度下界246本章

學習內容248本章 注記和歷史249習題249第15章 證明復雜性25115.1幾個例子25115.2命題演算與歸結25215.2.1用瓶頸法證明下界25315.2.2插值定理和歸結的指數下界25415.3其他證明系統概述25615.4元數學的思考258本章 學習內容258本章 注記和歷史258習題259第16章 代數計算模型26016.1代數直線程序和代數線路26116.1.1代數直線程序26116.1.2例子26216.1.3代數線路26316.1.4代數線路中類似於P、NP的復雜性類26416.2代數計算樹26616.2.1下界的拓撲方法26816.3布盧姆舒布斯梅爾模型27016.3

.1復數上的復雜性類27116.3.2完全問題和希爾伯特零點定理27116.3.3判定性問題——曼德勃羅集272本章 學習內容272本章 注記和歷史273習題274第三部分 高級專題第17章 計數復雜性27817.1計數問題舉例27817.1.1計數問題與概率估計27917.1.2計數可能難於判定27917.2復雜性類#P28017.2.1復雜性類PP:類似於#P的判定問題28117.3#P完全性28117.3.1積和式和瓦利安特定理28217.3.2#P問題的近似解28617.4戶田定理:PH P#SAT28717.4.1過渡:具有唯一解的布爾滿足性問題28817.4.2的性質和對NP、c

oNP證明引理17.1728917.4.3引理17.17的證明:一般情形29017.4.4第二步:轉換為確定型歸約29117.5待決問題292本章 學習內容293本章 注記和歷史293習題293第18章 平均復雜性:勒維定理29518.1分布問題與distP29618.2「實際分布」的形式化定義29818.3distNP及其完全問題29818.3.1distNP的一個完全問題30018.3.2P 可抽樣的分布30118.4哲學意義和實踐意義301本章 學習內容303本章 注記和歷史303習題303第19章 難度放大和糾錯碼30519.1從溫和難度到強難度:姚期智XOR引理30619.1.1用

因帕利亞佐難度核引理證明姚期智XOR引理30719.1.2因帕利亞佐難度核引理的證明30919.2工具:糾錯碼31019.2.1顯式糾錯碼31219.2.2沃爾什哈達瑪糾錯碼31219.2.3里德所羅門糾錯碼31319.2.4里德穆勒糾錯碼31319.2.5拼接糾錯碼31419.3高效解碼31519.3.1里德所羅門解碼31519.3.2拼接解碼31619.4局部解碼與難度放大31619.4.1沃爾什哈達瑪糾錯碼的局部解碼算法31819.4.2里德穆勒糾錯碼的局部解碼算法31819.4.3拼接糾錯碼的局部解碼算法31919.4.4局部解碼算法綜合運用於難度放大32019.5列表解碼32119.

5.1里德所羅門糾錯碼的列表解碼32219.6局部列表解碼:接近BPP=P32319.6.1沃爾什哈達瑪糾錯碼的局部列表解碼32319.6.2里德穆勒糾錯碼的局部列表解碼32319.6.3拼接糾錯碼的局部列表解碼32519.6.4局部列表解碼算法綜合運用於難度放大325本章 學習內容326本章 注記和歷史327習題328第20章 去隨機化33020.1偽隨機數產生器和去隨機化33120.1.1用偽隨機數產生器實現去隨機化33120.1.2難度與去隨機化33320.2定理20.6的證明:尼散維格德爾森構造33420.2.1兩個示意性例子33420.2.2尼散維格德爾森構造33620.3一致假設下

的去隨機化33920.4去隨機化需要線路下界340本章 學習內容343本章 注記和歷史343習題344第21章 偽隨機構造:擴張圖和提取器34521.1隨機游走和特征值34621.1.1分布向量和參數λ(G)34621.1.2無向連通性問題的隨機算法的分析34921.2擴張圖34921.2.1代數定義35021.2.2組合擴張和擴張圖的存在性35021.2.3代數擴張圖蘊含組合擴張圖35121.2.4組合擴張圖蘊含代數擴張圖35221.2.5用擴張圖設計糾錯碼35321.3擴張圖的顯式構造35521.3.1旋轉映射35621.3.2矩陣乘積和路徑乘積35621.3.3張量積35621.3.4替

換乘積35721.3.5顯式構造35921.4無向連通性問題的確定型對數空間算法36121.4.1連通性問題的對數空間算法(定理21.21的證明)36121.5弱隨機源和提取器36221.5.1最小熵36321.5.2統計距離36421.5.3隨機性提取器的定義36421.5.4提取器的存在性證明36421.5.5基於哈希函數構造提取器36521.5.6基於擴張圖的隨機游走構造提取器36621.5.7由偽隨機數產生器構造提取器36621.6空間受限計算的偽隨機數產生器368本章 學習內容372本章 注記和歷史372習題374第22章 PCP定理的證明和傅里葉變換技術37822.1非二進制字母表

上的約束滿足問題37822.2PCP定理的證明37922.2.1PCP定理的證明思路37922.2.2迪納爾鴻溝放大:引理22.5的證明38022.2.3擴張圖、隨機游走和INDSET的近似難度38122.2.4迪納爾鴻溝放大38222.2.5字母表削減:引理22.6的證明38722.32CSPW的難度:鴻溝和字母表大小之間的平衡38922.3.1萊斯的證明思想:並行重復38922.4哈斯塔德3位PCP定理和MAX 3SAT的難度39022.4.1MAX 3SAT的近似難度39022.5工具:傅里葉變換39122.5.1GF(2)n上的傅里葉變換39122.5.2從較高層面看傅里葉變換和P

CP之間的聯系39322.5.3GF(2)上線性測試的分析39322.6坐標函數、長編碼及其測試39522.7定理22.16的證明39622.8SET COVER的近似難度40022.9其他PCP定理概述40222.9.1具有亞常數可靠性參數的PCP定理40222.9.2平攤的查驗復雜度40222.9.32位測試和高效傅里葉分析40322.9.4唯一性游戲和閾值結果40422.9.5與等周問題和度量空間嵌入之間的聯系40422.A將qCSP實例轉換成「精細」實例405本章 學習內容406本章 注記和歷史407習題408第23章 為什麽線路下界如此困難41123.1自然證明的定義41123.2

為什麽自然證明是自然的41223.2.1為什麽要求可構造性41323.2.2為什麽要求廣泛性41323.2.3用復雜性測度看自然證明41423.3定理23.1的證明41523.4一個「不自然的」下界41623.5哲學觀點417本章 注記和歷史417習題418附錄A數學基礎419部分 習題的提示438參考文獻447術語索引472復雜性類索引478

醫療資源可近性與糖尿病死亡率:性別差異之長期分析

為了解決Np 中位數的問題,作者梁宜欣 這樣論述:

目的:糖尿病是我國十大死因中的第五名。臺灣糖尿病死亡率存在著性別及地區差異。政府為了提升糖尿病照護品質,於不同時間點先後推行了「全民健康保險糖尿病醫療給付改善方案(DMP4P)」、「全民健康保險家庭醫師整合性照護計畫(FPICP)」及「糖尿病健康促進機構照護品質計畫(DMHPI)」,欲透過上述糖尿病照護政策來增進其照護品質。然而,國內過去相關研究主要以針對個人層次探討衛生政策效果,或是採橫斷性空間分析探討糖尿病照護結果之社會性影響因素,尚缺乏從性別角度與透過長時間的觀察去瞭解臺灣糖尿病照護資源區域不平等造成的照護結果差異,因此,本研究欲檢視2010年至2019年臺灣各鄉鎮市區糖尿病醫療資源可

近性對不同性別糖尿病死亡率之影響。方法:本研究採縱貫性分析與生態研究設計,研究對象為全臺368個鄉鎮市區,各自排除3年皆無法取得死亡率資料及只有1筆死亡率資料之地區,經排除後男性為353個鄉鎮市區,女性為355個鄉鎮市區。研究架構為探討2010、2015、2019年之糖尿病照護計畫與不同性別糖尿病死亡率之相關性。以SPSS 25.0統計軟體採用廣義估計方程式之含有對數鏈結的負值二項式模型進行雙變項及多變項分析。結果:臺灣參與不同糖尿病照護計畫資源中,鄉鎮市區每平方公里增加1家參與DMHPI計畫的診所,可以減少58%的女性糖尿病死亡率(RR = 0.420, p = 0.019);每平方公里增加

1家參與FPICP計畫的診所,可以減少3.2%的男性糖尿病死亡率性(RR = 0.968, p = 0.011);每平方公里增加1家參與FPICP計畫的診所,可以減少4.6%的女性糖尿病死亡率(RR = 0.954, p = 0.004)。年份、老年人口比、家戶收入中位數及獨居老人人口比也會影響男性與女性各自糖尿病死亡率。結論:FPICP與DMHPI診所可近性對不同性別糖尿病死亡率具保護作用,顯示糖尿病照護計畫對糖尿病患者有正面效益,建議研擬相關政策以減少糖尿病資源分配不均問題,期許能讓各地區民眾皆有相同之就醫機會。