首页    期刊浏览 2024年12月13日 星期五
登录注册

文章基本信息

  • 标题:Constructing elusive functions with help of evaluation mappings
  • 本地全文:下载
  • 作者:Hong Van Le
  • 期刊名称:Electronic Colloquium on Computational Complexity
  • 印刷版ISSN:1433-8092
  • 出版年度:2014
  • 卷号:2014
  • 出版社:Universität Trier, Lehrstuhl für Theoretische Computer-Forschung
  • 摘要:

    We develop a method to construct elusive functions using techniques of commutative algebra and algebraic geometry. The key notions of this method are elusive subsets and evaluation mappings. We also develop the effective elimination theory combined with algebraic number field theory in order to construct concrete points outside the image of a polynomial mapping. Using the developed methods, for \F = \C or \R , we construct examples of ( s r ) -elusive functions whose monomial coefficients are algebraic numbers, which give polynomials with algebraic number coefficients of large circuit size.

  • 关键词:elusive function ; evaluation mapping
国家哲学社会科学文献中心版权所有