{"title":"使用素数的稀疏分布表示","authors":"C. Mawata","doi":"10.1145/32439.32462","DOIUrl":null,"url":null,"abstract":"The Fundamental Theorem of Arithmetic (uniqueness of the prime factorisation of positive integers) allows us to represent multivariate polynomials by LISP lists of ordered pairs of numbers. In this representation one can perform all the elementary polynomial arithmetic operations of adding, negating, subtracting and multiplying multivariate polynomials or raising them to non-negative integer powers. The scheme involves the use of an isomorphic image of the ring of polynomials in n variables with rational coefficients. It has the speed and space advantages of Kronecker's trick to transform multivariate polynomials to univariate polynomials. Additional advantages are that the exponents cannot overflow and that the scheme can accommodate terms with negative integer powers.","PeriodicalId":314618,"journal":{"name":"Symposium on Symbolic and Algebraic Manipulation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1986-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A sparse distributed representation using prime numbers\",\"authors\":\"C. Mawata\",\"doi\":\"10.1145/32439.32462\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Fundamental Theorem of Arithmetic (uniqueness of the prime factorisation of positive integers) allows us to represent multivariate polynomials by LISP lists of ordered pairs of numbers. In this representation one can perform all the elementary polynomial arithmetic operations of adding, negating, subtracting and multiplying multivariate polynomials or raising them to non-negative integer powers. The scheme involves the use of an isomorphic image of the ring of polynomials in n variables with rational coefficients. It has the speed and space advantages of Kronecker's trick to transform multivariate polynomials to univariate polynomials. Additional advantages are that the exponents cannot overflow and that the scheme can accommodate terms with negative integer powers.\",\"PeriodicalId\":314618,\"journal\":{\"name\":\"Symposium on Symbolic and Algebraic Manipulation\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1986-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Symposium on Symbolic and Algebraic Manipulation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/32439.32462\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Symposium on Symbolic and Algebraic Manipulation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/32439.32462","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A sparse distributed representation using prime numbers
The Fundamental Theorem of Arithmetic (uniqueness of the prime factorisation of positive integers) allows us to represent multivariate polynomials by LISP lists of ordered pairs of numbers. In this representation one can perform all the elementary polynomial arithmetic operations of adding, negating, subtracting and multiplying multivariate polynomials or raising them to non-negative integer powers. The scheme involves the use of an isomorphic image of the ring of polynomials in n variables with rational coefficients. It has the speed and space advantages of Kronecker's trick to transform multivariate polynomials to univariate polynomials. Additional advantages are that the exponents cannot overflow and that the scheme can accommodate terms with negative integer powers.