首页 > 最新文献

ACM '83最新文献

英文 中文
Natural language systems: How are they meeting human needs? 自然语言系统:它们如何满足人类的需求?
Pub Date : 1900-01-01 DOI: 10.1145/800173.809684
K. McKeown
One goal of natural language research is to make systems more accessible to their users by allowing them to interact with machines in a language as close as possible to the language people use among themselves. Developing systems that answer natural language questions is one way to allow users to interact easily with computers. In the following sections, I briefly describe ways in which researchers have been successful in this attempt, limitations inherent in existing natural language systems, and current efforts to bring systems closer to meeting the needs of their users. To illustrate these issues, I focus on natural language database systems as one example of question-answering systems.
自然语言研究的一个目标是,通过允许用户以尽可能接近人类之间使用的语言与机器进行交互,使系统更容易被用户访问。开发能够回答自然语言问题的系统是使用户能够轻松地与计算机交互的一种方式。在下面的章节中,我简要地描述了研究人员在这一尝试中取得成功的方法,现有自然语言系统固有的局限性,以及当前使系统更接近于满足其用户需求的努力。为了说明这些问题,我把重点放在自然语言数据库系统上,作为问答系统的一个例子。
{"title":"Natural language systems: How are they meeting human needs?","authors":"K. McKeown","doi":"10.1145/800173.809684","DOIUrl":"https://doi.org/10.1145/800173.809684","url":null,"abstract":"One goal of natural language research is to make systems more accessible to their users by allowing them to interact with machines in a language as close as possible to the language people use among themselves. Developing systems that answer natural language questions is one way to allow users to interact easily with computers. In the following sections, I briefly describe ways in which researchers have been successful in this attempt, limitations inherent in existing natural language systems, and current efforts to bring systems closer to meeting the needs of their users. To illustrate these issues, I focus on natural language database systems as one example of question-answering systems.","PeriodicalId":306306,"journal":{"name":"ACM '83","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120919248","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Smalltalk
Pub Date : 1900-01-01 DOI: 10.1145/800173.809715
D. Robson
Smalltalk is an object-oriented programming environment developed at the Xerox Palo Alto Research Center over the last twelve years. All components of the Smalltalk environment are represented as objects that communicate by exchanging messages. This includes all of the common data types and operating system features found in a typical programming environment. For example, Smalltalk includes objects representing numbers, arrays, text, disk files, and independent processes. Messages are exchanged to initiate arithmetic calculation, data storage and retrieval, text editing, file access and process scheduling.
Smalltalk是Xerox Palo Alto研究中心在过去12年中开发的面向对象编程环境。Smalltalk环境的所有组件都表示为通过交换消息进行通信的对象。这包括在典型编程环境中发现的所有常见数据类型和操作系统特性。例如,Smalltalk包括表示数字、数组、文本、磁盘文件和独立进程的对象。通过交换消息来启动算术计算、数据存储和检索、文本编辑、文件访问和进程调度。
{"title":"Smalltalk","authors":"D. Robson","doi":"10.1145/800173.809715","DOIUrl":"https://doi.org/10.1145/800173.809715","url":null,"abstract":"Smalltalk is an object-oriented programming environment developed at the Xerox Palo Alto Research Center over the last twelve years. All components of the Smalltalk environment are represented as objects that communicate by exchanging messages. This includes all of the common data types and operating system features found in a typical programming environment. For example, Smalltalk includes objects representing numbers, arrays, text, disk files, and independent processes. Messages are exchanged to initiate arithmetic calculation, data storage and retrieval, text editing, file access and process scheduling.","PeriodicalId":306306,"journal":{"name":"ACM '83","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125783805","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
A text management innovation 文本管理创新
Pub Date : 1900-01-01 DOI: 10.1145/800173.809734
R. D. Robinson
BRS/SEARCH is the result of the “office automation movement” where storage and, more importantly, retrieval of textual information has become a major issue. All areas of business use or generate unique information, varying in style and structure depending on it's nature. A method is needed to electronically store and access this information without restricting the data to a given structure. This would allow the data to be stored in its natural format and open up numerous types of online access to information which to date has only been partially accessible, or inaccessible online.
BRS/SEARCH是“办公室自动化运动”的结果,其中文本信息的存储,更重要的是文本信息的检索已成为一个主要问题。所有业务领域都使用或生成独特的信息,根据其性质在样式和结构上有所不同。需要一种方法以电子方式存储和访问这些信息,而不将数据限制在给定的结构中。这将允许数据以其自然格式存储,并为迄今为止只能部分访问或无法在线访问的信息提供多种类型的在线访问。
{"title":"A text management innovation","authors":"R. D. Robinson","doi":"10.1145/800173.809734","DOIUrl":"https://doi.org/10.1145/800173.809734","url":null,"abstract":"BRS/SEARCH is the result of the “office automation movement” where storage and, more importantly, retrieval of textual information has become a major issue.\u0000 All areas of business use or generate unique information, varying in style and structure depending on it's nature. A method is needed to electronically store and access this information without restricting the data to a given structure. This would allow the data to be stored in its natural format and open up numerous types of online access to information which to date has only been partially accessible, or inaccessible online.","PeriodicalId":306306,"journal":{"name":"ACM '83","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133313065","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Word processing in an M.I.S environment M.I.S环境中的文字处理
Pub Date : 1900-01-01 DOI: 10.1145/800173.809739
J. Dorsey
A funny thing happened on the way to the “Office of the Future” - WP type products (the step-children of the technology) have taken the lead in “Extending the Human Resource” by the use of computing machinery for the support of office processes. One might mistake the previous statement for an extravagant claim. However, a quick review of some recent history will sustain my case: One of the most awesome M.I.S. environments in existence is IBM. For a long time their office products operation was treated with disdain. The group made money - but, the place to be was DP! Every cliche applicable to the aloftness and mystery of DP processes was fostered by this group. Users, in terms of an organization's DP people, ate it up and enjoyed cloaking themselves in the mystique of DP. Then came word processing. And quiet as it was kept - word processing machines were and are computing machines. The software developed for a word processor was and is simply another program - generally better written than most - designed to permit a user to manipulate text. At first, the WP product was very rigid and limited with the idea being “those WP folks can't handle anything else”. The side effect in this KISS approach was the production of user - friendly software before it became fashionable.
在通往“未来办公室”的道路上发生了一件有趣的事情——WP类型的产品(该技术的继子)通过使用计算机器来支持办公流程,率先在“扩展人力资源”方面发挥了作用。人们可能会把前面的陈述误认为是夸大其词。然而,快速回顾一下最近的一些历史将支持我的观点:现有的最令人敬畏的M.I.S.环境之一是IBM。在很长一段时间里,他们的办公产品业务受到了鄙视。这个组织赚了钱——但是,要去的地方是DP!每一个适用于DP过程的崇高和神秘的陈词滥调都是由这个小组培养的。用户,就一个组织的DP人员而言,喜欢它,喜欢把自己隐藏在DP的神秘之中。然后是文字处理。虽然保持着安静,但文字处理机过去和现在都是计算机。为文字处理器开发的软件过去是,现在也只是另一种程序——通常编写得比大多数程序都好——旨在允许用户操纵文本。一开始,WP产品非常死板和有限,人们的想法是“那些WP的人不能处理其他任何事情”。这种KISS方法的副作用是在它成为时尚之前生产用户友好的软件。
{"title":"Word processing in an M.I.S environment","authors":"J. Dorsey","doi":"10.1145/800173.809739","DOIUrl":"https://doi.org/10.1145/800173.809739","url":null,"abstract":"A funny thing happened on the way to the “Office of the Future” - WP type products (the step-children of the technology) have taken the lead in “Extending the Human Resource” by the use of computing machinery for the support of office processes. One might mistake the previous statement for an extravagant claim. However, a quick review of some recent history will sustain my case:\u0000 One of the most awesome M.I.S. environments in existence is IBM. For a long time their office products operation was treated with disdain. The group made money - but, the place to be was DP! Every cliche applicable to the aloftness and mystery of DP processes was fostered by this group. Users, in terms of an organization's DP people, ate it up and enjoyed cloaking themselves in the mystique of DP. Then came word processing. And quiet as it was kept - word processing machines were and are computing machines. The software developed for a word processor was and is simply another program - generally better written than most - designed to permit a user to manipulate text. At first, the WP product was very rigid and limited with the idea being “those WP folks can't handle anything else”. The side effect in this KISS approach was the production of user - friendly software before it became fashionable.","PeriodicalId":306306,"journal":{"name":"ACM '83","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132014808","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Solving large vehicle routing and scheduling problems in small core 解决小型核心的大型车辆路线和调度问题
Pub Date : 1900-01-01 DOI: 10.1145/800173.809693
L. Bodin
In this paper, an efficient implementation of the Clarke and Wright algorithm for solving the single depot vehicle routing and scheduling problem is presented. With this implementation, a 900 customer problem can be solved approximately in less than 9 seconds of CPU time and less than 128K bytes of storage on an IBM 3033 computer.
本文提出了求解单车场车辆路线调度问题的Clarke & Wright算法的一种有效实现方法。通过这种实现,在IBM 3033计算机上,大约可以在不到9秒的CPU时间和不到128K字节的存储空间内解决900个客户的问题。
{"title":"Solving large vehicle routing and scheduling problems in small core","authors":"L. Bodin","doi":"10.1145/800173.809693","DOIUrl":"https://doi.org/10.1145/800173.809693","url":null,"abstract":"In this paper, an efficient implementation of the Clarke and Wright algorithm for solving the single depot vehicle routing and scheduling problem is presented. With this implementation, a 900 customer problem can be solved approximately in less than 9 seconds of CPU time and less than 128K bytes of storage on an IBM 3033 computer.","PeriodicalId":306306,"journal":{"name":"ACM '83","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122245409","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Software engineering programs at the Wang Institute of Graduate Studies 王氏研究生院软件工程专业
Pub Date : 1900-01-01 DOI: 10.1145/800173.809743
R. Fairley, N. Martin
This paper describes the educational programs in software engineering at Wang Institute of Graduate Studies. Programs discussed are the Master of Software Engineering degree program, the Eastern Institute in Computer Science, the Distinguished Lecturer series, the Corporate Associates Program, and the Wang Institute Software Environment Project. Major emphasis is placed on the Master of Software Engineering program. The paper provides a definition of software engineering, states the goals and objectives of the Masters program, outlines admission requirements, presents an overview of the curriculum, and relates the admission requirements and curriculum to the goals and objectives of the program. The Eastern Institute and Distinguished Lecturer programs are non-credit educational programs open to the software community. The Corporate Associates Program and Software Environment project are software related service programs. The nature of these programs and their relationships to the Master of Software Engineering program are discussed.
本文介绍了王研究生院软件工程专业的教学方案。讨论的项目包括软件工程硕士学位项目、东方计算机科学学院、杰出讲师系列项目、企业合作项目和王学院软件环境项目。主要重点放在软件工程硕士课程。本文提供了软件工程的定义,陈述了硕士课程的目标和目的,概述了入学要求,概述了课程,并将入学要求和课程与课程的目标和目的联系起来。东方学院和杰出讲师项目是对软件社区开放的非学分教育项目。公司联合计划和软件环境项目是与软件相关的服务计划。讨论了这些程序的性质及其与软件工程硕士程序的关系。
{"title":"Software engineering programs at the Wang Institute of Graduate Studies","authors":"R. Fairley, N. Martin","doi":"10.1145/800173.809743","DOIUrl":"https://doi.org/10.1145/800173.809743","url":null,"abstract":"This paper describes the educational programs in software engineering at Wang Institute of Graduate Studies. Programs discussed are the Master of Software Engineering degree program, the Eastern Institute in Computer Science, the Distinguished Lecturer series, the Corporate Associates Program, and the Wang Institute Software Environment Project. Major emphasis is placed on the Master of Software Engineering program. The paper provides a definition of software engineering, states the goals and objectives of the Masters program, outlines admission requirements, presents an overview of the curriculum, and relates the admission requirements and curriculum to the goals and objectives of the program. The Eastern Institute and Distinguished Lecturer programs are non-credit educational programs open to the software community. The Corporate Associates Program and Software Environment project are software related service programs. The nature of these programs and their relationships to the Master of Software Engineering program are discussed.","PeriodicalId":306306,"journal":{"name":"ACM '83","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128853840","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Secure use of personal workstations and local area networks 安全使用个人工作站和局域网
Pub Date : 1900-01-01 DOI: 10.1145/800173.809687
Leslie D. Ball
This panel is charged with presenting solutions to problems associated with securing the personal workstation and local area networks. My function is to set the stage for the presentations which will follow by defining technology changes that are occurring and suggesting security issues that evolve from these changes. My job, then, is to raise the problems while my esteemed associates will present the solutions. Changes are occurring both in the technology that we are using and in the manner in which businesses are managed. At least nine major technology changes impact office systems. First, there is a move which seems to grow daily towards distributed data processing. A partial cause of this movement is the increased availability of small computers and management's desire to have their processing power closer to the information users.
该小组负责提出与保护个人工作站和局域网有关的问题的解决方案。我的职责是为演讲做准备,然后定义正在发生的技术变化,并提出从这些变化演变而来的安全问题。那么我的工作就是提出问题而我尊敬的同事们会提出解决方案。我们正在使用的技术和管理企业的方式都在发生变化。至少有九项重大技术变革会影响办公系统。首先,分布式数据处理的趋势似乎与日俱增。这种变化的部分原因是小型计算机的可用性增加,以及管理层希望它们的处理能力更接近信息用户。
{"title":"Secure use of personal workstations and local area networks","authors":"Leslie D. Ball","doi":"10.1145/800173.809687","DOIUrl":"https://doi.org/10.1145/800173.809687","url":null,"abstract":"This panel is charged with presenting solutions to problems associated with securing the personal workstation and local area networks. My function is to set the stage for the presentations which will follow by defining technology changes that are occurring and suggesting security issues that evolve from these changes. My job, then, is to raise the problems while my esteemed associates will present the solutions.\u0000 Changes are occurring both in the technology that we are using and in the manner in which businesses are managed. At least nine major technology changes impact office systems. First, there is a move which seems to grow daily towards distributed data processing. A partial cause of this movement is the increased availability of small computers and management's desire to have their processing power closer to the information users.","PeriodicalId":306306,"journal":{"name":"ACM '83","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129121905","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Scribe: How to use it for document production 文员:如何用它来制作文件
Pub Date : 1900-01-01 DOI: 10.1145/800173.809691
B. Reid
Scribe is a document production system that makes it easier to produce and maintain large complex technical documentation. Although its primary purpose is high-quality text formatting, Scribe also performs cross-reference tabulations, indexing, automatic generation of text such as tables of contents, figure integration. Many text formatting programs exist, and many can do some or all of what Scribe can do. But Scribe has proven through the years to be much easier to learn and use than most other systems, and documents produced in Scribe have proven to be much easier to edit and maintain than documents produced other ways.
Scribe是一个文档制作系统,可以更容易地制作和维护大型复杂的技术文档。虽然它的主要目的是高质量的文本格式化,Scribe也执行交叉参考制表,索引,自动生成文本,如目录,图形集成。存在许多文本格式化程序,其中许多程序可以完成Scribe所能做的部分或全部功能。但是经过多年的实践证明,Scribe比大多数其他系统更容易学习和使用,用Scribe生成的文档也比用其他方式生成的文档更容易编辑和维护。
{"title":"Scribe: How to use it for document production","authors":"B. Reid","doi":"10.1145/800173.809691","DOIUrl":"https://doi.org/10.1145/800173.809691","url":null,"abstract":"Scribe is a document production system that makes it easier to produce and maintain large complex technical documentation. Although its primary purpose is high-quality text formatting, Scribe also performs cross-reference tabulations, indexing, automatic generation of text such as tables of contents, figure integration.\u0000 Many text formatting programs exist, and many can do some or all of what Scribe can do. But Scribe has proven through the years to be much easier to learn and use than most other systems, and documents produced in Scribe have proven to be much easier to edit and maintain than documents produced other ways.","PeriodicalId":306306,"journal":{"name":"ACM '83","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130493455","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Office automation and the changing definition of the workplace 办公室自动化和工作场所定义的变化
Pub Date : 1900-01-01 DOI: 10.1145/800173.809730
M. Olson
The introduction of telecommunications and computer technology into the workplace has profound implications for the nature of work itself. In particular, the implementation of “office automation” permits significant changes in the organization and execution of office work. It is possible that the term “office” may take on new meanings. Office automation provides the potential to alter the locational and temporal definitions of large numbers of office jobs. This discussion focuses on the phenomenon of “remote office work”, which is facilitated by developments in telecommunications and computer technology. The general position is that technology can support either positive or negative implementations of remote office work; social and economic forces, as well as policy, provide the impetus for change in one direction or the other. This discussion emphasizes one particular form of remote work, that is, work at home. The reason for this emphasis is that work at home serves as an excellent example of the wide range of potential implications of remote work.
将电信和计算机技术引入工作场所对工作本身的性质产生了深远的影响。特别是,“办公室自动化”的实施使办公室工作的组织和执行发生了重大变化。“办公室”一词可能会有新的含义。办公自动化提供了改变大量办公工作的位置和时间定义的可能性。这次讨论的重点是“远程办公室工作”现象,这种现象是由电信和计算机技术的发展所促进的。一般的立场是,技术可以支持积极或消极的远程办公工作的实现;社会和经济力量以及政策为朝一个方向或另一个方向的变化提供了动力。本讨论强调远程工作的一种特殊形式,即在家工作。强调这一点的原因是,在家工作是远程工作广泛潜在影响的一个很好的例子。
{"title":"Office automation and the changing definition of the workplace","authors":"M. Olson","doi":"10.1145/800173.809730","DOIUrl":"https://doi.org/10.1145/800173.809730","url":null,"abstract":"The introduction of telecommunications and computer technology into the workplace has profound implications for the nature of work itself. In particular, the implementation of “office automation” permits significant changes in the organization and execution of office work. It is possible that the term “office” may take on new meanings. Office automation provides the potential to alter the locational and temporal definitions of large numbers of office jobs.\u0000 This discussion focuses on the phenomenon of “remote office work”, which is facilitated by developments in telecommunications and computer technology. The general position is that technology can support either positive or negative implementations of remote office work; social and economic forces, as well as policy, provide the impetus for change in one direction or the other. This discussion emphasizes one particular form of remote work, that is, work at home. The reason for this emphasis is that work at home serves as an excellent example of the wide range of potential implications of remote work.","PeriodicalId":306306,"journal":{"name":"ACM '83","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114040084","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Recent progress in understanding minimax search 极大极小搜索的最新进展
Pub Date : 1900-01-01 DOI: 10.1145/800173.809723
D. Beal
Lookahead search has been known for a long time to be effective in tackling problems which can be cast in minimax form (mainly game playing, but others include maintaining unstable balance against gravity, and business decisions). Recent results have shown that the benefit of lookahead depends on the structure inherent in the problem, and even that there exist some minimax problems for which lookahead search is DIS-advantageous. This paper reviews those results and then discusses algorithms which can be interpreted as recognising the structure of local areas of the search in order to control search expansion. Such algorithms can be orders of magnitude more cost-effective than search using alpha-beta alone.
很长一段时间以来,前瞻搜索一直被认为是解决极大极小问题的有效方法(游戏邦注:主要是玩游戏,但也包括维持不稳定的重力平衡和商业决策)。最近的结果表明,前瞻性的好处取决于问题的固有结构,甚至存在一些极小极大问题,前瞻性搜索是dis的优势。本文回顾了这些结果,然后讨论了可以解释为识别搜索局部区域结构以控制搜索扩展的算法。这样的算法可能比单独使用α - β的搜索效率高几个数量级。
{"title":"Recent progress in understanding minimax search","authors":"D. Beal","doi":"10.1145/800173.809723","DOIUrl":"https://doi.org/10.1145/800173.809723","url":null,"abstract":"Lookahead search has been known for a long time to be effective in tackling problems which can be cast in minimax form (mainly game playing, but others include maintaining unstable balance against gravity, and business decisions). Recent results have shown that the benefit of lookahead depends on the structure inherent in the problem, and even that there exist some minimax problems for which lookahead search is DIS-advantageous. This paper reviews those results and then discusses algorithms which can be interpreted as recognising the structure of local areas of the search in order to control search expansion. Such algorithms can be orders of magnitude more cost-effective than search using alpha-beta alone.","PeriodicalId":306306,"journal":{"name":"ACM '83","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123883294","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
期刊
ACM '83
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1