Recent progress in circuit and communication complexity

Author(s):  
Andrew Chi-Chih Yao
Author(s):  
Toby Walsh

I survey recent progress on a classic and challenging problem in social choice: the fair division of indivisible items. I discuss how a computational perspective has provided interesting insights into and understanding of how to divide items fairly and efficiently. This has involved bringing to bear tools such as those used in knowledge representation, computational complexity, approximation methods, game theory, online analysis and communication complexity.


Author(s):  
Teruo Someya ◽  
Jinzo Kobayashi

Recent progress in the electron-mirror microscopy (EMM), e.g., an improvement of its resolving power together with an increase of the magnification makes it useful for investigating the ferroelectric domain physics. English has recently observed the domain texture in the surface layer of BaTiO3. The present authors ) have developed a theory by which one can evaluate small one-dimensional electric fields and/or topographic step heights in the crystal surfaces from their EMM pictures. This theory was applied to a quantitative study of the surface pattern of BaTiO3).


Author(s):  
Dawn A. Bonnell ◽  
Yong Liang

Recent progress in the application of scanning tunneling microscopy (STM) and tunneling spectroscopy (STS) to oxide surfaces has allowed issues of image formation mechanism and spatial resolution limitations to be addressed. As the STM analyses of oxide surfaces continues, it is becoming clear that the geometric and electronic structures of these surfaces are intrinsically complex. Since STM requires conductivity, the oxides in question are transition metal oxides that accommodate aliovalent dopants or nonstoichiometry to produce mobile carriers. To date, considerable effort has been directed toward probing the structures and reactivities of ZnO polar and nonpolar surfaces, TiO2 (110) and (001) surfaces and the SrTiO3 (001) surface, with a view towards integrating these results with the vast amount of previous surface analysis (LEED and photoemission) to build a more complete understanding of these surfaces. However, the spatial localization of the STM/STS provides a level of detail that leads to conclusions somewhat different from those made earlier.


1921 ◽  
Vol 3 (2supp) ◽  
pp. 182-182
Author(s):  
A. Slobod

Sign in / Sign up

Export Citation Format

Share Document