遗传二进制自然数的新算法

2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing Pub Date : 2014-09-01 DOI:10.1109/SYNASC.2014.23

Paul Tarau

{"title":"遗传二进制自然数的新算法","authors":"Paul Tarau","doi":"10.1109/SYNASC.2014.23","DOIUrl":null,"url":null,"abstract":"Hereditarily binary numbers are a tree-based number representation derived from a bijection between natural numbers and iterated applications of two simple functions corresponding to bijective base 2 numbers. This paper describes several new arithmetic algorithms on hereditarily binary numbers that, while within constant factors from their traditional counterparts for their average case behavior, make tractable important computations that are impossible with traditional number representations.","PeriodicalId":150575,"journal":{"name":"2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2014-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"New Arithmetic Algorithms for Hereditarily Binary Natural Numbers\",\"authors\":\"Paul Tarau\",\"doi\":\"10.1109/SYNASC.2014.23\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Hereditarily binary numbers are a tree-based number representation derived from a bijection between natural numbers and iterated applications of two simple functions corresponding to bijective base 2 numbers. This paper describes several new arithmetic algorithms on hereditarily binary numbers that, while within constant factors from their traditional counterparts for their average case behavior, make tractable important computations that are impossible with traditional number representations.\",\"PeriodicalId\":150575,\"journal\":{\"name\":\"2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SYNASC.2014.23\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SYNASC.2014.23","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

传统上，二进制数是一种基于树的数字表示，它来源于自然数和对应于双射基数2的两个简单函数的迭代应用之间的双射。本文描述了几种新的遗传二进制数的算法，这些算法与传统二进制数的平均情况行为相比，具有恒定的因素，可以进行传统数字表示无法进行的易于处理的重要计算。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

New Arithmetic Algorithms for Hereditarily Binary Natural Numbers

Hereditarily binary numbers are a tree-based number representation derived from a bijection between natural numbers and iterated applications of two simple functions corresponding to bijective base 2 numbers. This paper describes several new arithmetic algorithms on hereditarily binary numbers that, while within constant factors from their traditional counterparts for their average case behavior, make tractable important computations that are impossible with traditional number representations.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

自引率

0.00%

发文量