SPOILER ALERT!!! Long and boring article, quite technical, it is in preparation to a Java implementation of the QS that will be included in the Factoring App presented in this site. So far the Java library is not yet ready, but it is under development. In previous posts we saw something about integer factorization, in… Continue reading Integer Factoring – Quadratic Sieve
Posts
The game of life, ChatGPT version
Organic life is based on chemical reactions. Given a initial state of some compound we can try to guess how it will evolve emulating the interactions of molecules (think for example to proteins unfolding). Tha game of life is a mathematical model that wants to use this principle: an initial state and single rules to… Continue reading The game of life, ChatGPT version
A command line image reader
After some semi-serious posts about prime numbers and factorization, now it’s time to something lighter, related with the C ASCII webcam post. Hacking NASA… Suppose you are hacking NASA website using HTML. Obviously from the textual browser lynx since you are an hacker and you only use Linux terminal. Even better, in the order, you… Continue reading A command line image reader
C code optimization of Matrix Multiplication – Part 2
Welcome in the second part of this first journey in C code optimization (first because I hope to show also FFT). We started in this post with several optimization techniques applied to the Matrix Multiplication, in particular: The result was interesting, since in the graph we could see the impact of the various levels of… Continue reading C code optimization of Matrix Multiplication – Part 2
Pollard’s Rho Factoring Method
Finally it comes the weekend and you can go to the mountain, but as soon as you exit home and you reach the car you find a 2256+1 sleeping on the hood. You try to move it but it is too heavy. Oh no, again! you’ll have to factor it so you can move smaller… Continue reading Pollard’s Rho Factoring Method
Trial Division and Eratosthene’s Sieve
Let’s suppose you change telephone number. Almost surely the first thing you think is “is my new phone number prime?”. Since the number is small the naive method “let’s try to divide the phone number by all numbers less than it” is good (at least if you do it with the computer). You can improve… Continue reading Trial Division and Eratosthene’s Sieve
The Matrix Optimized: C code optimization of Matrix Multiplication – Part 1
I want to share an in depth experiment in code optimization the I did at least ten year ago during my PhD in high performance computing. I offer you to choice between two options: read this post or ignore this post. If you choose to skip this post your mind will stay safe, tomorrow you’ll… Continue reading The Matrix Optimized: C code optimization of Matrix Multiplication – Part 1
C ASCII webcam
In this article we’ll see how to code an ASCII webcam in C using Open CV, prompting the output in a terminal. Here you also can find a sibling article to code the ASCII webcam in javascript in a web page. The previous article already address the problem of how to transform colors in characters,… Continue reading C ASCII webcam
HTML ASCII webcam
We want to capture the webcam stream with an html page and convert it in real-time into a ASCII stream that resembles the grayscale version of the video. If you are interested, we also present a similar C program that output the webcam in ASCII in terminal and a 3D webcam (you’ll need two webcam… Continue reading HTML ASCII webcam
