翻訳と辞書 Words near each other ・ Dlisted ・ DLJ ・ Dljin ・ DLK ・ DLK1 ・ DLL ・ DLL Group ・ DLL Hell ・ DLL injection ・ DLL3 ・ DLL4 ・ DLLM .NET Framework ・ DLM ・ DLM Forum ・ DLO ・ DLOGTIME ・ DloHaiti ・ Dlouhomilov ・ Dlouhopolsko ・ Dlouhoňovice ・ Dlouhá Brtnice ・ Dlouhá Lhota ・ Dlouhá Lhota (Blansko District) ・ Dlouhá Lhota (Mladá Boleslav District) ・ Dlouhá Lhota (Příbram District) ・ Dlouhá Lhota (Tábor District) ・ Dlouhá Loučka ・ Dlouhá Loučka (Olomouc District) ・ Dlouhá Loučka (Svitavy District) ・ Dlouhá Stráň Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク DLOGTIME ： ウィキペディア英語版 DLOGTIME In computational complexity theory, DLOGTIME is the complexity class of all computational problems solvable in a logarithmic amount of computation time on a deterministic Turing machine. It must be defined on a random-access Turing machine, since otherwise the input tape is longer than the range of cells that can be accessed by the machine. It is a very weak model of time complexity: no random-access Turing machine with a smaller deterministic time bound can access the whole input.〔. See in particular (p. 140 ).〕 DLOGTIME-uniformity is important in circuit complexity.〔〔. See in particular (p. 23 ).〕 ==References== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「DLOGTIME」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.