pla85900.tsp.eps

Size: px
Start display at page:

Download "pla85900.tsp.eps"

Transcription

1 ( ) Tel: , Fax: tohru@nls.ics.saitama-u.ac.jp URL: tohru/ p.1/38

2 1. 1 p.2/38

3 (a) H16 (b) p.2/38

4 ? 1. y = f (x) or or 2. p.3/38

5 ? 1. y = f (x) or or 2. p.3/38

6 1.? y = f (x) or y = f (x 1, x 2,..., x n ) or 2. p.3/38

7 1.? y = f (x) or y = f (x 1, x 2,..., x n ) or 2. p.3/38

8 3? p.4/38

9 3? p.4/38

10 3? p.4/38

11 3? p.4/38

12 3 TDR TDR? p.4/38

13 3 TDR TDR TDL 52 TDL? p.4/38

14 3 TDR TDR TDL 52 TDS 35 TDL TDS? p.4/38

15 3 TDR TDR TDL 52 TDS 35 TDL TDS 87? p.4/38

16 3 TDR TDR TDL 52 TDS 35 TDL TDS 87? p.4/38

17 S 1 S!!! S! S 672( )!!! 672? p.5/38

18 S ? p.6/38

19 7 3 ( ) 3? p.7/38

20 ( ) 7 3 ( ) 3? p.7/38

21 TDR?! p.8/38

22 TDR? (Traveling Salesman Problem, TSP)! p.8/38

23 TDR? (Traveling Salesman Problem, TSP)! p.8/38

24 N N ( ) N ( ) G = (V, E) ( ) c : E R 1 ( ) p.9/38

25 N N ( ) p.10/38

26 TSP (att48) p.11/38

27 TSP (att532) p.12/38

28 TSP (usa13509) p.13/38

29 TSP (d15112) p.14/38

30 TSP (sw24978) p.15/38

31 TSP (pla85900) p.16/38

32 TSP 1. Solving Traveling Salesman Problem 2. TSPLIB ( ) 3. TSPBIB moscato/tspbib_home.html p.17/38

33 TSP? TSP TSP 1. ( ) ( ) VLSI ( ) = TSP p.18/38

34 TSP? TSP TSP 1. ( ) ( ) VLSI ( ) = TSP p.18/38

35 TSP? TSP TSP 1. ( ) ( ) VLSI ( ) = TSP p.18/38

36 TSP? TSP TSP 1. ( ) ( ) VLSI ( ) = TSP ( ) p.18/38

37 TSP?? = p.19/38

38 TSP?? = p.19/38

39 TSP?? = p.19/38

40 TSP?? = p.19/38

41 p.20/38

42 TSP?? = = N p.21/38

43 TSP?? = = N p.21/38

44 TSP?? = N = 13 = N p.21/38

45 TSP?? = N = 13 (N 1)!/2 = N p.21/38

46 TSP?? = N = 13 (N 1)!/2 = N p.21/38

47 (vs ) ; km ( CX ) p.22/38

48 (vs ) 80 k=0 2 k = = = ; km ( CX ) p.22/38

49 (vs ) 80 k=0 2 k = = = ; km ( CX ) p.22/38

50 (vs ) 80 k=0 2 k = = = ; = 40 km ( CX ) p.22/38

51 (vs ) 80 k=0 2 k = = = ; = 40 km ( CX ) p.22/38

52 TSP N! N! = 2πN ( N e ) N ( ( )) 12N N N + O 3 N 4 N! N N : N : N N (exponential time algorithm) p.23/38

53 TSP N (N 1)!/ , , , ,814, ,958, ,500, ,113,510, ,589,145, ,837,184, ,461,394,944, ,834,714,048, ,201,185,852,864, ,822,550,204,416, ,420,880,996,869,850,977,271,808,000, ,329,087,585,471,939,285,830,318,428,201,883,487,644,752,720,441,638,912,000,000,000, p.24/38

54 N N 2 N 3 N 5 2 N 3 N N! µ 1µ 100µ 1µ 59µ 3.6 m µ 8µ 3.2m 1 m µ 27µ 24.3m µ 64µ µ 125µ µ 1 m f : femto (10 15 ) p : pico (10 12 ) n : nano (10 9 ) µ : micro (10 6 ) P : Peta (10 15 ), T : Tera (10 12 ) G : Giga (10 9 ) ( ) 150 N = 20 N = 15 N = 12 :, 2000 p.25/38

55 TSP?? = N = 13 (N 1)!/2 = N TSP ( ) p.26/38

56 TSP?? = N = 13 (N 1)!/2 = N TSP N = 13 ( N = 17 ) p.26/38

57 TSP?? = N = 13 (N 1)!/2 = N TSP N = 13 ( N = 17 ) p.26/38

58 TSP?? = N = 13 (N 1)!/2 = N TSP N = 13 ( N = 17 ) p.26/38

59 (algorithm) (Abu Ja far Mohammed ibn Mûsâ al-khowârizmi) cf. (algebra) ( ) (countable) an algorithm for... ing p.27/38

60 (Polynomial time algorithm) N N (exponential time algorithm) N N p.28/38

61 (Polynomial time algorithm) N N (exponential time algorithm) N N p.28/38

62 (Polynomial time algorithm) N N (exponential time algorithm) N N p.28/38

63 (Polynomial time algorithm) N N (exponential time algorithm) N N p.28/38

64 (Polynomial time algorithm) N N (exponential time algorithm) N N p.28/38

65 (Polynomial time algorithm) N N (exponential time algorithm) N N p.28/38

66 (Polynomial time algorithm) N N (exponential time algorithm) N N p.28/38

67 ( ) (polynomial time algorithm) (exponential time algorithm) ( ) : (Polynomial Time Solvable) : (Nondeterministic Polynomial Time Solvable) 1 Time Solvable 2 3 p.29/38

68 ( ) (polynomial time algorithm) (exponential time algorithm) ( ) P : (Polynomial Time Solvable) : (Nondeterministic Polynomial Time Solvable) 1 Time Solvable 2 3 p.29/38

69 ( ) (polynomial time algorithm) (exponential time algorithm) ( ) P : (Polynomial Time Solvable) NP : (Nondeterministic Polynomial Time Solvable) 1 Time Solvable 2 3 p.29/38

70 ( ) (polynomial time algorithm) (exponential time algorithm) ( ) P : (Polynomial Time Solvable) NP : (Nondeterministic Polynomial Time Solvable) 1 Not-Polynomial Time Solvable 2 3 p.29/38

71 ( ) (polynomial time algorithm) (exponential time algorithm) ( ) P : (Polynomial Time Solvable) NP : (Nondeterministic Polynomial Time Solvable) 1 Not-Polynomial Time Solvable 2 NP 3 NP p.29/38

72 1. (deterministic algorithm) 2. (nondeterministic algorithm)! p.30/38

73 p.31/38

74 p.31/38

75 p.31/38

76 p.31/38

77 P? NP? 1. ( P ) 2. = cf. p.32/38

78 P? NP? 1. ( P ) 2. = cf. p.32/38

79 P? NP? 1. ( P ) 2. = (P ) cf. p.32/38

80 P? NP? 1. ( P ) 2. = (P ) cf. p.32/38

81 P? NP? 1. ( P ) 2. = (P ) cf. p.32/38

82 P = NP P NP 1 P = NP P NP ( ) 2 P 3 ( ) (Clay Mathematics Institute) (Millennium Problems) p.33/38

83 P = NP P NP P = NP P NP 1 P NP ( ) 2 P 3 ( ) (Clay Mathematics Institute) (Millennium Problems) p.33/38

84 P = NP P NP P = NP P NP 1 P NP ( ) 2 P NP P 3 ( ) (Clay Mathematics Institute) (Millennium Problems) p.33/38

85 P = NP P NP P = NP P NP 1 P NP ( ) 2 P NP P 3 (+100 ) (Clay Mathematics Institute) (Millennium Problems) p.33/38

86 Millennium Problems In order to celebrate mathematics in the new millennium, the Clay Mathematics Institute of Cambridge, Massachusetts (CMI) has named seven Prize Problems. The Scientific Advisory Board of CMI selected these problems, focusing on important classic questions that have resisted solution over the years. The Board of Directors of CMI designated a 7 million prize fund for the solution to these problems, with 1 million allocated to each. During the Millennium Meeting held on May 24, 2000 at the Collége de France, Timothy Gowers presented a lecture entitled The Importance of Mathematics, aimed for the general public, while John Tate and Michael Atiyah spoke on the problems. The CMI invited specialists to formulate each problem. 1. Birch and Swinnerton-Dyer Conjecture 2. Hodge Conjecture 3. Navier-Stokes Equations 4. P vs NP 5. Poincaré Conjecture 6. Riemann Hypothesis 7. Yang-Mills Theory p.34/38

87 ( ) : sw24978@tsp CPU : 2-opt, 3-opt, λ-opt Lin-Kernighan p.35/38

88 1. (a) 2. (a) (b) (c) (d) P NP 3. (a) (b) p.36/38

89 OS Windows Windows setup UNIX? Makefile? configure? ( ) CG goo excite p.37/38

90 OS Windows Windows setup UNIX? Makefile? configure? ( ) CG goo excite p.37/38

91 OS Windows Windows setup UNIX? Makefile? configure? ( ) CG goo excite p.37/38

92 OS Windows Windows setup UNIX? Makefile? configure? ( ) CG goo excite p.37/38

93 : : 5F 506 : PDF tohru/lectures/ : saidai : ics p.38/38

1. 1 H18 p.2/37

1. 1 H18 p.2/37 ( ) 338 8570 255 Tel : 048 858 3577, Fax : 048 858 3716 Email : tohru@nls.ics.saitama-u.ac.jp URL : http://www.nls.ics.saitama-u.ac.jp/ tohru H18 p.1/37 1. 1 H18 p.2/37 1. 1 2. (a) H17 (b) 50 90 H18 p.2/37

More information

A9RF112.tmp.pdf

A9RF112.tmp.pdf 9 1-1 9 9 10 11 13 17 1-2 18 18 19 20 21 21 22 23 24 26 2-1 26 26 26 30 33 35 2-2 36 36 38 40 44 44 45 3-1 45 45 47 49 51 53 58 3-2 59 59 60 62 64 68 69 70 4-1 70 70 72 4-2 73 73 74 74 75 76 77 77 79 80

More information

量子暗号

量子暗号 量子計算モデル 参考資料 今井浩 東京大学情報理工学系研究科コンピュータ科学専攻 JST ERATO-SORST 量子情報システムアーキテクチャ 情報を処理する観点から どうして量子計算 通信を研究するのか? 量子計算によって 古典計算 通信では現実的に解けない問題を 実際に解く 今のコンピュータの高速化に量子力学が障害 その量子力学を肯定的に使って 今解けないものを解けるようにする 古典計算 確率計算の発展としての量子計算

More information

…_…C…L…fi…J…o†[fiü“ePDF/−mflF™ƒ

…_…C…L…fi…J…o†[fiü“ePDF/−mflF™ƒ 80 80 80 3 3 5 8 10 12 14 14 17 22 24 27 33 35 35 37 38 41 43 46 47 50 50 52 54 56 56 59 62 65 67 71 74 74 76 80 83 83 84 87 91 91 92 95 96 98 98 101 104 107 107 109 110 111 111 113 115

More information

-1-1 1 1 1 1 12 31 2 2 3 4

-1-1 1 1 1 1 12 31 2 2 3 4 2007 -1-1 1 1 1 1 12 31 2 2 3 4 -2-5 6 CPU 3 Windows98 1 -3-2. 3. -4-4 2 5 1 1 1 -5- 50000 50000 50000 50000 50000 50000 50000 50000 50000 50000-6- -7-1 Windows 2 -8-1 2 3 4 - - 100,000 200,000 500,000

More information

n 2 n (Dynamic Programming : DP) (Genetic Algorithm : GA) 2 i

n 2 n (Dynamic Programming : DP) (Genetic Algorithm : GA) 2 i 15 Comparison and Evaluation of Dynamic Programming and Genetic Algorithm for a Knapsack Problem 1040277 2004 2 25 n 2 n (Dynamic Programming : DP) (Genetic Algorithm : GA) 2 i Abstract Comparison and

More information

untitled

untitled 5 1.() 2.() 3.(JA ) 2 3 4 5 6 7 8 9 10 11 12 13 1,000m 165.52km2 1,200-1- H15.8.1 1,163 2,121 278 H19.2.1 60 12 8 15 13 4 10 14 4 13 15 16 22 16 12 21 44 81-2- - 0 - - 1 - - 2 - - 3 - - 4 -

More information

1 [1, 2, 3, 4, 5, 8, 9, 10, 12, 15] The Boston Public Schools system, BPS (Deferred Acceptance system, DA) (Top Trading Cycles system, TTC) cf. [13] [

1 [1, 2, 3, 4, 5, 8, 9, 10, 12, 15] The Boston Public Schools system, BPS (Deferred Acceptance system, DA) (Top Trading Cycles system, TTC) cf. [13] [ Vol.2, No.x, April 2015, pp.xx-xx ISSN xxxx-xxxx 2015 4 30 2015 5 25 253-8550 1100 Tel 0467-53-2111( ) Fax 0467-54-3734 http://www.bunkyo.ac.jp/faculty/business/ 1 [1, 2, 3, 4, 5, 8, 9, 10, 12, 15] The

More information

Tel : , Fax : URL : tohru / / p.1/12

Tel : , Fax : URL :   tohru / / p.1/12 338 8570 255 Tel : 048 858 3577, Fax : 048 858 3716 Email : tohru@ics.saitama-u.ac.jp URL : http://www.nls.ics.saitama-u.ac.jp/ tohru / / p.1/12 / / p.2/12 1 0.8 x(t) 0.6 0.4 0.2 0 0 10 20 30 40 50 60

More information

福祉制度:障害者制度集

福祉制度:障害者制度集 2002 6 4 6 8 10 11 12 13 13 16 17 18 20 21 22 22 23 24 29 30 31-1 - 33 33 35 35 36 41 43 43 45 47 51 52 54 54 59 60 61 62 62 64 66 66 66 67 67 67 67 68 68-2 - 69 69 69 70 74 75 76 76 24 78 79 79 81 81

More information

第5章 偏微分方程式の境界値問題

第5章 偏微分方程式の境界値問題 October 5, 2018 1 / 113 4 ( ) 2 / 113 Poisson 5.1 Poisson ( A.7.1) Poisson Poisson 1 (A.6 ) Γ p p N u D Γ D b 5.1.1: = Γ D Γ N 3 / 113 Poisson 5.1.1 d {2, 3} Lipschitz (A.5 ) Γ D Γ N = \ Γ D Γ p Γ N Γ

More information

(1) i NGO ii (2) 112

(1) i NGO ii (2) 112 MEMOIRS OF SHONAN INSTITUTE OF TECHNOLOGY Vol. 41, No. 1, 2007 * * 2 * 3 * 4 * 5 * 6 * 7 * 8 Service Learning for Engineering Students Satsuki TASAKA*, Mitsutoshi ISHIMURA* 2, Hikaru MIZUTANI* 3, Naoyuki

More information

ver 0.3 Chapter 0 0.1 () 0( ) 0.2 3 4 CHAPTER 0. http://www.jaist.ac.jp/~t-yama/k116 0.3 50% ( Wikipedia ) ( ) 0.4! 2006 0.4. 5 MIT OCW ( ) MIT Open Courseware MIT (Massachusetts Institute of Technology)

More information

0 s T (s) /CR () v 2 /v v 2 v = T (jω) = + jωcr (2) = + (ωcr) 2 ω v R=Ω C=F (b) db db( ) v 2 20 log 0 [db] (3) v R v C v 2 (a) ω (b) : v o v o =

0 s T (s) /CR () v 2 /v v 2 v = T (jω) = + jωcr (2) = + (ωcr) 2 ω v R=Ω C=F (b) db db( ) v 2 20 log 0 [db] (3) v R v C v 2 (a) ω (b) : v o v o = RC LC RC 5 2 RC 2 2. /sc sl ( ) s = jω j j ω [rad/s] : C L R sc sl R 2.2 T (s) ( T (s) = = /CR ) + scr s + /CR () 0 s T (s) /CR () v 2 /v v 2 v = T (jω) = + jωcr (2) = + (ωcr) 2 ω v R=Ω C=F (b) db db(

More information

1 2 : etc = x(t + 1) = 1 ax(t) 2 + y(t) y(t + 1) = bx(t) x y 2006 p.2/58

1 2 : etc = x(t + 1) = 1 ax(t) 2 + y(t) y(t + 1) = bx(t) x y 2006 p.2/58 2006 338 8570 255 Tel : 048 858 3577, Fax : 048 858 3716 Email : tohru@ics.saitama-u.ac.jp URL : http://www.nls.ics.saitama-u.ac.jp/ tohru 2006 p.1/58 1 2 : etc = x(t + 1) = 1 ax(t) 2 + y(t) y(t + 1) =

More information

Bulletin of JSSAC(2014) Vol. 20, No. 2, pp (Received 2013/11/27 Revised 2014/3/27 Accepted 2014/5/26) It is known that some of number puzzles ca

Bulletin of JSSAC(2014) Vol. 20, No. 2, pp (Received 2013/11/27 Revised 2014/3/27 Accepted 2014/5/26) It is known that some of number puzzles ca Bulletin of JSSAC(2014) Vol. 20, No. 2, pp. 3-22 (Received 2013/11/27 Revised 2014/3/27 Accepted 2014/5/26) It is known that some of number puzzles can be solved by using Gröbner bases. In this paper,

More information

Jpn. J. Health & Med. Soc., 26(2) (2016)

Jpn. J. Health & Med. Soc., 26(2) (2016) 26 2 2016 娘の高年初産を経験した母親にとっての母娘関係 二世代のベビーブームに焦点をあてて Mother Daughter Relationship of Women Whose Daughters Carried Their First Baby at the Age of 35 or Over: Focus on Two Generations of Baby Boomers Keiko

More information

D 1 l θ lsinθ y L D 2 2: D 1 y l sin θ (1.2) θ y (1.1) D 1 (1.2) (θ, y) π 0 π l sin θdθ π [0, π] 3 sin cos π l sin θdθ = l π 0 0 π Ldθ = L Ldθ sin θdθ

D 1 l θ lsinθ y L D 2 2: D 1 y l sin θ (1.2) θ y (1.1) D 1 (1.2) (θ, y) π 0 π l sin θdθ π [0, π] 3 sin cos π l sin θdθ = l π 0 0 π Ldθ = L Ldθ sin θdθ 1 1 (Buffon) 1 l L l < L 1: 2 D 1 D 2 D 1 P 1 2 θ D 1 y θ y π θ π; 0 y L (1.1) 1 Georges Louis Leclerc Comte de Buffon Born: 7 Sept 1707 in Montbard, Cōte d Or, France Died: 16 April 1788 in Paris, France

More information

Hiroshi OSAWA A Study of Nutrition and Behavior With Particular Reference to Functional Hypoglycemia In order to understand causes of various kinds of problem behavior in the present time, it is assumed

More information

Bull. of Nippon Sport Sci. Univ. 47 (1) Devising musical expression in teaching methods for elementary music An attempt at shared teaching

Bull. of Nippon Sport Sci. Univ. 47 (1) Devising musical expression in teaching methods for elementary music An attempt at shared teaching Bull. of Nippon Sport Sci. Univ. 47 (1) 45 70 2017 Devising musical expression in teaching methods for elementary music An attempt at shared teaching materials for singing and arrangements for piano accompaniment

More information

The Key Questions about Today's "Experience Loss": Focusing on Provision Issues Gerald ARGENTON These last years, the educational discourse has been focusing on the "experience loss" problem and its consequences.

More information

2 The Bulletin of Meiji University of Integrative Medicine 3, Yamashita 10 11

2 The Bulletin of Meiji University of Integrative Medicine 3, Yamashita 10 11 1-122013 1 2 1 2 20 2,000 2009 12 1 2 1,362 68.1 2009 1 1 9.5 1 2.2 3.6 0.82.9 1.0 0.2 2 4 3 1 2 4 3 Key words acupuncture and moxibustion Treatment with acupuncture, moxibustion and Anma-Massage-Shiatsu

More information

7/30 40 8/4 7/30 18:00 19:00 7/31 10:00 15:00 7/31 10:00 15:00 8/20 12:30 15:00 8/21 13:00 15:00 ( 49ha) JA () TEL 079-421-9026

7/30 40 8/4 7/30 18:00 19:00 7/31 10:00 15:00 7/31 10:00 15:00 8/20 12:30 15:00 8/21 13:00 15:00 ( 49ha) JA () TEL 079-421-9026 ( ) ( ) 7/30 40 8/4 7/30 18:00 19:00 7/31 10:00 15:00 7/31 10:00 15:00 8/20 12:30 15:00 8/21 13:00 15:00 ( 49ha) JA () TEL 079-421-9026 H144 H2358 H148 H2319 H1563 H23221 H1587 H23122 H1549 5,800 H22265

More information

A5 PDF.pwd

A5 PDF.pwd Kwansei Gakuin University Rep Title Author(s) 家 族 にとっての 労 働 法 制 のあり 方 : 子 どもにとっての 親 の 非 正 規 労 働 を 中 心 に Hasegawa, Junko, 長 谷 川, 淳 子 Citation 法 と 政 治, 65(3): 193(825)-236(868) Issue Date 2014-11-30 URL

More information

橡ボーダーライン.PDF

橡ボーダーライン.PDF 1 ( ) ( ) 2 3 4 ( ) 5 6 7 8 9 10 11 12 13 14 ( ) 15 16 17 18 19 20 ( ) 21 22 23 24 ( ) 25 26 27 28 29 30 ( ) 31 To be or not to be 32 33 34 35 36 37 38 ( ) 39 40 41 42 43 44 45 46 47 48 ( ) 49 50 51 52

More information

(1)2004年度 日本地理

(1)2004年度 日本地理 1 2 3 4 1 2 3 4 5 6 7 8 9 10 11 12-5.0-5.1-1.4 4.2 8.6 12.4 16.9 19.5 16.6 10.8 3.3-2.0 6.6 16.6 16.6 18.6 21.3 23.8 26.6 28.5 28.2 27.2 24.9 21.7 18.4 22.7 5 1 2 3 4 5 6 7 8 9 10 11 12 2.2 3.5 7.7 11.1

More information

149 (Newell [5]) Newell [5], [1], [1], [11] Li,Ryu, and Song [2], [11] Li,Ryu, and Song [2], [1] 1) 2) ( ) ( ) 3) T : 2 a : 3 a 1 :

149 (Newell [5]) Newell [5], [1], [1], [11] Li,Ryu, and Song [2], [11] Li,Ryu, and Song [2], [1] 1) 2) ( ) ( ) 3) T : 2 a : 3 a 1 : Transactions of the Operations Research Society of Japan Vol. 58, 215, pp. 148 165 c ( 215 1 2 ; 215 9 3 ) 1) 2) :,,,,, 1. [9] 3 12 Darroch,Newell, and Morris [1] Mcneil [3] Miller [4] Newell [5, 6], [1]

More information

Core Ethics Vol. Nerriere D.Hon EU GS NPO GS GS Oklahoma State University Kyoto Branch OSU-K OSU-K OSU-K

Core Ethics Vol. Nerriere D.Hon EU GS NPO GS GS Oklahoma State University Kyoto Branch OSU-K OSU-K OSU-K Core Ethics Vol. K EU Core Ethics Vol. Nerriere D.Hon EU GS NPO GS GS Oklahoma State University Kyoto Branch OSU-K OSU-K OSU-K OSU-K OSU-K OSU-K OSU-K OSU-K Team FA SA TP TP KINDER WP THP FP, KINDER World

More information

fiš„v8.dvi

fiš„v8.dvi (2001) 49 2 333 343 Java Jasp 1 2 3 4 2001 4 13 2001 9 17 Java Jasp (JAva based Statistical Processor) Jasp Jasp. Java. 1. Jasp CPU 1 106 8569 4 6 7; fuji@ism.ac.jp 2 106 8569 4 6 7; nakanoj@ism.ac.jp

More information

1 Fig. 1 Extraction of motion,.,,, 4,,, 3., 1, 2. 2.,. CHLAC,. 2.1,. (256 ).,., CHLAC. CHLAC, HLAC. 2.3 (HLAC ) r,.,. HLAC. N. 2 HLAC Fig. 2

1 Fig. 1 Extraction of motion,.,,, 4,,, 3., 1, 2. 2.,. CHLAC,. 2.1,. (256 ).,., CHLAC. CHLAC, HLAC. 2.3 (HLAC ) r,.,. HLAC. N. 2 HLAC Fig. 2 CHLAC 1 2 3 3,. (CHLAC), 1).,.,, CHLAC,.,. Suspicious Behavior Detection based on CHLAC Method Hideaki Imanishi, 1 Toyohiro Hayashi, 2 Shuichi Enokida 3 and Toshiaki Ejima 3 We have proposed a method for

More information

dvi

dvi { SSH { 3 3 1 telnet ID ( ) ID ( 1) SSH(Secure SHell) (ID ) SSH SSH SSH login : userid password : himitsu login : userid psaaword: himitsu login : userid password : himitsu 1. Host 11 7 UNIX ( sakura)

More information

JOURNAL OF THE JAPANESE ASSOCIATION FOR PETROLEUM TECHNOLOGY VOL. 66, NO. 6 (Nov., 2001) (Received August 10, 2001; accepted November 9, 2001) Alterna

JOURNAL OF THE JAPANESE ASSOCIATION FOR PETROLEUM TECHNOLOGY VOL. 66, NO. 6 (Nov., 2001) (Received August 10, 2001; accepted November 9, 2001) Alterna JOURNAL OF THE JAPANESE ASSOCIATION FOR PETROLEUM TECHNOLOGY VOL. 66, NO. 6 (Nov., 2001) (Received August 10, 2001; accepted November 9, 2001) Alternative approach using the Monte Carlo simulation to evaluate

More information

By Kenji Kinoshita, I taru Fukuda, Taiji Ota A Study on the Use of Overseas Construction Materials There are not few things which are superior in the price and the aspect of the quality to a domestic

More information

日展協案内_3期_H1_H4_140617.ai

日展協案内_3期_H1_H4_140617.ai 3 12 3 3196746 300 1 50? UBM 2013 6 1 ICS 2 3 4 5 2 3 5 4 I C S P R U B M I C S 1 6 3 6 6 8 712 8 9 6-AWARDS 12 28550 2013101 20092014 7 6 20094 60% 1 2 3 4 50,00050,000 FAX FAX 03-3295-7007 Tel Fax URL

More information

正誤表 グローバル コミュニケーション研究 第 4 号 ( 特別号 ) におきま して 以下の箇所に誤りがございました お詫びして訂正いたします 訂正箇所誤正 34 頁下から 2 行目約 45km 約 450km (2017 年 5 月 )

正誤表 グローバル コミュニケーション研究 第 4 号 ( 特別号 ) におきま して 以下の箇所に誤りがございました お詫びして訂正いたします 訂正箇所誤正 34 頁下から 2 行目約 45km 約 450km (2017 年 5 月 ) 正誤表 グローバル コミュニケーション研究 第 4 号 ( 特別号 ) におきま して 以下の箇所に誤りがございました お詫びして訂正いたします 訂正箇所誤正 34 頁下から 2 行目約 45km 約 450km (2017 年 5 月 ) Language Use and Language Awareness of Korean Returnees from Japan and Foreign Residents

More information

QCD 1 QCD GeV 2014 QCD 2015 QCD SU(3) QCD A µ g µν QCD 1

QCD 1 QCD GeV 2014 QCD 2015 QCD SU(3) QCD A µ g µν QCD 1 QCD 1 QCD GeV 2014 QCD 2015 QCD SU(3) QCD A µ g µν QCD 1 (vierbein) QCD QCD 1 1: QCD QCD Γ ρ µν A µ R σ µνρ F µν g µν A µ Lagrangian gr TrFµν F µν No. Yes. Yes. No. No! Yes! [1] Nash & Sen [2] Riemann

More information

JA2008

JA2008 A1 1 10 vs 3 2 1 3 2 0 3 2 10 2 0 0 2 1 0 3 A2 3 11 vs 0 4 4 0 0 0 0 0 3 6 0 1 4 x 11 A3 5 4 vs 5 6 5 1 0 0 3 0 4 6 0 0 1 0 4 5 A4 7 11 vs 2 8 8 2 0 0 0 0 2 7 2 7 0 2 x 11 A5 9 5 vs 3 10 9 4 0 1 0 0 5

More information

agora04.dvi

agora04.dvi Workbook E-mail: kawahira@math.nagoya-u.ac.jp 2004 8 9, 10, 11 1 2 1 2 a n+1 = pa n + q x = px + q a n better 2 a n+1 = aan+b ca n+d 1 (a, b, c, d) =(p, q, 0, 1) 1 = 0 3 2 2 2 f(z) =z 2 + c a n+1 = a 2

More information

(2) Fisher α (α) α Fisher α ( α) 0 Levi Civita (1) ( 1) e m (e) (m) ([1], [2], [13]) Poincaré e m Poincaré e m Kähler-like 2 Kähler-like

(2) Fisher α (α) α Fisher α ( α) 0 Levi Civita (1) ( 1) e m (e) (m) ([1], [2], [13]) Poincaré e m Poincaré e m Kähler-like 2 Kähler-like () 10 9 30 1 Fisher α (α) α Fisher α ( α) 0 Levi Civita (1) ( 1) e m (e) (m) ([1], [], [13]) Poincaré e m Poincaré e m Kähler-like Kähler-like Kähler M g M X, Y, Z (.1) Xg(Y, Z) = g( X Y, Z) + g(y, XZ)

More information

History of Miike mine Kiyoomi KODAMA (Formerly, Mitsui Mining Co., Ltd.) SYNOPSIS: It has been described that coal was discovered at Miike, Japan in 1465.In Edo era, Miike mine had been operated systematically

More information

1 Fourier Fourier Fourier Fourier Fourier Fourier Fourier Fourier Fourier analog digital Fourier Fourier Fourier Fourier Fourier Fourier Green Fourier

1 Fourier Fourier Fourier Fourier Fourier Fourier Fourier Fourier Fourier analog digital Fourier Fourier Fourier Fourier Fourier Fourier Green Fourier Fourier Fourier Fourier etc * 1 Fourier Fourier Fourier (DFT Fourier (FFT Heat Equation, Fourier Series, Fourier Transform, Discrete Fourier Transform, etc Yoshifumi TAKEDA 1 Abstract Suppose that u is

More information

<3030895F909D96EC2091E633358D862E696E6462>

<3030895F909D96EC2091E633358D862E696E6462> The two Gendainagonke Utaawase in Ruijuu Utaawase: Photographic Reproduction and Reprinting Hironobu Hibino Abstract "Chouryakuninen-Kugatsu-Jusannichi Gendainagonke Utaawase" and "Chouryakuninen-Fuyu

More information

k = The Last Samurai Tom Cruise [1] Oracle Ken Watanabe (I) has a Bacon number of 2. 1: 6(k 6) (small world p

k = The Last Samurai Tom Cruise [1]   Oracle Ken Watanabe (I) has a Bacon number of 2. 1: 6(k 6) (small world p The size of the world It is a small world Araseki Hitoshi Can you believe that everyone is at most six steps away from any other person on the Earth? This phenomenon, which is called small world phenomenon,

More information

yasi10.dvi

yasi10.dvi 2002 50 2 259 278 c 2002 1 2 2002 2 14 2002 6 17 73 PML 1. 1997 1998 Swiss Re 2001 Canabarro et al. 1998 2001 1 : 651 0073 1 5 1 IHD 3 2 110 0015 3 3 3 260 50 2 2002, 2. 1 1 2 10 1 1. 261 1. 3. 3.1 2 1

More information

磁性物理学 - 遷移金属化合物磁性のスピンゆらぎ理論

磁性物理学 - 遷移金属化合物磁性のスピンゆらぎ理論 email: takahash@sci.u-hyogo.ac.jp May 14, 2009 Outline 1. 2. 3. 4. 5. 6. 2 / 262 Today s Lecture: Mode-mode Coupling Theory 100 / 262 Part I Effects of Non-linear Mode-Mode Coupling Effects of Non-linear

More information

12) NP 2 MCI MCI 1 START Simple Triage And Rapid Treatment 3) START MCI c 2010 Information Processing Society of Japan

12) NP 2 MCI MCI 1 START Simple Triage And Rapid Treatment 3) START MCI c 2010 Information Processing Society of Japan 1 1, 2 1, 2 1 A Proposal of Ambulance Scheduling System Based on Electronic Triage Tag Teruhiro Mizumoto, 1 Weihua Sun, 1, 2 Keiichi Yasumoto 1, 2 and Minoru Ito 1 For effective life-saving in MCI (Mass

More information

Micro-D 小型高密度角型コネクタ

Micro-D 小型高密度角型コネクタ Micro- 1 2 0.64 1.27 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 4 5 6 7 8 9 10 11 12 13 1.09 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 3 4 J J

More information

YUHO

YUHO -1- -2- -3- -4- -5- -6- -7- -8- -9- -10- -11- -12- -13- -14- -15- -16- -17- -18- -19- -20- -21- -22- -23- -24- -25- -26- -27- -28- -29- -30- -31- -32- -33- -34- -35- -36- -37- -38- -39- -40- -41- -42-

More information

Legal Problems of Local Ordinances on Community Safety Terumi Ohta Abstract This paper analyzes the legal problems of local ordinances on community safety. As an example, the Osaka Prefectural community

More information

表紙.eps

表紙.eps DENSAN SOLUTION SEMINAR 2 0 1 3 7/11-12 9:30-17:00 9:00-16:30 7/31 9:30-16:30 8/2 10:00-16:30 DENSAN SOLUTION SEMINAR 2 0 1 3 7/11 9:30-17:00 7/12 9:00-16:30 7/31 9:30-16:30 1 7/11 10:30-12:00 7/11 13:00-14:30

More information

カテゴリ変数と独立性の検定

カテゴリ変数と独立性の検定 II L04(2015-05-01 Fri) : Time-stamp: 2015-05-01 Fri 22:28 JST hig 2, Excel 2, χ 2,. http://hig3.net () L04 II(2015) 1 / 20 : L03-S1 Quiz : 1 2 7 3 12 (x = 2) 12 (y = 3) P (X = x) = 5 12 (x = 3), P (Y =

More information

L3 Japanese (90570) 2008

L3 Japanese (90570) 2008 90570-CDT-08-L3Japanese page 1 of 15 NCEA LEVEL 3: Japanese CD TRANSCRIPT 2008 90570: Listen to and understand complex spoken Japanese in less familiar contexts New Zealand Qualifications Authority: NCEA

More information

証券市場の機能と証券業務

証券市場の機能と証券業務 I Kiyoshi Nikami / 2012 3 277 1 111 166 60% 2006 3 288 228 60 21% 2008 9 1 1 28 1 300 30 FX 072 2012 winter / No.394 II 1 1 2004 34 3 2012 3 2 2 1 2004 3 2012 3 2004 3 2012 3 108 97 3,096,639 2,472,091

More information

untitled

untitled Oracle RAC 10gRAC Agenda 1. Why Oracle on Dell Dell Oracle on Linux Dell Oracle Dell Oracle 2. Oracle Clustering Solution Oracle Real Application Cluster 3. Case Study 4. Oracle RAC Solution on Dell Oracle

More information

h23w1.dvi

h23w1.dvi 24 I 24 2 8 10:00 12:30 1),. Do not open this problem booklet until the start of the examination is announced. 2) 3.. Answer the following 3 problems. Use the designated answer sheet for each problem.

More information

r

r 73 29 2008 200 4 416 2008 20 042 0932 10 1977 200 1 2 3 4 5 7 8 9 11 12 14 15 16 17 18 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 200r 11 1 1 1 1 700200 200

More information

301-A2.pdf

301-A2.pdf 301 21 1 (1),, (3), (4) 2 (1),, (3), (4), (5), (6), 3,?,?,??,?? 4 (1)!?, , 6 5 2 5 6 1205 22 1 (1) 60 (3) (4) (5) 2 (1) (3) (4) 3 (1) (3) (4) (5) (6) 4 (1) 5 (1) 6 331 331 7 A B A B A B A 23 1 2 (1) (3)

More information

No. 1261 2003. 4. 9 14 14 14 14 15 30 21 19 150 35 464 37 38 40 20 970 90 80 90 181130 a 151731 48 11 151731 42 44 47 63 12 a 151731 47 10 11 16 2001 11000 11 2002 10 151731 46 5810 2795195261998 151731

More information

A Mess age from President Glen Show Rotary Cares Proud to be a Rotarian Glen W. Kinross http: / /www.hokuriku.or.jplkohrinbo/ .IAPA Volunteer Translators Wanted At its November

More information

LM4663 2 Watt Stereo Class D Audio Pwr Amp w/Stereo Headphone Amplifier (jp)

LM4663 2 Watt Stereo Class D Audio Pwr Amp w/Stereo Headphone Amplifier (jp) 2 Watt Stereo Class D Audio Power Amplifier with Stereo Headphone Amplifier Literature Number: JAJS693 Boomer 2006 4 A very minor text edit (typo). (MC) Converted to nat2000 DTD. Few edits on Table 1 and

More information

1

1 5-3 Photonic Antennas and its Application to Radio-over-Fiber Wireless Communication Systems LI Keren, MATSUI Toshiaki, and IZUTSU Masayuki In this paper, we presented our recent works on development of

More information

fiš„v5.dvi

fiš„v5.dvi (2001) 49 2 293 303 VRML 1 2 3 2001 4 12 2001 10 16 Web Java VRML (Virtual Reality Modeling Language) VRML Web VRML VRML VRML VRML Web VRML VRML, 3D 1. WWW (World Wide Web) WWW Mittag (2000) Web CGI Java

More information

ê ê ê 2007 ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê b b b b b b b b b b b ê ê ê b b b b ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê b

More information

27 1 NP NP-completeness of Picross 3D without segment-information and that with height of one

27 1 NP NP-completeness of Picross 3D without segment-information and that with height of one 27 1 NP NP-completeness of Picross 3D without segment-information and that with height of one 115282 216 2 26 1 NP.,,., NP, 1 P.,, 1 NP, 3-SAT., NP, i Abstract NP-completeness of Picross 3D without segment-information

More information