{"title":"Algebraic constructions for algorithms (Extended Abstract)","authors":"S. Winograd","doi":"10.1145/800206.806385","DOIUrl":null,"url":null,"abstract":"In the last decade or so there has been an out-growth of research in algebraic complexity of computations which showed how to derive algorithms systematically. One of the features of these derivation is their reliance on algebraic and symbolic constructions. I would like, in this paper, to survey some of the symbolic and algebraic constructions which are used, and then draw some conclusions on the implications of this development for symbol manipulation systems. Let me start by sketching some of these derivations.","PeriodicalId":314618,"journal":{"name":"Symposium on Symbolic and Algebraic Manipulation","volume":"22 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1981-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Symposium on Symbolic and Algebraic Manipulation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/800206.806385","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
In the last decade or so there has been an out-growth of research in algebraic complexity of computations which showed how to derive algorithms systematically. One of the features of these derivation is their reliance on algebraic and symbolic constructions. I would like, in this paper, to survey some of the symbolic and algebraic constructions which are used, and then draw some conclusions on the implications of this development for symbol manipulation systems. Let me start by sketching some of these derivations.