National Science Library, Chinese Academy of Sciences
  登录 机构网站 ENGLISH
您当前的位置是:首页->详细浏览

期刊名称: Problems of Information Transmission
Volume:54    Issue:4        Page:343-350
ISSN:0032-9460

On the Complexity of Fibonacci Coding期刊论文

作者: Sergeev I S
DOI:10.1134/S0032946018040038

服务链接:
页码: 343-350
被引频次: 0
出版者: Pleiades Publishing,MAIK NAUKA/INTERPERIODICA/SPRINGER,Springer
期刊名称: Problems of Information Transmission
ISSN: 0032-9460
卷期: Volume:54    Issue:4
语言: English
摘要: We show that converting an n-digit number from a binary to Fibonacci representation and backward can be realized by Boolean circuits of complexity O(M(n) log n), where M(n) is the complexity of integer multiplication. For a more general case of r-Fibonacci representations, the obtained complexity estimates are of the form $${2^O}{(\sqrt {\log n} )_n}$$ 2 O ( log n ) n .
相关主题: Engineering, Communications Engineering, Networks, Systems Theory, Control, Information Storage and Retrieval, Electrical Engineering, MATHEMATICS, APPLIED, COMPUTER SCIENCE, THEORY & METHODS,

相关文献推荐:

问图书管理员更多图书管理员

学科咨询馆员
学科馆员

电话:
邮件:
问图书馆员

图标说明

在线获取原文 原文传递 详细信息 图书在架状态 图书馆际互借 问图书馆员

常见问题

图书馆开放时间 图书馆位置 借阅要求 您在使用中发现的任何错误,都可以向我们 【报告错误】,非常感谢!

作者信息:×