计算的复杂性理论

Computational theory of the three traditional core areas: automata, computability and complexity.

计算理论的三个传统的核心领域：自动机、可计算性和复杂性。

Reliable cryptograph is set up in math and formal computer science. According to the computational theory, the paper expounds mathematical background for public-key cryptosystem including: the complexity of algorithm and problem, relationship between the length of key and security of cryptogram.

可靠的密码学是建立在数学和形式化的计算机科学产生的结论之上的，本文从计算理论的角度阐述了构建对称密码体制所需的数学背景：算法复杂性与问题复杂性的关系；NP问题与密码学的关系；密钥长度与密码安全的关系。

The process keeps the functions of the theory but get ride of all the complexity, so to bring the theory into play.

本文提出的构造性体系从根本上摆脱了状态组合和计算复杂性所带来的不利影响，保留了理论的指导性作用。

Be in nonlinear technology of science, computation and IT develop at full speed today, science home and economist together, use organize network of critical theory, nerve, artificial intelligence, genetic algorithm, muddleheaded theory, cent oneself theory and the method such as experiment of form theory, computer undertook exploration to economic complexity, got a few positive result that have important sense.

在非线性科学、计算技术和信息技术飞速发展的今天，自然科学家和经济学家一道，利用自组织临界理论、神经网络、人工智能、遗传算法、混沌理论、分形理论、计算机试验等理论和方法对经济复杂性进行了探索，得到了一些具有重要意义的成果。

Turing Machines, A Brief Introduction to the Undecidability, Intractability and Complexity of Problems.

图灵机，问题的不可解性、难解性和复杂性等计算理论初步知识。

Based on consider hereinbefore, this dissertation discusses several aspects on the problem of the sustainable and optimum exploitation of groundwater resources as follows:①reviewed entirely the origin and evolvement of the concept "sustainable development", stated and commented the study status in queue on"sustainable development"around national and international range, thorough discussed the science connotation about the concept "sustainable development";②looked back and commented across-the aboard some furthest basic concept and proposition related to groundwater resources, put forward self opinions on a few existent mistake points of view and chaos understandings;③expatiated entirely on the content and meaning of the theory of changeable groundwater resources system, contrast with the traditional methods of groundwater resources calculation and evaluation, combined example to show the application of this theory;④thorough analyzed the difficult and complexity to forecast the groundwater resources, fully stated the traditional methods of groundwater resources forecasting, pointed out the characteristic and applying condition of these forecasting method, introduced the main ideas and methods of wavelet analysis developed recently, and the MATLAB software be known as the fifths era computer language, and its accessory wavelet analysis toolbox, applied these methods and tools to analyze the groundwater dynamic curve, adopted the B-J method and Morte-Carlo method, combined with the theory of changeable groundwater resources system, discussed the new view on the forecast of groundwater resources;⑤synthetically analyzed the characteristics and limitations of the present all kind of groundwater manage model, combined mathematical programming, mathematical statistics, random process and the theory of variation system of groundwater resources on the unite optimum attempter of surface water and groundwater, emphasized how to make the model more nicety, more simple, more practicality;⑥analyzed the inside condition and outside condition to assure the sustainable and optimum exploitation of groundwater resources, the inside conditions are the follows: correct resources idea, scientific methods of resources calculation and evaluation, credible forecast methods of resources, exercisable measures of resources management, the outside conditions are the follows: the development idea of high layer, the transform of manage system, the matched policy and rule of law, the adjusted of economy lever, the improve of cultural diathesis, the boosting up of water-saving consciousness and detail measures, the control of population rising, the prevention and cure of water pollute, the renew and rebuild of ecology;⑦scan the sustainable and optimum exploitation of groundwater resources from the high level of metagalaxy, earth system science, and philosophy;⑧point out the more directions on groundwater resources.

它将为制定水资源的可持续发展目标和战略决策提供科学依据，为制定社会、经济可持续发展战略提供理论基础。基于以上考虑，论文主要从以下几方面对地下水资源可持续开发问题进行了比较深入的探讨：①全面回顾了"可持续发展"概念的由来与演变，对国内外"可持续发展"的研究现状进行了述评，并对"可持续发展"概念的科学内涵进行了深入探讨；②对涉及地下水资源的一些最基本的概念和命题进行了全面的回顾和评述，对目前仍然存在的一些错误观点和混乱认识提出了自己的见解；③全面阐述了地下水资源变值系统理论的内容和意义，并与传统的地下水资源计算评价方法进行了对比分析，结合实例具体说明了方法的应用；④深入分析了地下水资源预测预报工作的极端重要性和复杂性，对传统的地下水资源动态预测方法进行了全面的评述，指出了各类预测预报方法的特点及适用条件，对最近二十多年刚发展起来的小波分析技术的主要思想和方法及其应用范围，以及号称第五代计算机语言的MATLAB软件和附带的小波分析工具箱进行了介绍，并应用于地下水动态过程线的分析，采用时间序列中的B-J法，蒙特卡罗方法，与地下水资源变值系统理论相结合，探讨了地下水动态资料分析和地下水资源预测预报的新思路；⑤综合分析了现今各类地下水管理模型的特点及缺陷，将数学规划、数理统计、随机过程等与地下水变值系统理论相结合进行地表水地下水或多水源的联合优化调度，使模型更准确、更实用；⑥对保证地下水资源可持续开发的内部条件和外部条件进行了分析，内部条件主要是正确的资源观，科学的资源计算与评价方法，可靠的资源预测预报技术，可操作的资源管理措施，外部条件主要是高层发展思路、管理体制的变革、配套的政策法规、经济杠杆的调节、人文素质的提高、节水意识的增强及具体节水措施、人口增长的控制、水体污染的防治、生态的恢复和重建等；⑦从宇宙科学、地球系统科学及哲学的高度审视地下水资源的可持续开发；⑧指出了地下水资源可持续开发的进一步研究方向。

Traditional theory of mechanism design is the branches of microeconomics and game theory.

传统的机制设计理论是微观经济学和博弈论的分支，在具体应用到计算机网络中需要处理很多新的问题，例如计算复杂性、隐私、分布式计算等。

Finally, this course introduces the students to deep scientific issues in the foundation of computing such as undecidability, complexity, and quantum computers.

最后，该课程向学生介绍在计算理论基础方面深层次的科学问题，如不可解性、复杂性和量子计算。

Based on consider hereinbefore, this dissertation discusses several aspects on the problem of the sustainable and optimum exploitation of groundwater resources as follows:①reviewed entirely the origin and evolvement of the concept "sustainable development", stated and commented the study status in queue on"sustainable development"around national and international range, thorough discussed the science connotation about the concept "sustainable development";②looked back and commented across-the aboard some furthest basic concept and proposition related to groundwater resources, put forward self opinions on a few existent mistake points of view and chaos understandings;③expatiated entirely on the content and meaning of the theory of changeable groundwater resources system, contrast with the traditional methods of groundwater resources calculation and evaluation, combined example to show the application of this theory;④thorough analyzed the difficult and complexity to forecast the groundwater resources, fully stated the traditional methods of groundwater resources forecasting, pointed out the characteristic and applying condition of these forecasting method, introduced the main ideas and methods of wavelet analysis developed recently, and the MATLAB software be known as the fifths era computer language, and its accessory wavelet analysis toolbox, applied these methods and tools to analyze the groundwater dynamic curve, adopted the B-J method and Morte-Carlo method, combined with the theory of changeable groundwater resources system, discussed the new view on the forecast of groundwater resources;⑤synthetically analyzed the characteristics and limitations of the present all kind of groundwater manage model, combined mathematical programming, mathematical statistics, random process and the theory of variation system of groundwater resources on the unite optimum attempter of surface water and groundwater, emphasized how to make the model more nicety, more simple, more practicality;⑥analyzed the inside condition and outside condition to assure the sustainable and optimum exploitation of groundwater resources, the inside conditions are the follows: correct resources idea, scientific methods of resources calculation and evaluation, credible forecast methods of resources, exercisable measures of resources management, the outside conditions are the follows: the development idea of high layer, the transform of manage system, the matched policy and rule of law, the adjusted of economy lever, the improve of cultural diathesis, the boosting up of water-saving consciousness and detail measures, the control of population rising, the prevention and cure of water pollute, the renew and rebuild of ecology;⑦scan the sustainable and optimum exploitation of groundwater resources from the high level of metagalaxy, earth system science, and philosophy;⑧point out the more directions on groundwater resources.

它将为制定水资源的可持续发展目标和战略决策提供科学依据，为制定社会、经济可持续发展战略提供理论基础。基于以上考虑，论文主要从以下几方面对地下水资源可持续开发问题进行了比较深入的探讨：①全面回顾了&可持续发展&概念的由来与演变，对国内外&可持续发展&的研究现状进行了述评，并对&可持续发展&概念的科学内涵进行了深入探讨；②对涉及地下水资源的一些最基本的概念和命题进行了全面的回顾和评述，对目前仍然存在的一些错误观点和混乱认识提出了自己的见解；③全面阐述了地下水资源变值系统理论的内容和意义，并与传统的地下水资源计算评价方法进行了对比分析，结合实例具体说明了方法的应用；④深入分析了地下水资源预测预报工作的极端重要性和复杂性，对传统的地下水资源动态预测方法进行了全面的评述，指出了各类预测预报方法的特点及适用条件，对最近二十多年刚发展起来的小波分析技术的主要思想和方法及其应用范围，以及号称第五代计算机语言的MATLAB软件和附带的小波分析工具箱进行了介绍，并应用于地下水动态过程线的分析，采用时间序列中的B-J法，蒙特卡罗方法，与地下水资源变值系统理论相结合，探讨了地下水动态资料分析和地下水资源预测预报的新思路；⑤综合分析了现今各类地下水管理模型的特点及缺陷，将数学规划、数理统计、随机过程等与地下水变值系统理论相结合进行地表水地下水或多水源的联合优化调度，使模型更准确、更实用；⑥对保证地下水资源可持续开发的内部条件和外部条件进行了分析，内部条件主要是正确的资源观，科学的资源计算与评价方法，可靠的资源预测预报技术，可操作的资源管理措施，外部条件主要是高层发展思路、管理体制的变革、配套的政策法规、经济杠杆的调节、人文素质的提高、节水意识的增强及具体节水措施、人口增长的控制、水体污染的防治、生态的恢复和重建等；⑦从宇宙科学、地球系统科学及哲学的高度审视地下水资源的可持续开发；⑧指出了地下水资源可持续开发的进一步研究方向。

The entropy-directed algorithm needs manual intervention to construct fault isolation strategy,and it is ofεhigh computation complexity.Theoretical analysis and experimental results illustrate that the entropy indirected algorithm remedies such deficiency. The MFIT of the strategy by this algorithm is about 38% less than that by the entropy- directed algorithm under the assumption of unequal fault rate.

实验验证和理论分析表明，该方法弥补了直接熵法构造故障隔离策略时需进行人工干预、计算复杂性高的不足；在不等故障概率的假设条件下，平均故障隔离时间比直接熵法减少约38%。

On the other hand, the more important thing is because the urban housing is a kind of heterogeneity products.

另一方面，更重要的是由于城市住房是一种异质性产品。

Climate histogram is the fall that collects place measure calm value, cent serves as cross axle for a few equal interval, the area that the frequency that the value appears according to place is accumulated and becomes will be determined inside each interval, discharge the graph that rise with post, also be called histogram.

气候直方图是将所收集的降水量测定值，分为几个相等的区间作为横轴，并将各区间内所测定值依所出现的次数累积而成的面积，用柱子排起来的图形，也叫做柱状图。