Skip to main content

Mathematics and computer science

locatepm

By Daniel Șuteu February 20, 2012

Find installed Perl modules matching a regular expression. It's very fast and efficient.

Download: https://github.com/trizen/perl-scripts/blob/master/Finders/locatepm

Comments

Post a Comment

Powered by Blogger

Theme images by sololos

Daniel Șuteu

Popular posts from this blog

obmenu-generator

By Daniel Șuteu February 21, 2012

obmenu-generator is a simple, lightweight, easily configurable Perl script that generates a full Openbox XML-menu based upon the information present in *.desktop application files (related to fbmenugen and menutray ). It has full support for icons (respecting the current icon theme) and can generate either a static or a dynamic menu. The parsing of the *.desktop files is provided by the Linux::DesktopFiles module. In a dynamic menu, the entries are updated automatically when a new application is installed or when the current icon theme is changed by the user. Starting with version 0.61, obmenu-generator introduced a new smart-cache system which will store all the required data from the *.destkop files in a new cache.db file, which is also updated automatically when a new application is (re)installed or when the config.pl or schema.pl are changed. With the new cache-system in place, a full menu with icons is generated in ~8ms (compared...

YouTube Viewer

By Daniel Șuteu March 02, 2012

# GTK YouTube Viewer This application came to life in 12 September 2010 as my first GTK2/Glade learning project. gtk-youtube-viewer Its scope is to search and play YouTube videos in a native player. It comes with various search options; it can search for videos, playlists and/or channels. The videos are streamed directly in a selected video player at the best resolution (customizable) and with closed-captions (if available). By default, the application supports three video players: MPV (recommended), MPlayer and VLC, but it allows the addition of more players inside the configuration file. For a better experience, the application also comes with built-in authentication support, using the OAuth 2.0 mechanism. After inserting the authentication token, a new tab will appear, named "My panel", which has the following buttons: Subscriptions Favorited videos Liked videos Disliked videos Uploads Playlists Log out For more details (+screenshots), see also: ...

Partial sums of arithmetical functions

By Daniel Șuteu November 25, 2018

In this post we're going to look at some very interesting generalized formulas for computing the partial sums of some arithmetical functions .

Pseudoprimes: construction methods

By Daniel Șuteu August 14, 2020

In this post we're going to look at several methods for generating various kinds of pseudoprimes and we're also listing some open-problems that motivate the generation of such numbers.

Primality testing algorithms

By Daniel Șuteu January 28, 2020

In this post we're going to look at some algorithms for checking if a given number is either prime or composite. Édouard Lucas , Leonhard Euler , Carl Pomerance and Pierre de Fermat Prime numbers play an important role in public-key cryptography (e.g. RSA algorithm ) which require fast generation of large random prime numbers that have around `600` digits (or more). The simplest way to generate a prime number, is to pick a random odd integer and check its primality, repeating this process until a prime is found. This approach requires a fast algorithm for checking the primality of a number. In 2002, Manindra Agrawal , Neeraj Kayal , and Nitin Saxena published the AKS primality test , unconditionally proving that the primality of a number can be checked in polynomial time, with an asymptotic time complexity of `Õ(log(n)^12)`. Later on, in 2005, Carl Pomerance and Hendrik Lenstra improved the complexity of the AKS algorithm to run in just `Õ(lo...

Continued fraction factorization method

By Daniel Șuteu October 28, 2018

The factorization method that we'll discuss in this post, it's called the continued fraction factorization method (CFRAC), and is quite an old method, but still pretty interesting, sharing many concepts and ideas with other modern factorization methods.

Representing integers as the difference of two squares

By Daniel Șuteu October 25, 2017

Most integers can be represented as a difference of two squares, where each square is a non-negative integer.

Representing integers as the sum of two squares

By Daniel Șuteu October 26, 2017

In this post we present a recursive algorithm for finding all the possible representations, as a sum of two squares, for any given integer that can be expressed this way.

RSA algorithm

By Daniel Șuteu January 09, 2017

RSA is a practical public-key cryptographic algorithm, which is widely used on modern computers to communicate securely over large distances. The acronym of the algorithm stands for Ron Rivest , Adi Shamir and Leonard Adleman , which first published the algorithm in 1978. # Algorithm overview Choose `p` and `q` as distinct prime numbers Compute `n` as `n = p*q` Compute `\phi(n)` as `\phi(n) = (p-1) * (q-1)` Choose `e` such that `1 < e < \phi(n)` and `e` and `\phi(n)` are coprime Compute the value of `d` as `d ≡ e^(-1) mod \phi(n)` Public key is `(e, n)` Private key is `(d, n)` The encryption of `m` as `c`, is `c ≡ m^e mod n` The decryption of `c` as `m`, is `m ≡ c^d mod n` # Generating `p` and `q` In order to generate a public and a private key, the algorithm requires two distinct prime numbers `p` and `q`, which are randomly chosen and should have, roughly, the same number of bits. By today standards, it is recommended that each prime number ...

Investigating the Fibonacci numbers modulo m

By Daniel Șuteu August 10, 2018

The Fibonacci sequence is, without doubt, one of the most popular sequences in mathematics and in popular culture, named after Italian mathematician Leonardo of Pisa (also known as Fibonacci , Leonardo Bonacci, Leonardo of Pisa, Leonardo Pisano Bigollo, or Leonardo Fibonacci), who first introduced the numbers in Western European with his book Liber Abaci , in 1202.

Archive

2023 2
- September 2023 2

2022 1
- November 2022 1
2020 3
- August 2020 1
- January 2020 2
2019 1
- August 2019 1
2018 4
2017 8
2016 8
2015 10
2014 4
2013 7
2012 12

Show more Show less