73 results
Search Results
2. Structure of the scientific paper
- Author
-
Brain L
- Subjects
Structure (mathematical logic) ,business.industry ,Computer science ,Speech recognition ,Science ,Writing ,General Engineering ,MEDLINE ,General Medicine ,computer.software_genre ,General Earth and Planetary Sciences ,Humans ,Medicine ,Artificial intelligence ,Periodicals as Topic ,business ,computer ,Natural language processing ,General Environmental Science ,Research Article - Published
- 1965
3. The Redistribution of Education: Computer Constructed Education as an Education Equalizer
- Author
-
Evans, Steven
- Published
- 1974
4. Variable-Precision Exponentiation.
- Author
-
Richman, P. L. and Timlake, W. P.
- Subjects
COMPUTER algorithms ,COMPUTER programming ,ARTIFICIAL intelligence ,PROGRAMMING languages ,ELECTRONIC data processing ,COMPUTER science - Abstract
A previous paper presented an efficient algorithm, called the Recomputation Algorithm, for evaluating a rational expression to within any desired tolerance on a computer which performs variable-precision arithmetic operations. The Recomputation Algorithm can be applied to expressions involving any variable-precision operations having O(10
-... + Σ ∣ε∣) error bounds, where p denotes the operation's precision and ε, denotes the error in the operation's with argument. This paper presents an efficient variable-precision exponential operation with an error bound of the above order. Other operations, such as log, sin, and cos, which have simple series expansions, can be handled similarly. [ABSTRACT FROM AUTHOR]- Published
- 1973
- Full Text
- View/download PDF
5. A Theorem-Proving Language for Experimentation.
- Author
-
Standish, T. A., Henschen, L., Overbeek, Ross, and Wos, L.
- Subjects
AUTOMATIC theorem proving ,PROGRAMMING languages ,ARTIFICIAL intelligence ,INFERENCE (Logic) ,COMPUTER logic ,COMPUTER software - Abstract
Because of the large number of strategies and inference rules presently under consideration in automated theorem proving, there is a need for developing a language especially oriented toward automated theorem proving. This paper discusses some of the features and instructions of this language. The use of this language permits easy extension of automated theorem-proving programs to include new strategies and/or new inference rules. Such extendability will permit general experimentation with the various alternative systems. [ABSTRACT FROM AUTHOR]
- Published
- 1974
6. Letters to the Editor.
- Author
-
Boas, R. P., Henirici, Peter, Sammet, Jean E., Swanson, Rowena, and Potter, Stephen
- Subjects
LETTERS to the editor ,PROGRAMMING languages ,DIFFERENTIAL equations ,ARTIFICIAL intelligence ,INFORMATION retrieval ,MACHINE theory - Abstract
Presents several letters to the editor on issues related to computer languages. Comments on the usage of heavy sprinkling of capital letters in the computing literature; Discussion on the paper related to the statistical method used in the study of roundoff propagation in the solution of ordinary differential equations; View that vagueness of the terms "information retrieval," "cognitive processes," "artificial intelligence," etc., has led to too many conferences that have tried to span so wide a field that they have not been effective in any one area.
- Published
- 1966
7. THE USE OF HEURISTIC PROGRAMMING IN MANAGEMENT SCIENCE.
- Author
-
Tonge, Fred M.
- Subjects
HEURISTIC programming ,ARTIFICIAL intelligence ,MANAGEMENT science ,PROBLEM solving ,OPERATIONS research ,DECISION theory ,COMPUTER programming ,COMPUTER software ,PSYCHOLOGY ,PRODUCTION scheduling ,JOB shops ,ELECTRONIC data processing - Abstract
Intelligent problem-solving, whether by man or by machine, implies selective rather than just rapid behavior. Humans achieve this selectivity through heuristics--principles that, on the average, contribute to reduction of search in problem-solving. Heuristic programming is the construction of computer problem-solving programs whose behavior is similarly organized. This paper surveys the present and potential use of heuristic programming in management science. [ABSTRACT FROM AUTHOR]
- Published
- 1961
- Full Text
- View/download PDF
8. Technical Program Sessions and Chairmen.
- Subjects
CONFERENCES & conventions ,COMPUTER science ,CYBERNETICS ,ARTIFICIAL intelligence ,MACHINE theory - Abstract
The article presents information on technical program and sessions of the "25th Anniversary Conference" of the Association for Computing Machinery (ACM), which would be held in Boston, from August 14-16, 1972. John J. Donovan would hold Feature session on "Current Research in Computer Science." The following papers would be presented in the paper sessions: "Artificial Intelligence: Theoretical Papers," by George W. Ernst; "Artificial Intelligence: General Paper," by Thomas G. Evans; "Implementation of Medical Information Systems," by Lael Gatewood; "Computer Languages for Interactive Health Services," by Allan H. Levy; and others.
- Published
- 1972
9. professional activities.
- Subjects
CONFERENCES & conventions ,COMPUTER industry ,COMPUTER science ,ARTIFICIAL intelligence ,COMPUTABLE functions ,INTELLIGENT agents - Abstract
The article presents information about some forthcoming conferences related to the computer industry. The Third Technical Symposium of the Special Interest Group on Computer Science Education of the Association for Computing Machinery (ACM) will be held at the Niel House Hotel in Columbus, Ohio, during February 22-23, 1973. A conference on Principles of Programming Languages, sponsored jointly by the ACM Special Interest Group on Automata and Computability Theory and the ACM Special Interest Group for Programming Languages, will be held at the Copley Plaza Hotel in Boston, Massachusetts, during October 1-3, 1973. A conference on Cognitive Verfahren und Systeme (Artificial Intelligence) will be held in Hamburg, German Federal Republic, during April 11-13, 1973. The Annual Meeting of the American Society for Information Science will be held at the Hilton Hotel, Los Angeles, California, during October 21-25, 1973. The First Annual Symposium of the newly formed ACM Special Interest Group on Measurement and Evaluation will be held in Palo Alto, California, during February 26-28, 1973.
- Published
- 1973
10. Toward an Automata Theory of Brains.
- Author
-
Arbib, Michael A.
- Subjects
MACHINE theory ,ARTIFICIAL intelligence ,HUMAN information processing ,BIONICS ,BRAIN ,ROBOTICS ,AUTOMATION ,LOGIC - Abstract
A source of ideas for automata theory — the study of the brain — has been pushed aside in mathematical development of the theory. This paper suggests the ways in which automata theory might evolve over the next 25 years if it is to contribute to an understanding of how the brain processes information. [ABSTRACT FROM AUTHOR]
- Published
- 1972
- Full Text
- View/download PDF
11. BRAIN STRUCTURE IN RELATION TO THE MIND: Illustrated by new and original models
- Author
-
Richard J. A. Berry
- Subjects
Structure (mathematical logic) ,Relation (database) ,Computer science ,business.industry ,computer.software_genre ,Bioinformatics ,Original Papers ,Psychiatry and Mental health ,Surgery ,Neurology (clinical) ,Artificial intelligence ,business ,computer ,Natural language processing - Published
- 1932
12. Further Experience with Oral Therapy in Diabetes
- Author
-
Arnold Bloom, K. L. Granville-Grossman, Mary F. Crowley, and S. Crawfurd
- Subjects
medicine.medical_specialty ,business.industry ,General Engineering ,Addresses and Papers ,General Medicine ,medicine.disease ,Diabetes mellitus ,Diabetes Mellitus ,General Earth and Planetary Sciences ,Medicine ,Hypoglycemic Agents ,Artificial intelligence ,business ,Intensive care medicine ,Oral therapy ,General Environmental Science - Published
- 1959
13. IMMANENT FORMS OF IMMINENT CRISIS.
- Author
-
Beer, Stafford
- Subjects
OPERATIONS research ,INDUSTRIAL engineering ,SYSTEMS theory ,CYBERNETICS ,AUTOMATIC control systems ,ARTIFICIAL intelligence ,MANAGEMENT science ,SYSTEMS engineering ,COMPUTER systems - Abstract
Institutions are systems for being what they are, and doing what they do. If the systems scientist finds that the system is, in fact, something no one wants, he should work towards changing that system. This paper, which was the Keynote Address to the CORS conference in May 1974, discusses the properties of real systems, and makes observations on how to change them. The paper lays down the challenge to OR practitioners to work towards making systems do what we want them to do. [ABSTRACT FROM AUTHOR]
- Published
- 1974
- Full Text
- View/download PDF
14. SUMMARY OF A HEURISTIC LINE BALANCING PROCEDURE.
- Author
-
Tonge, Fred M.
- Subjects
ASSEMBLY line balancing ,SHIFT operators (Operator theory) ,HEURISTIC programming ,MATHEMATICAL programming ,COMPUTER software ,HEURISTIC ,CONVEYING machinery ,ARTIFICIAL intelligence ,PRODUCTION engineering ,MANUFACTURING industry management ,MANUFACTURING industries ,PRODUCTION management (Manufacturing) ,PRODUCTION planning - Abstract
This paper presents a heuristic procedure for balancing production assembly lines and a computer program for carrying out that procedure. This research was undertaken to investigate the application of complex information processing techniques (as used in producing the Chess Machine and Logic Theorist) to a typical industrial problem. The assembly line balancing problem is stated as: Given an assembly process made up of elemental tasks, each with a time required per unit of product and an ordering with other tasks, what is the least number of work stations needed to attain a desired production rate? The heuristic procedure for assembly line balancing consists of three phases: a) repeated simplification of the initial problem by grouping adjacent elemental tasks into compound tasks; b) solution of the simpler problems thus created by assigning tasks to work stations at the least complex level possible, breaking up the compound tasks into their elements only when necessary for a solution; c) smoothing the resulting balance by transferring tasks among work stations until the distribution of assigned time is as even as possible. The heuristics used in each phase are considered in some detail. Appropriate means for mechanizing such a procedure are discussed, and operating results of the program on actual problems are presented. [ABSTRACT FROM AUTHOR]
- Published
- 1960
- Full Text
- View/download PDF
15. SOME PROBLEMS OF DIGITAL SYSTEMS SIMULATION.
- Author
-
Conway, R.W., Johnson, B.M., and Maxwell, W.L.
- Subjects
SIMULATION methods & models ,DIGITAL computer simulation ,ARTIFICIAL intelligence ,OPERATIONS research ,SYSTEMS engineering ,INDUSTRIAL research ,PROBLEM solving ,MANAGEMENT science ,ORGANIZATIONAL research ,MATHEMATICAL models - Abstract
Our objective is to discuss the technique of digital system simulation. This procedure has already achieved a considerable stature in industrial and research organizations and promises to attain even greater importance in the future. Yet, with few exceptions (5), the published literature in the area consists of introductory expositions (10) or of descriptions of the solution of a particular problem (7) where the technique itself is correctly relegated to secondary position. The only publication devoted entirely to the topic (12) is a compendium of papers of the latter type with little attempt to summarize or generalize. Simulations are, of course, as varied as the systems which they represent but they do have certain common characteristics and problems. An identification of these problems would at least allow the investigator to anticipate them and plan accordingly. This paper consists of three sections. The first is an attempt to describe characteristics common to many system simulations; the second is a discussion of some problems involved in the construction of a digital simulator; and the third concerns problems that arise in the use of such a simulator. [ABSTRACT FROM AUTHOR]
- Published
- 1959
- Full Text
- View/download PDF
16. A HEURISTIC FOR GENERAL INTEGER PROGRAMMING.
- Author
-
Kochenberger, Gary A., McCarl, Bruce A., and Wyman, F. Paul
- Subjects
INTEGER programming ,HEURISTIC programming ,MATHEMATICAL programming ,DYNAMIC programming ,LINEAR programming ,ARTIFICIAL intelligence - Abstract
The study proposes a simple method for obtaining a good feasible solution to the general integer programming problem. The choice of which variable should next be lowered from one zero depends upon the decrease in objective function per unit of infeasibility associated with each variable still at the plus-one level. The technique differs from the Senju-Toyoda method in three important ways. It begins with an all-zero solution vector and increments variables one at a time on the basis of the amount of objective function increase they would yield per unit of feasibility used, it places no restriction on the algebraic sign of any of the coefficients in the problem and it does not restrict decision variables to be binary.
- Published
- 1974
- Full Text
- View/download PDF
17. Heuristic Selection of Advanced Bases for a Class of Linear Programming Models.
- Author
-
Dillon, Martin
- Subjects
HEURISTIC programming ,ARTIFICIAL intelligence ,MATHEMATICAL programming ,LINEAR programming ,VECTOR analysis ,OPERATIONS research - Abstract
This paper describes a procedure for selecting a starting basis for a class of large linear programming models. This class, a generalization of the transportation problem, is the product of a matrix generator described elsewhere. The procedure is joined to the matrix-generator process and uses structural criteria and implicit knowledge of the model being generated to assess the attractiveness of vectors for an optimal solution. Additionally, it allows the analyst to describe, through a set of multipliers, the general features of the expected optimal solution. The multipliers are employed heuristically in conjunction with the other criteria to select a set of vectors, both logical and structural, for submission to a standard mathematical programming computational system as a starting basis. Examples of applications of the basis selector and possible extensions are presented. [ABSTRACT FROM AUTHOR]
- Published
- 1973
- Full Text
- View/download PDF
18. A COGNITIVE SYSTEM APPROACH TO METHODOLOGY: AN OUTLINE.
- Author
-
Transgard, Henning
- Subjects
SOCIAL sciences ,ARTIFICIAL intelligence ,SELF-organizing systems ,SOCIAL structure ,SOCIOLOGY ,BALANCE theory (Social theory) - Abstract
This article outlines a cognitive system approach to methodology, with special emphasis on the system's with special emphasis on the system's hierarchical properties, and with the detail provided by various empirical works on response processes, simulation modeling of cognition, belief systems, and artificial intelligence, and then further elaborates it in commenting on a recent paper by G. Marwell and J. Hage. The approach taken here is thus also in accord with a strategy frequently argued by measurement theorists, e.g. D.A.S. Fraser, that a black box strategy should re discarded in favour of attempts at constructing more comprehensive models, J.L. Zinnes, that the distinction between measurement models and substantive theoretical models should be abolished, or P. Abeli, attempting to construe measurement within the fabric of social science theory and not merely as a methodological addendum, to take some recent examples. The cognitive structure or memory is, assumed to be an internal representation, a model, of the world, including the person himself and of course also the social structure of which he is a part.
- Published
- 1972
19. A Man-Machine Approach Toward Solving the Traveling Salesman Problem.
- Author
-
Krolak, Patrick, Felts, Wayne, and Marble, George
- Subjects
PRODUCTION scheduling ,HUMAN-computer interaction ,ARTIFICIAL intelligence - Abstract
Describes a man-machine approach toward solving the traveling salesman problem, a class of scheduling and routing problem. Features of a computer-aided heuristic technique adopted for the problem; New directions in the fields of man-machine interaction and artificial intelligence arising from the approach.
- Published
- 1971
- Full Text
- View/download PDF
20. COMING EVENTS.
- Subjects
CONFERENCES & conventions ,BIOMATHEMATICS ,MACHINE theory ,ARTIFICIAL intelligence - Abstract
The article offers information on upcoming congresses and symposiums in the U.S., including the Seventh Annual Symposium on Switching and Automata Theory to be held at the University of California, Berkeley, California, on October 26-28, 1966, the Coins Symposium on Learning, Adaptation, and Control in Information Systems to be held on August 22-24, 1966, and the Symposium on Biomathematics and Computer Science in the Life sciences to be held on March 24-26, 1966.
- Published
- 1966
21. Automated Educational Systems.
- Author
-
Boocock, Sarane S.
- Subjects
ARTIFICIAL intelligence ,NONFICTION - Abstract
The article presents a review of the book "Automated Educational Systems," by Enoch Haga.
- Published
- 1967
22. New Programming Languages for Artificial Intelligence Research.
- Author
-
Bobrow, Daniel G. and Raphael, Bertram
- Subjects
- *
PROGRAMMING languages , *ARTIFICIAL intelligence , *COMPUTER programming , *SUBROUTINES (Computer programs) , *COMPUTER programmers , *COMPUTER science - Abstract
New direction in Artificial Intelligence research have led to the need for certain novel features to be embedded in programming languages. This paper gives an overview of the nature of these features, and their implementation in four principal families of AI languages: SAIL; PLANNER/CONNIVER; QLISP/INTERLISP; AND POPLER/POP-2. The programming features described include: new data types and accessing mechanisms for stored expressions; more flexible control structures, including multiple processes and backtracking; pattern matching to allow comparison of data item with a template, and extraction of labeled subexpressions; and deductive mechanisms which allow the programming system to carry out certain activities including modifying the data base and deciding which subroutines to run next using only constraints and guidelines set up by the programmer. [ABSTRACT FROM AUTHOR]
- Published
- 1974
- Full Text
- View/download PDF
23. An Assessment of Techniques for Proving Program Correctness.
- Author
-
Elspas, Bernard, Levitt, Karl N., Waldinger, Richard J., and Waksman, Abraham
- Subjects
- *
COMPUTER software correctness , *COMPUTER software , *COMPUTER programmers , *ARTIFICIAL intelligence , *COGNITIVE science , *COMPUTER software development - Abstract
The purpose of this paper is to point out the significant quantity of work in progress on techniques that will enable programmers to prove their programs correct. This work has included: investigations in the theory of program schemas or abstract programs; development of the art of the informal or manual proof of correctness; and development of mechanical or semi-mechanical approaches to proving correctness. At present, these mechanical approaches rely upon the availability of powerful theorem-provers, development of which is being actively pursued. All of these technical areas are here surveyed in detail, and recommendations are made concerning the direction of future research toward producing a semi mechanical program verifier. [ABSTRACT FROM AUTHOR]
- Published
- 1972
- Full Text
- View/download PDF
24. Comments on Moorer's Music and Computer Composition.
- Author
-
Smoliar, Stephen W. and McGuire, Micheal R.
- Subjects
COMPUTER composition ,COMPUTER sound processing ,ELECTRONIC music ,ARTIFICIAL intelligence ,DIGITAL computer simulation ,MUSICAL composition mechanical aids - Abstract
Comments on J.A. Moorer's article entitled "Music and Computer Composition." Criticism of the views of the author on musical composition; Results of the simulation of the compositional abilities of humans; Reply by Moorer on the criticism of his views.
- Published
- 1972
- Full Text
- View/download PDF
25. Artificial Intelligence, Computer Simulation of Human Cognitive and Social Processes, and Management Thought.
- Author
-
Meinhart, Wayne A.
- Subjects
COMPUTER simulation ,ARTIFICIAL intelligence ,COGNITION ,SOCIAL processes ,RESEARCH methodology ,INDUSTRIAL psychology ,MANAGEMENT science ,PROBLEM solving ,SIMULATION methods & models ,COMPUTER systems ,HUMAN behavior - Abstract
Research utilizing computer models to study human cognitive and social processes is noteworthy because of its quality, quantity, and rate of growth. It has influenced both research methodology and the body of knowledge in the behavioral sciences. The close relationship between management and the behavioral sciences implies that such research will probably affect management thought. [ABSTRACT FROM AUTHOR]
- Published
- 1966
- Full Text
- View/download PDF
26. A Method for Composing Simple Traditional Music by Computer.
- Author
-
Rader, Gary M. and Montgomery, C. A.
- Subjects
COMPUTER simulation ,COMPUTER programming ,COMPUTER scientists ,OPERATIONS research ,COMPUTER-aided design ,MUSICIANS - Abstract
A method is described for composing musical rounds by computer. This method uses some music theory plus additional heuristics. Fundamental to the method is a set of productions together with sets of applicability rules and weight rules which operate on the productions deciding when and to what extent they are available for use. Several rounds generated by the computer implementation of the method are presented. Generally, the resultant music sounds mediocre to the professional although usually pleasing to the layman. It appears that full-blown music theory is not needed for rounds—all the hardware required for structural Levels is not necessary for these pieces. The author has fried to address both musicians and computer scientists. [ABSTRACT FROM AUTHOR]
- Published
- 1974
- Full Text
- View/download PDF
27. Order-n Correction for Regular Languages.
- Author
-
Wagner, Robert A. and Standish, T.A.
- Subjects
PROGRAMMING languages ,INFORMATION retrieval ,ARTIFICIAL intelligence - Abstract
Examines a method for calculating the correction of regular computer languages. Requirements for the calculation; Application of method in information retrieval, artificial intelligence and spelling correction systems; Definition of a set of edit operations.
- Published
- 1974
- Full Text
- View/download PDF
28. A Learning Program Which Plays Partnership Dominoes.
- Author
-
Smith, Michael H.
- Subjects
DOMINOES ,COMPUTER game programming ,ARTIFICIAL intelligence ,BASIC (Computer program language) - Abstract
Describes a learning program which has been written in BASIC computer language to play four-player partnership dominoes. Application of different principles of artificial intelligence and problem solving; Description of the rules; Utilization of a strategy signature table which classifies board situations throughout the interactions of game parameters.
- Published
- 1973
- Full Text
- View/download PDF
29. COKO III: The Cooper-Koz Chess Program.
- Author
-
Kozdrowicki, Edward W., Cooper, Dennis W., and Lawson, C. L.
- Subjects
GAMES ,VIDEO games ,CHESS clubs ,ALGORITHMS ,BOARD games ,IBM computers - Abstract
COKO III is a chess player written entirely in Fortran. On the IBM 360-65, COKO III plays a minimal chess game at the rate of .2 sec cpu time per move, with a level close to lower chess club play. A selective tree searching procedure controlled by tactical chess logistics allows a deploy merit of multiple minimal game calculations to achieve some optimal move selection. The tree searching algorithms are the heart of COKO's effectiveness, yet they are conceptually simple. in addition, an interesting phenomenon called a tree searching, catastrophe has plagued COKO's entire development just as it troubles a human player. Standard exponential growth is curbed to a large extent by the definition and trimming of the Fischer set. A clear distinction between tree pruning and selective tree searching is also made. Representation of the chess environment is described along with a strategical preanalysis procedure that maps the Lasker regions. Specific chess algorithms are described which could be used as a command structure by anyone desiring to do some chess program experimentation. A comparison is made of some mysterious actions of human players and COKO III. [ABSTRACT FROM AUTHOR]
- Published
- 1973
- Full Text
- View/download PDF
30. Music and Computer Composition.
- Author
-
Moorer, James Anderson
- Subjects
COMPUTER composition ,COMPUTER programming ,COMPUTER music ,HARMONY in music ,POPULAR music ,MELODY - Abstract
The problem discussed is that of simulating human composition of Western popular music by computer and some relevant theories of music and harmony are given. Problems with this kind of program and several schemes that are known not to work are discussed. Several previous computer compositions are discussed, including the ILLIAC Suite. A program to generate short melody fragments was written to simulate some of the aspects of human composition. Five samples of its output are presented and discussed. It was discovered that although the fragments show many of the characteristics of popular melodies, they have a strangely alien sound. It is theorized that this is because the relevant probabilities which would discriminate against unfamiliar sequences were not used. [ABSTRACT FROM AUTHOR]
- Published
- 1972
- Full Text
- View/download PDF
31. Why Computers Take Up Games.
- Subjects
COMPUTER games industry ,COMPUTER programming ,ARTIFICIAL intelligence ,TELEVISION script writing ,CONTRACT bridge ,CHECKERS ,CHESS - Abstract
The article focuses on computer adoption of games, such as checkers, chess, and contract bridge, which aimed at simplifying program and enabling computers to program themselves. Programmers believe that a computer can be instructed to write its own programs and rules akin to "thinking" by putting a computer through exercises or games that demand artificial intelligence or creative talent. It mentions that a computer at Massachusetts Institute of Technology (MIT) has written television scripts.
- Published
- 1960
32. On Shrinking Binary Picture Patterns.
- Author
-
Levialdi, S. and Newman, W.
- Subjects
PARALLEL processing ,ARTIFICIAL neural networks ,ALGORITHMS ,COMPUTER networks ,ARTIFICIAL intelligence ,ELECTRONIC data processing - Abstract
A parallel processing algorithm for shrinking binary patterns to obtain single isolated elements, one for each pattern, is presented. This procedure may be used for counting patterns on a matrix, and a hardware implementation of the algorithm using large scale integrated technology is envisioned. The principal features of this method are the very small window employed (two-by-two elements), the parallel nature of the process, and the possibility of shrinking any pattern, regardless of the complexity of its configuration. Problems regarding merging and disconnection of patterns during the process as well as the determination of the maximum number of steps necessary to obtain a single isolated element from a pattern, are reviewed and discussed. An analogy with a neural network description, in terms of McCulloch-Pitts "neurons" is presented. [ABSTRACT FROM AUTHOR]
- Published
- 1972
- Full Text
- View/download PDF
33. Symbolic Integration: The Stormy Decade.
- Author
-
Moses, Joel
- Subjects
MATHEMATICAL logic ,INTEGRATORS ,ARTIFICIAL intelligence - Abstract
Describes approaches to symbolic integration in the 1960s. Work on artificial intelligence which led to Slagle's Symbolic Automatic Integrator and Moses' Symbolic Integrator; Implementations from algebraic manipulation; Proof of the unsolvability of the problem for a class of functions derived from the mathematics approach; Generalizations of Risch algorithms for solving differential equations.
- Published
- 1971
- Full Text
- View/download PDF
34. Toward Automatic Program Synthesis.
- Author
-
Manna, Zohar, Waldinger, Richard I., and Gries, D.
- Subjects
PROGRAMMING languages ,PROBLEM solving ,COMPUTER programming ,C (Computer program language) ,MATHEMATICAL induction ,ARTIFICIAL intelligence - Abstract
An elementary outline of the theorem-proving approach to automatic program synthesis Is given, without dwelling on technical details. The method Is Illustrated by the automatic construction of both recursive and Iterative programs operating on natural numbers, lists, ant frees. In order to construct a program satisfying certain specifications, a theorem induced by those specifications is proved, and the desired program Is extracted from the proof. The same technique is applied to transform recursively defined functions into iterative programs, frequently with a major gain in efficiency. It is emphasized that hi order to construct a program with loops or with recursion, the principle of mathematical Induction must be applied. The relation between the version of the induction rule used and the form of the program constructed is explored in some detail. [ABSTRACT FROM AUTHOR]
- Published
- 1971
- Full Text
- View/download PDF
35. Experiments in Automatic Learning for a Multipurpose Heuristic Program.
- Author
-
Lawson, C. L., Slagle, James R., and Farrell, Carl D.
- Subjects
COMPUTER programming ,CALCULUS software ,MATHEMATICAL analysis ,REGRESSION analysis ,MATHEMATICAL statistics ,MULTIVARIATE analysis - Abstract
An automatic learning capability has been developed and implemented for use with the MULTIPLE (MULTIpurpose Program that LEarns) heuristic tree-searching program, which is presently being applied to resolution theorem-proving in predicate calculus. MULTIPLE's proving program (PP) uses two evaluation functions to guide its search for a proof of whether or not a particular goal is achievable. Thirteen general features of predicate calculus clauses were created for use in the automatic learning of better evaluation functions for PP. A multiple regression program was used to produce optimal coefficients for linear polynomial functions in terms of the features. Also, automatic data-handling routines were written for passing data between the learning program and the proving program, and for analyzing and summarizing results. Data was generally collected for learning (regression analysis) from the experience of PP. A number of experiments were performed to test the effectiveness and generality of the learning program. Results showed that the learning produced dramatic improvements in the solutions to problems which were in the same domain as those used for collecting learning data. Learning was also shown to generalize successfully to domains other than those used for data collection. Another experiment demonstrated that the learning program could simultaneously improve performance on problems in a specific domain and on problems in a variety of domains. Some variations of the learning program were also tested. [ABSTRACT FROM AUTHOR]
- Published
- 1971
36. Transition Network Grammars for Natural Language Analysis.
- Author
-
Woods, W. A. and Bobrow, D. G.
- Subjects
NATURAL language processing ,NETWORK grammar ,PROGRAMMING languages ,ARTIFICIAL intelligence ,ELECTRONIC data processing ,HUMAN-computer interaction - Abstract
The use of augmented transition network grammars for the analysis of natural language sentences is described. Structure-building actions associated with the arcs of the grammar network allow for the reordering, restructuring, and copying of constituents necessary to produce deep-structure representations of the type normally obtained from a transformational analysis, and conditions on the arcs allow for a powerful selectivity which can rule out meaningless analyses and take advantage of semantic information to guide the parsing. The advantages of this model for natural language analysis are discussed in detail and illustrated by examples. An implementation of an experimental parsing system for transition network grammars is briefly described. [ABSTRACT FROM AUTHOR]
- Published
- 1970
- Full Text
- View/download PDF
37. Natural Language Question-Answering Systems: 1969.
- Author
-
Bobrow, D. G. and Simmons, Robert F.
- Subjects
COMPUTATIONAL linguistics ,NATURAL language processing ,ARTIFICIAL intelligence ,PROGRAMMING languages ,DATA structures ,QUESTION answering systems - Abstract
Recent experiments in programming natural language question-answering systems are reviewed to summarize the methods that have been developed for syntactic, semantic, and logical analysis of English strings. It is concluded that at least minimally effective techniques have been devised for answering questions from natural language subsets in small scale experimental systems and that a useful paradigm has evolved to guide research efforts in the field. Current approaches to semantic analysis and logical inference are seen to be effective beginnings but of questionable generality with respect either to subtle aspects of meaning or to applications over large subsets of English. Generalizing from current small-scale experiments to language-processing systems based on dictionaries with thousands of entries-with correspondingly large grammars and semantic systems-may entail a new order of complexity and require the invention and development of entirely different approaches to semantic analysis and question answering. [ABSTRACT FROM AUTHOR]
- Published
- 1970
38. A Global Parser for Context-Free Phrase Structure Grammars.
- Author
-
Unger, Stephen H. and Wirth, N.
- Subjects
COMPUTER algorithms ,HEURISTIC programming ,SNOBOL (Computer program language) ,PARSING (Computer grammar) ,ARTIFICIAL intelligence ,PROGRAMMING languages - Abstract
An algorithm for analyzing any context-free phrase structure grammar and for generating a program which can then parse any sentence in the language (or indicate that the given sentence is invalid) is described. The parser is of the "top-to-bottom" type and is recursive. A number of heuristic procedures whose purpose is to shorten the basic algorithm by quickly ascertaining that certain substrings of the input sentence cannot correspond to the target nonterminal symbols are included. Both the generating algorithm and the parser hove been implemented in RCA SNOBOL and have been tested successfully on a number of artificial grammars and on a subset of ALGOL. A number of the routines for extracting data about a grammar, such as minimum lengths of N-derivable strings and possible prefixes, are given and may be of interest apart from their application in this particular context. [ABSTRACT FROM AUTHOR]
- Published
- 1968
- Full Text
- View/download PDF
39. Storage and Retrieval of Aspects of Meaning in Directed Graph Structures.
- Author
-
Simmons, R. F.
- Subjects
INFORMATION retrieval ,ARTIFICIAL intelligence ,PROGRAMMING languages ,ELECTRONIC data processing ,ELECTRONIC file management ,SORTING (Electronic computers) - Abstract
An experimental system that uses LISP to make a conceptual dictionary is described. The dictionary associates with each English word the syntactic information, definitional material, and references to the contexts in which it has been used to define other words. Such relations as class inclusion, possession, and active or passive actions are used as definitional material. The resulting structure serves as a powerful vehicle for research on the logic of question answering. Examples of methods of inputting information and answering simple English questions are given. An important conclusion is that, although LISP and other list processing languages ore ideally suited for producing complex associative structures, they are inadequate vehicles for language processing on any large scale—at least until they can use auxiliary memory as continuous extension of core memory. [ABSTRACT FROM AUTHOR]
- Published
- 1966
- Full Text
- View/download PDF
40. Experiments with a Deductive Question-Answering Program.
- Author
-
Gillies, D. B. and Slagle, James R.
- Subjects
ARTIFICIAL intelligence ,HEURISTIC programming ,NEURAL computers ,MATHEMATICAL analysis ,MATHEMATICAL programming ,CYBERNETICS - Abstract
As an investigation in artificial intelligence, computer experiments on deductive question-answering were run with a LISP program called DEDUCOM, an acronym for DEDUctive COMmunicator. When given 68 facts, DEDUCOM answered 10 questions answerable from the facts. A fact tells DEDUCOM either some specific information or a method of answering a general kind of question. Some conclusions drawn in the article ore: (1) DEDUCOM can answer a wide variety of questions. (2) A human can increase the deductive power of DEDUCOM by telling it more facts. (3) DEDUCOM can write very simple programs (it is hoped that this ability is the forerunner of an ability to self-program, which is a way to learn). (4) DEDUCOM is very slow in answering questions. (5) DEDUCOM's search procedure at present has two bad defects: some questions answerable from the given facts cannot be answered and some other answerable questions can be answered only if the relevant fads ore given in the "right" order. (6) At present, DEDUCOM's method of making logical deductions in predicate calculus has two bad defects: some facts have to be changed to logically equivalent ones before being given to DEDUCOM, and some redundant facts have to be given to DEDUCOM. [ABSTRACT FROM AUTHOR]
- Published
- 1965
41. PICTURE REPORT.
- Subjects
ENGINEERING scholarships ,CONCRETE blocks ,ARTIFICIAL intelligence ,ROBOTS - Abstract
The article reports on various business developments in the U.S. in May 1948. It says that the directors of Monarch Machine Tool Co. has set up a fund for engineering scholarships for youth worth 30,000 U.S. dollars in Shelby, Ohio. According to the author, Bric-Bloc Inc. has decided to manufacture concrete blocks with fillings of exploded shale. Two photographs of the Intelex Using robot brain equipment from International Telephone & Telegraph Corp. are also presented.
- Published
- 1948
42. BOOK NOTICES.
- Subjects
CLINICAL psychology ,APPLIED psychology ,ARTIFICIAL intelligence ,PSYCHOLOGICAL tests - Abstract
The article presents information on several books related to the field of clinical psychology. The book "The Insight Test," by Helen D. Sargent, introduces a verbal projective test and consists of a series of items or armatures presenting hypothetical social situations testing the ability of the subject to understand the motives of others. Some other books mentioned in the article are: "Drug Addiction Among Adolescents"; "Cybernetics," edited by Heinz von Foerster; "Patients Are People," by Minna Field; "The Child's Conception of Number," by Jean Piaget.
- Published
- 1954
- Full Text
- View/download PDF
43. Computers and thought.
- Author
-
Rapoport, Anatol
- Subjects
ARTIFICIAL intelligence ,NONFICTION - Abstract
The article reviews the book "Computers and Thought," edited by Edward Feigenbaum and Julian Feldman.
- Published
- 1964
44. Notes and Comment.
- Subjects
AUTOMATION ,INDUSTRIES ,COMPUTERS ,ARTIFICIAL intelligence - Abstract
The article reflects on automation in the U.S. industries. It cites a paper prepared by Hubert L. Dreyfus, a professor at the Massachusetts Institute of Technology, which tackles the capacity of computers. It explains the failure of the government to develop a mechanical language translation program for the computer despite its effort to invest highly on research. It argues that there are many cognitive activities that machines are incapable to do.
- Published
- 1966
45. Determination of Satisfactory Scale for Data Processing Facilities.
- Author
-
Solomon, Susan L.
- Subjects
ELECTRONIC data processing ,INFORMATION storage & retrieval systems ,ECONOMICS ,SIMULATION methods & models ,DATABASES ,ARTIFICIAL intelligence - Abstract
The economic theory of optimal scale may be applied to service organizations with stochastic volumes, such as the data processing installation of a firm, as well as to production facilities with deterministic volumes. The objective of such analysis is to ascertain which systems are most flexible in processing wide ranges of volumes efficiently and to postulate a general shape for the cost function of similar facilities, if possible. The more flexible the data processing system, the better it is able to cope with fluctuations in transaction volume over time and the less the need for extensive pre-installation systems study. A simulation model of the job environment of three common EDP systems provides information on the shape of their cost functions in the neighborhood of optimality. [ABSTRACT FROM AUTHOR]
- Published
- 1974
- Full Text
- View/download PDF
46. SOME RESEARCH AND TEACHING WITH AN ON-LINE OLIGOPOLY GAME USING AN ARTIFICIAL PLAYER.
- Author
-
Wolf, Gerrit
- Subjects
TEACHING ,MANAGEMENT games ,GAME theory ,COMPUTER assisted instruction ,RESEARCH ,ARTIFICIAL intelligence - Abstract
Teaching and research can be integrated using an artificial player. A series of studies are reported that note the assets and liabilities of using an on-line oligopoly game with an artificial player. By appropriately combining teaching and gaming research costs may be lowered, the learning experience increased, and the validity of the research increased. [ABSTRACT FROM AUTHOR]
- Published
- 1972
- Full Text
- View/download PDF
47. HEURISTIC PROBLEM SOLVING: THE NEXT ADVANCE IN OPERATIONS RESEARCH.
- Author
-
Simon, Herbert A. and Newell, Allen
- Subjects
HEURISTIC ,OPERATIONS research ,PROBLEM solving ,MANAGEMENT science ,ARTIFICIAL intelligence ,METHODOLOGY ,DIGITAL computer simulation - Abstract
The idea that the development of science and its application to human affairs often requires the cooperation of many disciplines and professions will not surprise the members of this audience. Operations research and management science are young professions that are only now beginning to develop their own programs of training, and they have meanwhile drawn their practitioners from the whole spectrum of intellectual disciplines. Up to the present time, operations research and the management sciences have been largely limited, by the nature of their tools, to dealing with well-structured problems that possess algorithmic means of solution. With recent developments in the understanding of heuristic processes and their simulation by digital computers, the way is open to deal scientifically with ill-structured problems, to make the computer coextensive with the human mind. The energy revolution of the eighteenth and nineteenth centuries forced man to reconsider his role in a world in which his physical power and speed were outstripped by the power and speed of machines. The revolution in heuristic problem solving will force man to consider his role in a world in which his intellectual power and speed are outstripped by the intelligence of machines.
- Published
- 1958
- Full Text
- View/download PDF
48. KNOWLEDGE PRODUCTION AND UTILIZATION IN CURRICULUM: A SPECIAL CASE OF THE GENERAL PHENOMENON.
- Author
-
Short, Edmund C.
- Subjects
KNOWLEDGE management ,ARTIFICIAL intelligence ,EDUCATION ,EDUCATIONAL evaluation ,INTELLECTUAL capital ,EDUCATION research ,SCHOOL administration ,INFORMATION theory - Abstract
This article examines the research on knowledge production and utilization and their relationships to one another. The development of a new realm of inquiry having significance for the field of education inevitably attracts the attention of educational researchers. Systematic inquiry into the nature and dynamics of knowledge production and utilization within the field of education appears to be in its infancy. The use of research to improve practice is frequently taken for granted without adequate knowledge of the actual relationship under which research can contribute to the improvement of practice.
- Published
- 1973
- Full Text
- View/download PDF
49. A HEURISTIC APPROACH TO A MULTITRANSSHIPMENT PROBLEM.
- Author
-
Lockett, A. G. and Portlock, M. K.
- Subjects
TRANSPORTATION ,MARITIME shipping ,HEURISTIC programming ,ARTIFICIAL intelligence ,MATHEMATICAL models ,HARBORS - Abstract
Copyright of INFOR is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 1971
- Full Text
- View/download PDF
50. Support Vector Machine Based Robotic Traversability Prediction with Vision Features
- Author
-
Huatao Zhang, Jiatong Bao, Aiguo Song, Jianwei Cui, Kui Qian, and Yan Guo
- Subjects
Smoothness ,General Computer Science ,field robot ,Computer science ,business.industry ,Grid method multiplication ,traversability prediction ,Terrain ,intelligent decision ,Field (computer science) ,lcsh:QA75.5-76.95 ,Image (mathematics) ,Support vector machine ,Computational Mathematics ,Path (graph theory) ,Robot ,Computer vision ,support vector machine ,Artificial intelligence ,lcsh:Electronic computers. Computer science ,business - Abstract
This paper presents a novel method on building relationship between the vision features of the terrain images and the terrain traversability which manifests the difficulty of field robot traveling across one terrain. Vision features of the image are extracted based on color and texture. The travesability is labeled with the relative vibration. The support vector machine regression method is adopted to build up the inner relationship between them. In order to avoid the over-learning during training, -fold method is used and average mean square error is defined as the target minimized to get the optimal parameters based on parameter space grid method. For the traveling smoothness of field robot, the original traversability prediction is transformed to computed traversability prediction based on different initial sub-regions. The optimal path is given by minimizing the sum of computed traversability prediction of all sub-regions in each path. Three experiments are discussed to demonstrate the effectiveness and efficiency of the method mentioned in this paper.
- Published
- 1970
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.