article

Free access

Big Omicron and big Omega and big Theta

Author:

Donald E. KnuthAuthors Info & Claims

ACM SIGACT News, Volume 8, Issue 2

Pages 18 - 24

https://doi.org/10.1145/1008328.1008329

Published: 01 April 1976 Publication History

PDF eReader

References

[1]

Paul Bachmann, Die Analytische Zahlentheorie. Zahlentheorie, pt. 2 (Leipzig: B. G. Teubner, 1894).

Google Scholar

[2]

Paul du Bois-Reymond, "Sur la grandeur relative des infinis des fonctions," Annali di Mat. pura ed applic. (2), 4 (1871), 338--353.

Google Scholar

[3]

G. H. Hardy, "Orders of Infinity," Cambridge Tracts in Math. and Math. Physics, 12 (1910; Second edition, 1924).

Google Scholar

[4]

G. H. Hardy and J. E. Littlewood, "Some problems of Diophantine approximation," Acta Mathematica 37 (1914), 155--238.

Crossref

Google Scholar

[5]

G. H. Hardy and J. E. Littlewood, "Contributions to the theory of the Riemann zeta function and the theory of the distribution of primes," Acta Mathematica 41 (1918), 119--196.

Crossref

Google Scholar

[6]

Edmund Landau, Handbuch der Lehre von der Verteilung der Primzahlen, 2 vols. (Leipzig: B. G. Teubner, 1909).

Google Scholar

[7]

Karl Prachar, Primzahlverteilung (Berlin: Springer, 1957).

Google Scholar

[8]

E. C. Titchmarsh, The Theory of the Riemann Zeta-Function (Oxford: Clarendon Press, 1951).

Google Scholar

[9]

I. M. Vinogradov, The Method of Trigonometrical Sums in the Theory of Numbers, translated from the 1947 Russian edition by K. F. Roth and Anne Davenport (London: Interscience, no date).

Google Scholar

Cited By

View all

Ahmed AAl-Dweik AIraqi YYahya HDamiani E(2025)Intelligent NOMA-Based Wireless Backhauling for IoT Applications Without End-Device CSIIEEE Open Journal of the Communications Society10.1109/OJCOMS.2025.35329986(1070-1090)Online publication date: 2025
https://doi.org/10.1109/OJCOMS.2025.3532998
Ahmed AAlkadi RBelwafi KAtrouz MShoufan A(2025)Real-Time Mobile Crowd Sensing Model for Remote Detection of Flying UAVsIEEE Open Journal of the Communications Society10.1109/OJCOMS.2025.35254836(1103-1128)Online publication date: 2025
https://doi.org/10.1109/OJCOMS.2025.3525483
Mehboudi MMeier FHuber MMiller H(2025)Optimal limits of continuously monitored thermometers and their Hamiltonian structurePhysical Review A10.1103/PhysRevA.111.L020401111:2Online publication date: 5-Feb-2025
https://doi.org/10.1103/PhysRevA.111.L020401
Show More Cited By

Recommendations

Big Data Analytics
Next-Generation Big Data: A Practical Guide to Apache Kudu, Impala, and Spark
Big Data 4.0 = Meta4 (Big Data) = The Era of Big Intelligence
ICSIM '24: Proceedings of the 2024 7th International Conference on Software Engineering and Information Management

We are living in an age of big data and artificial intelligence (AI). The current questions are: what is the future of big data? What era do we live in? This paper addresses these questions by looking at meta as an operation and argues that we are living ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGACT News Volume 8, Issue 2

April-June 1976

35 pages

ISSN:0163-5700

DOI:10.1145/1008328

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1976

Published in SIGACT Volume 8, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

381
Total Citations
View Citations
8,624
Total Downloads

Downloads (Last 12 months)1,051
Downloads (Last 6 weeks)215

Reflects downloads up to 15 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ahmed AAl-Dweik AIraqi YYahya HDamiani E(2025)Intelligent NOMA-Based Wireless Backhauling for IoT Applications Without End-Device CSIIEEE Open Journal of the Communications Society10.1109/OJCOMS.2025.35329986(1070-1090)Online publication date: 2025
https://doi.org/10.1109/OJCOMS.2025.3532998
Ahmed AAlkadi RBelwafi KAtrouz MShoufan A(2025)Real-Time Mobile Crowd Sensing Model for Remote Detection of Flying UAVsIEEE Open Journal of the Communications Society10.1109/OJCOMS.2025.35254836(1103-1128)Online publication date: 2025
https://doi.org/10.1109/OJCOMS.2025.3525483
Mehboudi MMeier FHuber MMiller H(2025)Optimal limits of continuously monitored thermometers and their Hamiltonian structurePhysical Review A10.1103/PhysRevA.111.L020401111:2Online publication date: 5-Feb-2025
https://doi.org/10.1103/PhysRevA.111.L020401
Peng QGuo HZhang ZWen CJin Y(2025)PF-MAAC: A learning-based method for probabilistic optimization in time-constrained non-adversarial moving target searchSwarm and Evolutionary Computation10.1016/j.swevo.2024.10178592(101785)Online publication date: Feb-2025
https://doi.org/10.1016/j.swevo.2024.101785
Zhu YHuang DZhang B(2025)A Wasserstein distance-based spectral clustering method for transaction data analysisExpert Systems with Applications10.1016/j.eswa.2024.125418260(125418)Online publication date: Jan-2025
https://doi.org/10.1016/j.eswa.2024.125418
Sanders B(2025)Quantum ComputationEncyclopedia of Mathematical Physics10.1016/B978-0-323-95703-8.00259-7(202-210)Online publication date: 2025
https://doi.org/10.1016/B978-0-323-95703-8.00259-7
Broadbent AKarvonen MLord S(2024)Uncloneable Quantum AdviceIACR Communications in Cryptology10.62056/abe0fhbmoOnline publication date: 7-Oct-2024
https://doi.org/10.62056/abe0fhbmo
Memmel EMenzen CSchuurmans JWesel FBatselier KSalakhutdinov RKolter ZHeller KWeller AOliver NScarlett JBerkenkamp F(2024)PositionProceedings of the 41st International Conference on Machine Learning10.5555/3692070.3693509(35340-35353)Online publication date: 21-Jul-2024
https://dl.acm.org/doi/10.5555/3692070.3693509
Bang IChae SJung B(2024)On the Secrecy Sum-Rate of Internet of Things Networks: Scheduling and Power ControlElectronics10.3390/electronics1311207413:11(2074)Online publication date: 27-May-2024
https://doi.org/10.3390/electronics13112074
Pesic DVujosevic-Janicic MMisic MProtic J(2024)A novel approach to source code assembling in the field of algorithmic complexityComputer Science and Information Systems10.2298/CSIS230730015P21:3(781-806)Online publication date: 2024
https://doi.org/10.2298/CSIS230730015P
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Recommendations

Big Data Analytics

Next-Generation Big Data: A Practical Guide to Apache Kudu, Impala, and Spark

Big Data 4.0 = Meta4 (Big Data) = The Era of Big Intelligence

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations