English
Related papers

Related papers: A Computational Algorithm for /pi(N)

200 papers

A simple way is shown to construct the length $\pi$ from the unit length with 4 digits accuracy.

History and Overview · Mathematics 2018-06-07 Zoltán Kovács

In a previous paper, an implementable algorithm was introduced to compute discrete solutions of sweeping processes (i.e. specific first order differential inclusions). The convergence of this numerical scheme was proved thanks to…

Numerical Analysis · Mathematics 2014-03-31 Frederic Bernicot , Juliette Venel

We offer multiplication method for factoring big natural numbers which extends the group of the Fermat's and Lehman's factorization algorithms and has run-time complexity $O(n^{1/3})$. This paper is argued the finiteness of proposed…

Data Structures and Algorithms · Computer Science 2019-04-01 Igor Nesiolovskiy , Artem Nesiolovskiy

An investigation of the comparative efficiency of the different methods in which {\pi} is cal- culated. This thesis will compare and contrast five different methods in calculating {\pi} by first deriving the various proofs to each method…

Classical Analysis and ODEs · Mathematics 2013-10-22 Nouri Al-Othman

Algorithms for numerical computation of symmetric elliptic integrals of all three kinds are improved in several ways and extended to complex values of the variables (with some restrictions in the case of the integral of the third kind).…

Classical Analysis and ODEs · Mathematics 2015-06-26 Bille C. Carlson

By employing certain extended classical summation theorems, several surprising \pi and other formulae are displayed.

Number Theory · Mathematics 2012-05-31 Yong Sup Kim , Xiaoxia Wang , Arjun K. Rathie

Numerical integration (NI) packages commonly used in scientific research are limited to returning the value of a definite integral at the upper integration limit, also commonly referred to as numerical quadrature. These quadrature…

Numerical Analysis · Computer Science 2018-06-06 Daniel Gebremedhin , Charles Weatherford

We give a new computational method to obtain symmetries of ordinary differential equations. The proposed approach appears as an extension of a recent algorithm to compute variational symmetries of optimal control problems [Comput. Methods…

Classical Analysis and ODEs · Mathematics 2009-11-13 Paulo D. F. Gouveia , Delfim F. M. Torres

A method for computing probabilistic propositions is presented. It assumes the availability of a single external routine for computing the probability of one instantiated variable, given a conjunction of other instantiated variables. In…

Artificial Intelligence · Computer Science 2013-04-11 Gregory F. Cooper

In this article we give an algorithm for computing the integral closure of a reduced Noetherian ring R, in case this integral closure is finitely generated over R.

alg-geom · Mathematics 2008-02-03 Theo de Jong

We present a new form of the Machin-like formula for $\pi$ that can be generated by using iteration. This form of the Machin-like formula may be promising for computation of the constant $\pi$ due to rapidly increasing integers at each step…

General Mathematics · Mathematics 2022-04-19 Sanjar M. Abrarov , Rehan Siddiqui , Rajinder K. Jagpal , Brendan M. Quine

Given real numbers whose sum is an integer, we study the problem of finding integers which match these real numbers as closely as possible, in the sense of L^p norm, while preserving the sum. We describe the structure of solutions for this…

Data Structures and Algorithms · Computer Science 2015-01-05 Rama Cont , Massoud Heidari

A sharp asymptotic formula for the sum of reciprocals of $\pi(n)$ is derived, where $\pi(x)$ is the number of primes not exceeding $x$. This result improves the previous results of De Koninck--Ivi\'c and L. Panaitopol.

Number Theory · Mathematics 2007-05-23 Aleksandar Ivić

The simple method for the calculating of the anomalous dimensions of the composite operators up to 1/N^2 order is developed. We demonstrate the effectiveness of this approach by computing the critical exponents of the…

High Energy Physics - Theory · Physics 2009-10-30 S. E. Derkachov , A. N. Manashov

In this note, we obtain a formula which leads to a practical and efficient method to calculate the number of partitions of n into parts not divisible by m for given natural numbers n and m.

Combinatorics · Mathematics 2022-05-13 Damanvir Singh Binner

We consider the following "partition and sum" operation on a natural number: Treating the number as a long string of digits insert several plus signs in between some of the digits and carry out the indicated sum. This results in a smaller…

History and Overview · Mathematics 2015-01-19 Steve Butler , Ron Graham , Richard Stong

This paper presents some algorithmic techniques to compute explicitly the noetherian operators associated to a class of ideals and modules over a polynomial ring. The procedures we include in this work can be easily encoded in computer…

Commutative Algebra · Mathematics 2010-03-30 A. Damiano , I. Sabadini , D. C. Struppa

In this work a rationalized algorithm for calculating the quotient of two complex numbers is presented which reduces the number of underlying real multiplications. The performing of a complex number division using the naive method takes 4…

Data Structures and Algorithms · Computer Science 2016-08-31 Aleksandr Cariow

There is no closed form analytical equation or quick method to calculate probabilities based only on the entropy of a signal or process. Except in the cases where there are constraints on the state probabilities, one must typically derive…

Information Theory · Computer Science 2015-01-23 Reginald D. Smith

Quantum computers can solve many number theory problems efficiently. Using the efficient quantum algorithm for order finding as an oracle, this paper presents an algorithm that computes the Carmichael function for any integer $N$ with a…

Quantum Physics · Physics 2021-11-05 Juan Carlos Garcia-Escartin