Nash equilibria in random games

We consider Nash equilibria in 2‐player random games and analyze a simple Las Vegas algorithm for finding an equilibrium. The algorithm is combinatorial and always finds a Nash equilibrium; on m × n payoff matrices, it runs in time O(m²nloglog n + n²mloglog m) with high probability. Our result follows from showing that a 2‐player random game has a Nash equilibrium with supports of size two with high probability, at least 1 − O(1/log n). Our main tool is a polytope formulation of equilibria. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2007     

Is there a universal scale of time?

The assumption that the same universal scale of time applies for different physical laws depends uponthe hypothesis that there is a unique universal scale of time in the universe. Intrinsic to that hypothesis is the assumption that if extraneous factors that affect physical clocks and processes that run on different physical principles could be removed, all clocks are synchronizable with one another. The consequences of that hypothesis not being true are considered. It was found thatclock asynchrony implies that: (1) a mass variation theory is probable; (2) there is a need for multiple clocks; and (3) t in the equations of physics is referring to clocks rather than time such that the properties of time are reduced to its direction (as characterized by thermodynamics and cosmology).     

时间序列散斑干涉技术研究及应用

当用相干激光照射在一个连续位移或变形的漫射物体表面时,在与参考光形成干涉的接收面上即产生一随时间变化的散斑干涉场通过对这一干涉场的时间域进行分析,可实现时变位移场的定量检测本文介绍了基本时间序列散斑干涉场的扫描相位方法和时间序列相位法的相位函数解调原理,探讨了它们的计量特性,并将其用于火箭固体燃料性能的检测.     

On Nondeterminism,Enumeration Reducibility and Polynomial Bounds

Enumeration reducibility is a notion of relative computability between sets of natural numbers where only positive information about the sets is used or produced. Extending e-reducibility to partial functions characterises relative computability between partial functions. We define a polynomial time enumeration reducibility that retains the character of enumeration reducibility and show that it is equivalent to conjunctive non-deterministic polynomial time reducibility. We define the polynomial time e-degrees as the equivalence classes under this reducibility and investigate their structure on the recursive sets, showing in particular that the pe-degrees of the computable sets are dense and do not form a lattice, but that minimal pairs exist. We define a jump operator and use it to produce a characterisation of the polynomial hierarchy.     

Linear Phase Shift Response with High Dynamic Range for Holographic Recording in As2S3

Amorphous As₂S₃ films are real-time photographic materials for phase holograms. This work focuses on the phase shift in As₂S₃ films as a function of the exposure. A method for measuring the phase shift response and the exposure simultaneously is presented. A relative displacement determination of interferometric patterns allows precise measurements insensitive to changes of experimental conditions. The phase shift dependence on the intensity of the writing beam is evaluated for two different films. As a result, a linear phase shift response is obtained with a dynamic range of nearly n. It is independent of the intensity over four orders of magnitude. The results are proofed by diffraction efficiency measurements.     

A curve fitting signal processing scheme for a white-light interferometric system with a synthetic source

A white-light interferometric system, which comprises two Michelson interferometers linked by a 100 μm diameter core multimode step index fibre has been investigated, where a signal processing scheme, using curve fitting, has been introduced to suppress the noise induced in the system. The theoretical resolution of such a sensor with the use of an appropriate curve fitting signal processing scheme has been discussed. The experimental results obtained show the short term repeatability (to three standard deviations) to be better than 5 nm after signal processing, under conditions where the fibre is constantly vibrated in a known and reproducible way.     

Neutron dosimetry at low and high fluences with CR-39

In the Laboratory of Nuclear Microanalysis, we have developed two techniques for neutron dosimetry; the first for low fluence, the second for high fluence. These two techniques use a Solid State Nuclear Track Detector (SSNTD): the CR-39. The low fluence technique is based on the measurement of etched tracks resulting from a neutron-proton conversion. A Monte Carlo code performs a simulation of the (n,p) collision in the detector, and a numerical computer code of latent track etching allows the evaluation of the etched track parameters. The object of this is to obtain characteristics of a neutron fluence from the measured etched track parameters. When there is a high fluence and high doses, CR-39 is unsuited for optical microscopy analysis. This is because of track overlapping which makes it impossible to carry out counting and exploitation. We have therefore developed a new method permitting the reading of samples based on the measurement of the angular distribution of coherent light (He---Ne laser) transmitted through the irradiated etched SSNTD. We present these two techniques and our initial results.     

利用双光子吸收效应测量激光脉冲的相干时间

研究了利用反向泵浦－探测双光子吸收材料的方法来测量脉冲激光的相干时间，并测量量了２３ｐｓ，５３２ｎｍ Ｎｄ：ＹＡＧ激光脉冲的相干时间。实验和理论分析表明，光束相干作用增加了双光子吸收，利用此方法可测量其它脉宽激光的相干时间。     

MINIMUM PERIOD CONTROL PROBLEM FOR INFINITE DIMENSIONAL SYSTEM

ＭＩＮＩＭＵＭＰＥＲＩＯＤＣＯＮＴＲＯＬＰＲＯＢＬＥＭＦＯＲＩＮＦＩＮＩＴＥＤＩＭＥＮＳＩＯＮＡＬＳＹＳＴＥＭＰＡＨＬＩＰＩＮＧＬＩＸＵＮＪＩＮＧＭａｎｕｓｃｒｉｐｔｒｅｃｅｉｖｅｄＤｅｃｅｍｂｅｒ１２，１９９４．ＲｅｖｉｓｅｄＡｐｒｉｌ１６...     

关于刚体转动惯量测定的计时方法研究

本文给出了在刚体转动惯量的测定中测定时间的计时装置，减小了计量时间所带来的误差。