第六届全国网络科学论坛暨 第二届全国混沌应用研讨会 知识趣味竞赛 2010...

Click here to load reader

Upload: jillian-bernard

Post on 04-Jan-2016

125 views

Category:

Documents


6 download

DESCRIPTION

第六届全国网络科学论坛暨 第二届全国混沌应用研讨会 知识趣味竞赛 2010 年 7 月. 网络论坛与混沌应用知识 欢迎参加知识竞赛. 知识游戏与竞赛规则. 整个游戏和竞赛过程 , 既要热烈踊跃参与 , 又要遵守秩序 , 服从主持人统一指挥 . 主持人宣布题目后才能举手抢答 , 由主持人确定谁最先回答 . 参与者每人获得抢答的机会最多不超过 3 次 , 如果回答不对一次 , 则扣除一次 . 每次回答正确者 , 奖励一个纪念品. 第 1 题. 考虑一个标准的国际象棋的棋盘,如图 (a) 所示。定义一个新的棋子,每步只能往对角线方向移动一格,如图 (b) 所示。 - PowerPoint PPT Presentation

TRANSCRIPT

  • 20107

  • ,,,.

    ,.

    3,,.

    ,.

  • 1(a)(b)

    (a)(b)

  • Answer. (c)(c)

  • :(d)

    (d)Answer

  • 2 Barabasi-Albert m n(m)

    ki i

  • Answer

  • 3. : , (inter-event time, ) , , . ( ). , .

  • 3

  • Answer

  • 4. :1. ().2. () , p (0
  • . , .Answer

  • 5. : 1. (). 2. (): , ; , . , . 3. () , , .

    : ?

  • (Spanning Tree).Answer

  • 6? ? (A) (2004, ) (B) (2005, ) (C) (2009, ) (D) (2009, )

  • (A), (B)Answer

  • 7, , , . , ? . (A) D.J. Watts, and S. H. Strogatz, Collective dynamics of small-world networks. Nature. (B) S. H. Strogatz, Exploring complex networks. Nature. (C) R. Albert, and A. L. Barabasi, Statistical mechanics of complex networks. Reviews of Modern Physics. (D) A. L. Barabasi, and R. Albert, Emergence of scaling in random networks. Science. (E) M. E. J. Newman, The structure and function of complex networks. SIAM Review.

  • (A), (D)Watts D J, Strogatz S H. Collective dynamics of 'small-world' networks[J]. Nature, 1998, 393:440-442.BarabsiA L, Albert R, Emergence of Scaling in Random Networks[J], Science, 1999, 286(5439): 509-512.: (A_1998),(D_1999),(B_2001),(C_2002),(E_2003).Answer

  • 8,PC.?

  • ,,,,.:,PC.,,PC,PC.,Answer

  • 9Nature Science . , , ? (a) (Navigability) (b) (Epidemic) (c) (Motif) (d) (e) (Jamming)

  • a, b, d, eAnswer

  • 10BA 10010

  • 10010 Answer

  • 11.

    (c)(d)(b)(a)

  • (a) Lorenz (b) Chen (c) Chua (d) Rossler Answer

  • 12

    1-2

    3-5

  • (1) (2) Devany: i) ; ii) ; iii) . Li-Yorke, 3(3) Melnikov Shilnikov Smale Answer

  • 13

  • 3 Chua Chen L Answer

  • 143-5

  • OGYAnswer

  • 15

  • - -

    Answer

  • 16. . (4) (A) Lorenz (B) Controlling Chaos and Bifurcation in Engineering Systems (C) Chaos-Based Digital Communication System, New York: Springer-Verlag, 2003. (D) (E) (F) (G)

  • (A) (B) (G. Chen)(C) (F.C.M. Lau / C.K. Tse) (D) (E) (F) (G) Answer

  • 17 (A) (B) (C) (D) (E) (F) (G)

  • A, B, C, D, E, F, GAnswer

  • 18

    :

  • , Answer

  • 1963J Atmos SciLorenzChaos1975J.The American. Mathematical MonthlyPeriod Three Implies ChaosChaos 3 19

  • AnswerSarkovski A N 1964Ukranian Math.Jmn,mn33. scrambled set -

  • 203

  • Answer

  • 21

  • FaloutsosInternetASInternetInternetASInternetAnswer

  • 22

  • Answer

  • 23

  • 20099. Answer

  • 24. . (3)

    (A) Linked: The New Science of Networks

    (B) Six Degrees: The Science of a Connected Age

    (C) Networks: An Introduction (D) LargeScaleStructureandDynamicsofComplexNetworks: From Information Technology to Finance and Natural Science

    (E) Network Science Theory and Applications

    A.L. Barabasi

    Guido Caldarelli

    Ted G. Lewis

    M. E. J. Newman

    D. J. Watts

  • Answer(A) Linked: The New Science of Networks

    (B) Six Degrees: The Science of a Connected Age

    (C) Networks: An Introduction (D) LargeScaleStructureandDynamicsofComplexNetworks: From Information Technology to Finance and Natural Science

    (E) Network Science Theory and Applications

    A.L. Barabasi

    Guido Caldarelli

    Ted G. Lewis

    M. E. J. Newman

    D. J. Watts

  • 25(assortativity coefficient) , :. ? (A) (B) (C) AS Internet (D)

  • Answer(A) (B) (C) (D)

  • 26: , , . ():6. : ?

  • Answer2060Stanley Milgram (1933-1984)

  • 27

    ABC

  • AnswerA) B) MandelbrotC) Henon

  • 28Lorenz, 2008. : .

    : ?

  • Answer, , .

    ,2006

  • 29, , , Internet, . Kuramoto, .

    ?

  • Answer(master stability function)Lyapunov (connection graph based stability method)(pinning)

  • 303(17361960) (19601998) (1998present).

    3

  • Answer(17361960)1736, Euler (19601998) : 1960, Erdos RenyiER; (1998present)

  • ()()1-31

    31

  • Answer1. ,, ,,,,2005 2. , , , , , , , , 20073. ,20084. , , ,,,,,,,,20095.,,,,,,20096.,,,2009

  • 32

  • Answer:, [1], [2], [3][4];[5], [6],[7][8],,

  • Answer[1] J. Buck, Synchronous rhythmic flashing of fireflies II, Q. Rev. Biol.,1988,63(3):265289[2] T. J. Walker, Acoustic synchrony: Two mechanisms in the snowy treecricket, Science, 1969,166(3907):891894[3] D. Hansel and H. Sompolinsky, Synchronization and computation ina chaotic neural network, Phys. Rev. Lett., 1992,68:718721[4] C. S. Peskin, Mathematical Aspects of Heart Physiology. New York: Courant Institute of Mathematical Sciences, 1975.[5] Neural Synchrony in Brain Disorders: Relevance for Cognitive Dysfunctions and Pathophysiology . Neuron, 2006,52 ,Issue 1:155 - 168 [6] IEEE Transactions on Circuits and Systems I: Regular Papers, 2001482: 133-138[7] Neda Z,Ravasz E,Vicsek Tet al.The sound of many hands clapping.Nature,2000,403:849-850[8], , ,: E ,2007,37(10):1248-1257

  • , (1)[0,1/4,1/8,1/2,1/8], [0,1/4,1/4,1/4,1/4], ?(2)100,2004(, , , ),4: 00, 0.08070.14142.9bits, .33

  • Answer 00 0.0807 0.1414 2.9

  • 34Logistic

    a), b) Lyapunov

  • Answer: , Lyapunov , 0,Logistic.: ,Lyapunov .

  • m Poisson

    0

    35

  • Answerm0Poisson