SU\G(𝔸)/K·U

On (not) computing the Mobius function using bounded depth circuits

Ben Green

Type: Preprint

Publication Date: 2011-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.1103.4991

Locations

  • arXiv (Cornell University) - View - PDF
  • DataCite API - View

Similar Works

Action Title Year Authors
+ PDF Chat On (Not) Computing the Möbius Function Using Bounded Depth Circuits 2012 Ben Green
+ On Square-Free Values of Polynomials over Integers and Function Fields 2018 J.G.M. Van den Neste
+ Unbounded Spigot Algorithms for the Digits of Pi 2006 Jeremy Gibbons
+ On the Enumeration of Cryptograms 1980 Solomon W. Golomb
+ Möbius Inversion Formula and Applications to Cyclotomic Polynomials 2012 Zeynep İşlek
+ On Computing the DFT of Large Prime Length 2008 Eleanor Chu
+ On the difference between an integer and its m-th power mod n 2013 Zhefeng Xu
+ Integers without large prime factors: from Ramanujan to de Bruijn 2012 Pieter Moree
+ Integers without large prime factors: from Ramanujan to de Bruijn 2012 Pieter Moree
+ Integers without large prime factors: from Ramanujan to de Bruijn 2012 Pieter Moree
+ Integers without large prime factors: from Ramanujan to de Bruijn 2012 Pieter Moree
+ Étude d’outils cryptographiques 2015 Sébastien Duval
+ On the linear independence of numbers over number fields 1998 E. V. Bedulev
+ PDF Chat On the multiplication of decimal numbers 1886 Julián P. Vervaet
+ On the k-th root in circular arithmetic 1984 Ljiljana D. Petković
Marko Petković
+ On the number of prime factors of integers 1959 穰 田中
+ On the number of Prime Factors of Integers 1969 Yoshikazu Eda
Gosuke Yamano
+ On the difference between an integer and its inverse modulo n (II) 2003 Wenpeng Zhang
+ On the multiplicative properties modulo m of numbers with missing digits 2007 Nikolay Moshchevitin
Ilya D. Shkredov
+ On the Multiplication and Division of Decimals 1908 A. S. Grant

Works That Cite This (1)

Action Title Year Authors
+ On the Fourier-Walsh Spectrum on the Moebius Function 2011 Jean Bourgain

Works Cited by This (5)

Action Title Year Authors
+ Multiplicative Number Theory 1980 H. Davenport
+ ON SOME INFINITE SERIES INVOLVING ARITHMETICAL FUNCTIONS (II) 1937 H. Davenport
+ PDF Chat Primes with preassigned digits II 2008 Glyn Harman
И. Катаи
+ Distribution of digits of primes inq-ary canonical form 1986 И. Катаи
+ Analytic Number Theory 2004 Henryk Iwaniec
Emmanuel Kowalski