計(jì)算機(jī)的計(jì)算能力ppt課件-wenkub.com
2025-04-30 07:14 本頁面
【正文】 如：圖靈停機(jī)問題 P類與 NP類問題 P類問題：已找到在 O(nc)時(shí)間求解的確定性算法的問題， c為常數(shù)； NP類問題：若告訴我答案，便可在 O(nc)時(shí)間內(nèi)驗(yàn)證答案是否正確的問題。 是不是什么問題都是并行計(jì)算機(jī)可解的？ 并行計(jì)算 ?阿姆達(dá)爾定律： Acc_Speed =1/(f+(1f)/p) 其中， f為求解某個(gè)問題的計(jì)算存在的必須串行執(zhí)行的操作占整個(gè)計(jì)算的百分比； p為處理器的數(shù)目；Acc_Speed為并行計(jì)算機(jī)系統(tǒng)最大的加速能力。 －表示相似的子串 k＝ 20， 每個(gè)串長度為 2022 序列模體 (Motif) TGTGAAAGACTGTTTTTTTGATCGTTTTGACAAAAATGGAAGTCCACA AAGTCCACATTGATTATTTGCACGGCGTCACACTTTGCTATCCCATAG TGATGTACTGCATGTATGCAAAGGACGTCAGATTACCGTGCAGTACAG TAAACGATTCCACTAATTTATTCCATGTCACTCTTTTCGCATCTTTGT ACATTACCGCCAATTCTGTAACAGAGATCACACAAAGCGACGGTGGGG ACTTTTTTTTCATATGCCTGACGGAGTTGACACTTGTAAGTTTTCAAC PevznerSze, ISMB’2022 … … … … … … … … … … … … ? （ 15， 6）模型的問題：查找一個(gè)長度為15的子串，使得它在所有的 20個(gè)串中都存在，（允許存在 6個(gè)誤差）。 – 這個(gè)圖上的信息量可以用計(jì)算機(jī)來計(jì)算，大約為 10萬的平方。 如果兩個(gè)序列具有足夠的相似性，則認(rèn)為兩者具有同源性。同時(shí)，由這些原始數(shù)據(jù)分析加工而來的蛋白質(zhì)結(jié)構(gòu)等數(shù)據(jù)信息也被世界各地的分子生物學(xué)、生物信息學(xué)等學(xué)科領(lǐng)域?qū)＜逸斎攵墧?shù)據(jù)庫中。預(yù)計(jì) 2022年達(dá)到 300億。 ?近年來 GenBank中的 DNA堿基數(shù)目呈指數(shù)增加，大約每14個(gè)月增加一倍。 得到以下數(shù)據(jù)：遺傳圖、物理圖、全序列圖。 可定位與疾病有關(guān)的基因 ?新藥設(shè)計(jì)和疫苗制備。到 1999年 12月其數(shù)目已達(dá) 30億，它們來自 47000種生物。 ?各種生物的 EST序列已達(dá) 600多萬條，其中人類的 EST序列已超過 300 萬條，估計(jì)覆蓋人類基因 90％以上； ?UniGene的數(shù)目約達(dá) 7萬個(gè)；自 1999年初單核苷酸多態(tài)性 ( SNPs,Single Nucleotide Polymorphisms )數(shù)據(jù)庫出現(xiàn)以來，到 2022年 3月 20日 SNP的總數(shù)是 26569，現(xiàn)在已超過 350萬 計(jì)算機(jī)運(yùn)算速度 : 18個(gè)月增長一倍 。 3*109 10,000 books 1 book 100 pages 1 page 3,000 characters CCGGTCTCCCCGCCCGCGCGCGAAGTAAAGGCCCAGCGCAGCCCGCGCTCCTGCCCTGGGGCCTCGTCTTTCTCCAGGAAAACGTGGACCGCTCTCCGCCGACAGTCTCTTCCACAGACCCCTGTCGCCTTCGCCCCCCGGTCTCTTCCGGTTCTGTCTTTTCGCTGGCTCGATACGAACAAGGAAGTCGCCCCCAGCGAGCCCCGGCTCCCCCAGGCAGAGGCGGCCCCGGGGGCGGAGTCAACGGCGGAGGCACGCCCTCTGTGAAAGGGCGGGGCATGCAAATTCGAAATGAAAGCCCGGGAACGCCGAAGAAGCACGGGTGTAAGATTTCCCTTTTCAAAGGCGGGAGAATAAGAAATCAGCCCGAGAGTGTAAGGGCGTCAATAGCGCTGTGGACGAGACAGAGGGAATGGGGCAAGGAGCGAGGCTGGGGCTCTCACCGCGACTTGAATGTGGATGAGAGTGGGACGGTGACGGCGGGCGCGAAGGCGAGCGCATCGCTTCTCGGCCTTTTGGCTAAGATCAAGTGTAGTATCTGTTCTTATCAGTTTAATATCTGATACGTCCTCTATCCGAGGACAATATATTAAATGGATTGATCAATCCGCTTCAGCCTCCCGAGTAGCTGGGACTACAGACGGTGCCATCACGCCCAGCTCATTGTTGATTCCCGCCCCCTTGGTAGAGACGGGATTCCGCTATATTGCCTGGGCTGGTGTCGAACTCATAGAACAAAGGATCCTCCCTCCTGGGCCTGGGCGTGGGCTCGCAAAACGCTGGGATTCCCGGATTACAGGCGGGCGCACCACACCAGGAGCAAACACTTCCGGTTTTAAAAATTCAGTTTGTGATTGGCTGTCATTCAGTATTATGCTAATTAAGCATGCCCGGTTTTAAACCTCTTAAAACAACTTTTAAAATTACCTTTCCACCTAAAACGTTAAAATTTGTCAAGTGATAATATTCGACAAGCTGTTATTGCCAAACTATTTTCCTATTTGTTTCCTAATGGCATCGGAACTAGCGAAAGTTTCTCGCCATCAGTTAAAAGTTTGCGGCAGATGTAGACCTAGCAGAGGTGTGCGAGGAGGCCGTTAAGACTATACTTTCAGGGATCATTTCTATAGTGTGTTACTAGAGAAGTTTCTCTGAACGTGTAGAGCACCGAAAACCACGAGGAAGAGAGGTAGCGTTTTCATCGGGTTACCTAAGTGCAGTGTCCCCCCTGGCGCGCAATTGGGAACCCCACACGCGGTGTAGAAATATATTTTAAGGGCGCG (1250 characters) 關(guān)鍵是先要從一個(gè)個(gè)序列片段中得到這本天書 破譯人類遺傳密碼就要讀懂由 30億符號組成的 100萬頁的“天書” 怎么辦 … My god!好多數(shù)據(jù)?。?！ CCGGTCTCCCCGCCCGCGCGCGAAGTAAAGGCCCAGCGCAGCCCGCGCTCCTGCCCTGGGGCCTCGTCTTTCTCCAGGAAAACGTGGACCGCTCTCCGCCGACAGTCTCTTCCACAGACCCCTGTCGCCTTCGCCCCCCGGTCTCTTCCGGTTCTGTCTTTTCGCTGGCTCGATACGAACAAGGAAGTCGCCCCCAGCGAGCCCCGGCTCCCCCAGGCAGAGGCGGCCCCGGGGGCGGAGTCAACGGCGGAGGCACGCCCTCTGTGAAAGGGCGGGGCATGCAAATTCGAAATGAAAGCCCGGGAACGCCGAAGAAGCACGGGTGTAAGATTTCCCTTTTCAAAGGCGGGAGAATAAGAAATCAGCCCGAGAGTGTAAGGGCGTCAATAGCGCTGTGGACGAGACAGAGGGAATGGGGCAAGGAGCGAGGCTGGGGCTCTCACCGCG
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1