首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the operations of bounded suffix summation and multiplication
Authors:S S Marchenkov
Institution:1.Lomonosov Moscow State University,Moscow,Russia
Abstract:The operations of bounded suffix summation and bounded suffix multiplication are introduced. Using these operations, we define the class BSSM of polynomially computable functions. It is proved that the class BSSMcontains the class BPC defined by the operation of bounded prefix concatenation and has finite basis under superposition.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号