亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        Complexity and Intelligence:From Church-Turning Thesis to AlphaGo Thesis and Beyonds(2)

        2016-11-02 01:51:50WANGFeiYue
        指揮與控制學(xué)報(bào) 2016年2期
        關(guān)鍵詞:何謂博士生復(fù)雜性

        WANG Fei-Yue

        1.Research Center of Military Computational Experiments and Parallel Systems Technology,The National University of Defense Technology,Changsha Hunan 410073,China 2.The State Key Laboratory of Management and Control for Complex Systems,Institute of Automation,Chinese Academy of Sciences,Beijing 100190,China

        Abstract AlphaGo’s victory over a top human professional player offers a new way of thinking on engineering solution for complexity and intelligence,called “The Extended AlphaGo Thesis” here.This might have a significant impact on the command and control of future intelligent military and smart wars,and has verified technically the soundness of concept and method of parallel systems based on virtual-real interaction as an effective approach for a new military system of systems.

        Key words AlphaGo,complexity,intelligence,intelligent military,smart wars,parallel military,parallel command and control

        2 基于信息的復(fù)雜性及其分析

        何謂復(fù)雜性?Kolmogorow復(fù)雜性或算法熵是關(guān)于現(xiàn)代復(fù)雜性研究的開始.如何在智能系統(tǒng)研究中引入復(fù)雜性分析,是我30年所面臨的問題.我在McNaughton和Saridis的幫助下,曾寫過3份研究報(bào)告[18?20],其中第1份基本被否定,但第3份引入基于信息的復(fù)雜性概念,主要受S.F.Traub等的工作影響[21?26],自己還算滿足.后由于其他工作的影響,這項(xiàng)研究沒有再深入,所以一直沒有發(fā)表,許多年后,連研究工作報(bào)告也不知在何處.萬幸的是,我的博士生在我從美國(guó)帶回的材料中,竟然找到了這份近30年前寫的研究報(bào)告[20].在此,我摘錄其中的1節(jié)于此,讓大家了解自己當(dāng)時(shí)從事復(fù)雜性研究的思路,或許對(duì)關(guān)于智能與復(fù)雜性的更進(jìn)一步研究有所幫助.

        Complexity Analysis in Intelligent Machines

        In this section we address the issue of complexity analysis in Intelligent Machines.The motivation of performing complexity analysis for an Intelligent Machine is to determine the intrinsic limit and ability on which tasks can be accomplished by that Machine.

        The performance of task processing of Intelligent Machines will be measured by precision or reliability.To include the reliability as the measure of performance is based on the consideration that for many tasks,especially the higher level tasks,in an Intelligent Machine,their solutions(i.e.,ways to accomplish tasks)are not unique and are not defined in the conventional normed spaces(e.g.,the normed linear space G in information-based complexity),therefore the terms“error”and then“precision” are not well defined for those tasks.Instead,the performance of those tasks are usually described by the degree of satisfaction of certain specifications(McInroy and Saridis,1989).Reliability can then be used as a probabilistic measure of assurance of performance.Like the precision of a task processing,its reliability can be computed off-line or estimated by on-line observation.

        The two central questions of complexity analysis for an Intelligent Machine are,

        ·What is the minimal cost to accomplish a task by the Machine for a given level of precision or reliability?

        ·What is the maximal precision or reliability accomplished for a task by the Machine with a specified level of cost?

        It is very important to point out that here we discuss the complexity within the context of a specific Machine,not with respect to all Machines.In other words,we talk about the complexity of a task processing by an arbitrary single Machine,which is a machine-dependent quantity,not the complexity of a task processing by all Machines,which is a machine-independent quantity.The reason for this is simple:we want to find a way to measure the ability and limit of a specific Intelligent Machine,not that of all Intelligent Machines.The later is too complicated to be accomplished at the current stage.

        Following the formulation of informationbased complexity,we will formalize the problem of complexity analysis for Intelligent Machines.Since we just investigate the complexity of task processing of a specific Machine,unlike in the information-based complexity where almost all possible information operators and algorithms are assumed to be available,we have to assume that the specific Machine has only finite number of information operators and algorithms for its task processing.

        A.Complexity of Machine Precision:The formulation ofcomplexity of machine preci-sionis a triple

        where

        1.TSp=(T,D,E,ε)istask specification:

        ·T:a finite set oftasks.An element f from T is called a task.

        ·D:T→DB×MI is thedecision mapping.D(f)=(ND,φD)indicates a decision to processing task f with information operator NDand algorithmφD.

        · E:D(T)→R+is theerror function.E(D(f))defines the error of the decision D at task f.R+=[0,+∞).

        ·ε∈R+is the specification ofprecision:D is called anε-approximate decisionat f iffE(D(f))≤ε.The error of a decision D can be defined in different settings(e.g.,the worst,average,and probabilistic cases).For simplicity,we consider only worst case setting,therefore,theworst case errorof D is defined by

        D is called anε-approximate decisioniffe(D)≤ε.

        2.DB=(H,Λ,N1,...,Ns)isdatabase specification:

        ·H:a set of measurements of the database.

        ·Λ:a finite set of primitiveinformation operationsof the database.An element L from Λ is a mapping L:T→H.L(f)represents the information about f through the computation of the form L(f).The cost of each information operation is assumed to be a constantcDB(cDBprimitive operations).

        ·Ni:T→K is aninformation operator.Ni(f)specifies the information about task f obtained by Ni.K={[L1(f),...,Lm(f)]:f∈T,Li∈Λ,m>0}is the set of all finite sequences of information operations.

        3.MI=(?,φ1,...,φt)isalgorithm specification:

        ·?:a set of primitivecomputational operations.The cost of each computation operation is assumed to be a constantcMI(cMIprimitive operations).

        ·φi: N1(T)∪...∪Ns(T)→G is analgorithm,

        where G is the set of task solutions.An algorithm combines the known information N(f)and produces an approximate solution for a task,using computational operations in ?.

        Now we can define theε-complexity of machine precision. The total cost of decision D(f)=(ND,φD)at task f is given by

        where cost(ND,f)is thedatabase costof computing ND(f)and cost(φD,ND(f))is thedecision costof computingφ(ND(f)).The cost here is defined in terms of the number ofprimitive operationsperformed.The primitive operations include the addition,multiplication,etc.The cost of computation of decision D in the worst case setting is given by

        Theε-complexity of machine precisionis then defined as the minimal cost among all decisions with error at mostε,

        compMP(ε)is the measure of difficulty of processing tasks with the given precisionεby an Intelligent Machine.A task cannot be accomplished with precisionεif the operational resource assigned is less than compMP(ε).Tasks that cannot be achieved because limitations dictate that the requisite operational resources cannot be granted by the Machine are said to beintractableby the Machine.

        C-precisionis defined as the minimal error among all decisions which accomplish the tasks with cost at mostC,

        pres(C)is the upper bound of precision of processing tasks with the given operational resourceC.Precision higher than pres(C)cannot be achieved with the resource bounded byC.

        B.Complexity of Machine Reliability:The formulation ofcomplexity of machine reliabilityis a triple

        where

        1.TSR=(T,M,S,D,δ)istask specification:

        ·T:a finite set oftasks.An element f from T is called a task.

        ·M:a finite set ofspecifications.

        ·S:T→M is thespecification mapping.S(f)represents the specifications to be met by task f.

        ·D:T→DB×MI is thedecision mapping.D(f)=(ND,φD)indicates a decision to processing task f with information operator NDand algorithmφD.

        ·δ∈[0,1]is the specification ofreliability:D is

        called anδ-reliable decisionat f iff Prob[S(f)is true|D(f)]≥δ.Theworst case reliabilityof a decision D is defined by

        r(D)=max{Prob[S(f)is true|D(f)]:f∈T};

        D is called anδ-reliable decisioniff r(D)≥δ.

        2.DB=(H,Λ,N1,...,Ns)is the same database specification as in the formulation of complexity of machine precision.

        3.MI=(?,φ1,...,φt)is the same algorithm specification as in the formulation of complexity of machine precision.

        Now we can define theδ-complexity of machine reliability.As for complexity of machine precision,the total cost of decision D(f)=(ND,φD)at task f is given by

        and the cost of computation of decision D in the worst case setting is given by

        Theδ-complexity of machine reliabilityis then defined as the minimal cost among all decisions with reliability at leastδ,

        compMR(δ)is the measure of difficulty of processing tasks with the given reliabilityδby an Intelligent Machine.A task with the specified reliabilityδis intractable if the operational resource assigned is less than compMR(δ).

        C-reliabilityis defined as the maximum reliability among all decisions which accomplish the tasks with cost at mostC,

        rely(C)is the upper bound of reliability of processing tasks with the given operational resourceC. Reliability higher than rely(C)cannot be achieved with the resource bounded byC.

        The main difference between the informationbased complexity and the machine complexities is that,in information-based complexity,the complexity is computed on the convention that the same information operator and algorithm will be used for all the problems,however,in both machine precision complexity and machine reliability complexity,the complexity is calculated on the assumption that the different information operator and algorithm are allowed to be used for different tasks.The decision to find suitable information operator and algorithm for a task is specified by the decision mapping D.This is because the facts that only a finite number of information operators and algorithms is available for any kind of task processing by any specific Intelligent Machine and that a Machine is capable of obtaining different information and applying different controls for different tasks.

        The complexity formulation of machine precision or reliability can be applied in complexity analysis of any task processing units in an Intelligent Machine.Depending on the connection confi guration of task processing units is sequential or parallel,the resulting complexity will be the maximum of complexities of task processing units or the sum of complexities of task processing units.For example,in Petri net model of the Coordination Level of an Intelligent Machine(Wang and Saridis,1990),each of the transitions in a Petri net transducer can be considered as a task processing unit,and therefore we can use the above complexity formulations in their complexity analysis.When complexities of information operators and algorithms(cost(ND,f)and cost(φD,ND(f)))are unknown and uncertainty but can be observed from the task execution,they can be used as the performance indices in the on-line learning algorithm for decision making in Petri net transducer.

        By the same arguments made for informationbased complexity,equation(5)indicates that to processing tasks by a task unit of Machine with the given operational resource and the specified precision(or reliability),higher intelligent algorithms have to be used for small size databases and lower intelligent algorithms have to be used for large size databases.This observation verifies the principle of IPDI of Intelligent Machines for any specific task processing unit.Since complexity is additive,we can reach the conclusion that the principle holds for any subsystem of an Intelligent Machine.

        (未完待續(xù))

        猜你喜歡
        何謂博士生復(fù)雜性
        中南大學(xué)教授、博士生導(dǎo)師
        安全(2021年4期)2021-05-19 07:56:52
        PFNA與DHS治療股骨近端復(fù)雜性骨折的效果對(duì)比
        簡(jiǎn)單性與復(fù)雜性的統(tǒng)一
        科學(xué)(2020年1期)2020-08-24 08:07:56
        何謂景泰藍(lán)?
        何謂企業(yè)家精神?
        首都師范大學(xué)博士生導(dǎo)師
        ——王永平教授
        福建師范大學(xué)博士生導(dǎo)師
        ——陳桂蓉教授
        陜西師范大學(xué)博士生導(dǎo)師
        ——拜根興教授
        應(yīng)充分考慮醫(yī)院管理的復(fù)雜性
        直腸腔內(nèi)超聲和MRI在復(fù)雜性肛瘺診斷中的對(duì)比分析
        高h小月被几个老头调教| 久久久亚洲精品蜜桃臀| 国产自产21区激情综合一区| 蜜乳一区二区三区亚洲国产| 成人片在线看无码不卡| 国产一区二区高清不卡在线| 精品日本免费观看一区二区三区 | 熟女一区二区中文字幕| 亚洲精品久久久久avwww潮水| 亚洲a∨无码一区二区| 国产精品无码久久久久久久久作品 | 成人欧美一区二区三区在线| 亚洲小说区图片区另类春色| 无码专区天天躁天天躁在线| 国产激情视频在线观看首页| 日本女优中文字幕有码| 在线观看av网站永久| 国产自偷自偷免费一区| 无码一区二区三区不卡AV| 亚洲一区二区岛国高清| 久久aaaa片一区二区| 天天综合亚洲色在线精品| 91精品欧美综合在线观看| 极品少妇人妻一区二区三区| 国产精品无码一区二区三区| 国产乱子伦精品无码码专区| 91久久精品国产性色tv| 成人国产精品一区二区八戒网 | 人妖啪啪综合av一区| 亚洲av日韩综合一区二区三区| 久久国产成人精品国产成人亚洲| 免费人成视频网站在线观看不卡| 日本免费一区二区三区影院| 东京热人妻一区二区三区| 国产AV无码专区亚洲AV桃花庵| 国产风骚主播视频一区二区| 97人伦影院a级毛片| 国产精品一区二区 尿失禁| 国产丝袜高跟美腿一区在线| 国产亚洲精品97在线视频一 | 亚洲精品日韩自慰喷水白浆|