On the Black-Box Complexity of Sperner’s Lemma

We present several results on the complexity of various forms of Sperner’s Lemma in the black-box model of computing. We give a deterministic algorithm for Sperner problems over pseudo-manifolds of arbitrary dimension. The query complexity of our algorithm is linear in the separation number of the skeleton graph of the manifold and the size of its boundary. As a corollary we get an deterministic query algorithm for the black-box version of the problem 2D-SPERNER, a well studied member of Papadimitriou’s complexity class PPAD. This upper bound matches the deterministic lower bound of Crescenzi and Silvestri. The tightness of this bound was not known before. In another result we prove for the same problem an lower bound for its probabilistic, and an lower bound for its quantum query complexity, showing that all these measures are polynomially related. Research supported by the European Commission IST Integrated Project Qubit Application (QAP) 015848, the OTKA grants T42559 and T46234, and by the ANR Blanc AlgoQP grant of the French Research Ministry.     

The Holy Alignment: Geodesic and Astronomical Fundamentals for Calculating the Adjustment of Medieval Naves

It is commonly believed that the longitudinal axes of churches extend exactly in an east-west direction. However, thorough investigations have shown that this is not always correct; rather, both southern and northern deviations of up to about 25° can occur. The angular deviation between the church axis and true east is called the Holy Alignment. This present study presents the possibility that the nave is oriented towards the direction of the sun-rising point on the name day of the patron saint of the church. If several saints share the patronage, the Holy Alignment equals the algebraic sum of the angular distances for each saint. The orientation of a nave can be analyzed by means of common mathematical relations used in geodesy, astronomy and gnomonics. In order to perform such an analysis, it is necessary to know the history of the patronage of the church; the Gauss-Krüger coordinates of the ground plan; and characteristic astronomical quantities at the time the church was built. A calculated example with the saints Andrew, James and Philip for the year 980 illustrates the analysis. An appendix deals with the influence of atmospheric refraction on the apparent altitude of the sun near the horizon.     

美国滴画大师杰克逊·波洛克作品探析

杰克逊·波洛克(Jackson Pollock)作为美国抽象表现主义的代表人物,他执着于追求艺术情感的真实表达,并勇于尝试一切有助于情感表达的绘画形式,最终以极富挑战的行动绘画创造出自由不羁的抽象表现主义新作,从而成为20世纪美国最有影响力的艺术家之一。在其作品恒久魅力的背后,是深藏在线条交织与色彩碰撞中的强烈情感表现以及勇于突破传统的挑战精神。     

谈电子产品中的色彩设计

本文通过对色彩设计在电子产品设计中的应用的分析研究,说明不同的色彩给人不同的感受,并进一步说明色彩设计对电子产品设计产生不同的影响作用以及色彩设计的发展.     

儿童对人性化产品的影响力

现在的产品设计与开发,不再以成人世界为主流,市场趋势逐朝向更年青的消费者为主。在儿童成长的过程中,除了家人、亲友陪伴,伴随成长的产品扮演了不可或缺的角色。我国对少年儿童产品设计仍存在些主要问题:设计创新能力不足、造型美感能力薄弱、对使用者的人性角度关怀不够、使用材质与安全性欠缺考虑和考虑角度不够人性化。设计者应在儿童产品设计上,添加更多人性化角度,在产品中应强调细节开发、色彩等,从中建立儿童个人独特个性和发展。     

浅析国产动画创作中的突破与传承

近年来,国产动画产业成长迅速,日益朝着产业规模化的方向发展,然而在动画艺术的创作上却始终找不到准确的定位,无法突破瓶颈。本文试从动画电影的内容与形式两方面进行分析,探索一条适合中国动画发展的道路,提出了结合贴近现代社会生活的题材与符合中国传统审美意识的艺术形式的创作理念。     

城市街区空间引导系统的设计思考

城市街区空间引导系统与人们的日常生活息息相关,为人们的出行提供了便捷的标识引导,同时它也是城市形象的重要组成部分之一。本文分析总结了该系统的设计原则,并从视觉传达学科入手分析其视觉元素的设计。为了设计无语言障碍和有个性、地域化的城市街区空间引导系统,从符号、文字、色彩三方面对其进行设计思考。     

手机产品交互设计与用户体验探析

运用交互设计和用户体验的基本概念、产品交互系统组成图解、用户体验四元素,结合手机产品设计的用户调查和列表分析,获得了手机产品交互设计和用户体验的最终评价,通过这一比较和探析的过程证明,交互设计是未来设计尤其是工业产品设计的努力的方向和目标,用户体验是设计的终极参照。     

Proteomic analysis of sera of asymptomatic,early‐stage patients with Wilson's disease

Wilson's disease (WD) is characterized by excessive accumulation of intracellular copper in liver and extrahepatic tissues, leading to significant oxidative stress and tissue damage. To date, several diagnostic biomarkers for WD such as serum ceruloplasmin, serum or urine copper levels and copper content in liver have been identified. However, these biomarkers may not be convincing for the diagnosis in some WD patients. To identify additional novel diagnostic biomarkers, we compared the serum protein profiles of asymptomatic childhood WD patients (n=20), without neurologic manifestation or liver cirrhosis, with normal controls (n=13). Fourteen spots, five up‐regulated and nine down‐regulated (>2‐fold), were differentially expressed in WD patients in comparison to normal control on 2‐DE. Among them, three spots were down‐regulated in both male and female WD. MS/MS analysis revealed that the three spots were complement component C3, complement factor B and alpha‐2 macroglobulin. By comparative proteome analysis, complement component C3, complement factor B and alpha‐2 macroglobulin, which are related to oxidative stress and inflammation, turned out to be good candidates for novel diagnostic biomarkers for early stages of WD.     

新舟60模拟机飞行指引系统实现

以新舟60飞机为模型,C 语言为开发工具,开发出一套完整可行的飞行指引(F/D)软件.用以替代Collins APS-85飞控计算机完成飞行指引功能,并成功地在飞行模拟机上通过测试且得到应用.具有成本低廉,稳定可靠的特点,能够满足飞行员训练的需要.