Honest Polynomial time Degreesの構造 HonestPolynomialtimeDegreesノコウゾウ 真性多項式時間次数の構造
この論文にアクセスする
この論文をさがす
著者
書誌事項
- タイトル
-
Honest Polynomial time Degreesの構造
- タイトル別名
-
HonestPolynomialtimeDegreesノコウゾウ
- タイトル別名
-
真性多項式時間次数の構造
- 著者名
-
津田, 照子
- 著者別名
-
ツダ, テルコ
- 学位授与大学
-
神戸大学
- 取得学位
-
博士 (理学)
- 学位授与番号
-
甲第1178号
- 学位授与年月日
-
1993-03-31
注記・抄録
博士論文
目次
- 目次 / p1 (0003.jp2)
- 1 序 / p2 (0004.jp2)
- 謝辞 / p11 (0008.jp2)
- 2 Honest polynomial time Turing degrees / p12 (0009.jp2)
- 3 Delayed diagonalization / p25 (0015.jp2)
- 4 Low setsでのMinimal Pair Theorem / p33 (0019.jp2)
- 5 Low hp-T degreesのII₂-theory / p44 (0025.jp2)
- 記号と用語 / p61 (0033.jp2)
- 参考文献 / p68 (0037.jp2)