• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 195,  comments - 30,  trackbacks - 0

            Oblivious Turing machines

            An oblivious Turing machine is a Turing machine where movement of the various heads are fixed functions of time, independent of the input. In other words, there is a predetermined sequence in which the various tapes are scanned, advanced, and written to. Pippenger and Fischer (1979) showed that any computation that can be performed by a multi-tape Turing machine in n steps can be performed by an oblivious two-tape Turing machine in O(n log n) steps.

            posted on 2012-02-15 03:53 luis 閱讀(623) 評論(0)  編輯 收藏 引用 所屬分類: 人工智能
            <2009年7月>
            2829301234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            东京热TOKYO综合久久精品 | 婷婷国产天堂久久综合五月| 天堂久久天堂AV色综合| 精品国产热久久久福利| 久久久久四虎国产精品| 好久久免费视频高清| 亚洲va久久久噜噜噜久久| 久久无码专区国产精品发布| 亚州日韩精品专区久久久| 久久夜色撩人精品国产小说| 久久久久久毛片免费看| 久久性精品| 亚洲精品tv久久久久| 伊人久久一区二区三区无码| 亚洲精品国产综合久久一线| 国产香蕉久久精品综合网| 国产亚洲美女精品久久久2020| 亚洲中文字幕无码久久2017| 亚洲综合日韩久久成人AV| 亚洲AV无码成人网站久久精品大| 久久久久久夜精品精品免费啦| 久久精品国产亚洲AV香蕉| 久久国产精品-久久精品| 91久久精品国产成人久久| 久久er国产精品免费观看8| 久久久久亚洲AV无码专区网站 | 国产香蕉久久精品综合网| 久久99久国产麻精品66| 久久久久99精品成人片欧美| av无码久久久久不卡免费网站| 99久久久久| 狠狠色丁香久久婷婷综合蜜芽五月 | 7777久久亚洲中文字幕| 99久久伊人精品综合观看| 欧美亚洲国产精品久久久久| 精品久久久久久国产| 99久久精品国产高清一区二区| 久久97久久97精品免视看秋霞| 国产成年无码久久久免费| 久久噜噜电影你懂的| 久久天天躁狠狠躁夜夜躁2014|