文献

J-GLOBAL ID：201602020371130630   整理番号：71A0256571

集合を番号付する順序を変えることによるスピードアップ

Speed-ups by changing the order in which sets are enumerated.

著者 (1件)： YOUNG P
資料名： Math Syst Theory  (Mathematical Systems Theory)
巻： 5  号： 2  ページ： 148-156  発行年： 1971年 
JST資料番号： D0592A  ISSN： 0025-5661  CODEN： MASTB   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Blumのスピードアップ定理に類似したつぎの定理;その集合を番号付する勝手な順序付が与えられたとき,この順序付でその集合を番号付するよりも,別の順序付でその集合を番号付(enumerato)する方がもっと速くできる方法が存在するような番号付の困難な無限集合が存在する;ことを証明する;参11

シソーラス用語： 計算の複雑さ ,  計算理論

タイトルに関連する用語 (4件)： 集合 ,  番号 ,  順序 ,  スピードアップ