All posts by Lê Nguyên Hoang
Darwin’s Theory of Evolution
Darwin's theory of evolution is one of the greatest of all time. It's also one of the most controversial. This article presents the most fundamental concepts of the theory. We'll also provide results of modern science and discuss to which extend to they confirm Darwin's postulates.
Symmetries and Group Theory
Beauty is extremely hard to define. Yet, physicists and artists seem to agree on an important feature of beauty, created by mathematicians: Symmetries. This article aims at introducing the beauty and the concepts on symmetries, from the basic geometrical symmetries to the more abstract fundamental automorphisms.
Spacetime of Special Relativity
Einstein's theory of relativity is the best-known breakthrough of the History of science. The reason for that isn't only the accuracy of the theory, but also and mainly its beauty. As Einstein once said: "Most of the fundamental ideas of science are essentially simple, and may, as a rule, be expressed in a language comprehensible to everyone." This is what the article aims at showing Einstein's simple ideas of special relativity and their beauty.
Fourier Analysis: Signals and Frequencies
Fourier analysis is a fundamental theory in mathematics with an impressive field of applications. From creating radio to hearing sounds, this concept is a translation between two mathematical worlds: Signals and Frequencies. Here is an introduction to the theory.
Multicriteria with MACBETH
As more and more complex problems are dealt with in our societies, developing models such as multi-criteria analysis is crucial to better understand these problems. MACBETH is a state-of-the-art method to do just that. Its functioning is described in this article.
Geological Wonders of Iceland
Iceland is at an amazingly active volcanic location, yielding extreme geological phenomenons. Iceland is therefore a giant laboratory for geologists. It's also an awesome place for visitors, especially hikers. This article introduces some of Iceland's wonders.
Advanced Game Theory Overview
This article gives an overview of recent developments in game theory, including evolutionary game theory, extensive form games, mechanism design, bayesian games and mean field games.
Model-Dependent Realism
Introduced by the two renowned theoretical physicists Stephen Hawking and Leonard Mlodinov in their book The Grand Design in 2010, model-dependent realism is a new controversial understanding of the universe. Based on solid logical reasonings and recent developments in physics, this concept may well be an incredible breakthrough for philosophy and science, as well as metaphysics.
Probabilistic Algorithms, Probably Better
Probabilities have been proven to be a great tool to understand some features of the world, such as what can happen in a dice game. Applied to programming, it has enabled plenty of amazing algorithms. In this article, we discuss its application to the primality test as well as to face detection. We'll also deal with quantum computers, as well as fundamental computer science open problems P=BPP and NP=BQP.
Game Theory and the Nash Equilibrium
In the movie "A Beautiful Mind", the character is John Nash. He is one of the founders of a large and important field of applied mathematics called game theory. Game Theory is the study of human interactions. Its fallouts in economy, politics or biology are countless. This article gives you an introduction to the concepts of this amazing way of thinking.
Evolutionary Game Theory
Evolutionary Game Theory is a relatively recent branch of game theory which studies the dynamics of games. Originally used to describe populations of species in biology, and more particularly, the consequences of their interactions to the evolution of their populations, this field now produces interesting results for economic and environmental modelings.
Web Programming: From HTML to AJAX
The Internet is an unavoidable component of today's life, and will only become more and more important in the future. In this article, we"ll have an overview of its development in terms of coding languages. This article explains how webpages actually work. In particular, we'll discuss HTML, CSS, PHP, WordPress, MySQL, Javascript, XML and JSON, as well as their competitors.
Colors: It’s not just about Wavelengths!
Colours... What are they really? Are there the same for all of us? And for other animals? How does color addition or subtraction work? How do they work on computers? And on printers? The mysterious (but not dark) world of colors is actually very colourful!
P versus NP: A Crucial Open Problem
P=NP is probably today's most crucial open problem. Not only is it a very theoretical question in computer science and mathematics, but it also has major implications to real world. Its resolution could revolutionize the world. This article gives the definition and major results of P=NP.
From Divide and Conquer to Parallelization
Divide and conquer is a extremely powerful concept that is being used a lot in computer science, and that can also be applied in real life. We present its application to sorting algorithms. Then we'll talk about a major fundamental open mathematical problem, called P=NC.
Duality in Linear Programming
Duality in linear programming yields plenty of amazing results that help understand and improve algorithms of resolution. This article shows the construction of the dual and its interpretation, as well as major results. In particular, matching of primal and dual bases will be dealt, before presenting the issue of degeneracy and its dual interpretation.
Primal and Dual Simplex Methods
The simplex method is one of the major algorithm of the 20th century, as it enables the resolution of linear problems with millions of variables. An intuitive approach is given. But that's not all. We present an important variant called the dual simplex. Finally, we'll explain its main default, that is, when facing degeneracy.
Dual Variable Stabilization
Simplex methods face issues in case of degeneracy. The dual variable stabilization is a very recent state-of-the-art way to deal with degeneracy. An intuitive understanding is given in this article.
Marriage Assignment Problem and Variants
Marriage problems consist in matching boys and girls. They are a very interesting class of problems that include assignment problems, which have a very large range of applications. Additional results have been found for variants which include the introduction of boys and girls' preferences, and cases where people cannot be categorized into two groups.
Optimization by Linear Programming
Operations Research deals with optimizing industrial systems. Those systems can be very complex and their modeling may require the use of hundreds, thousands or even millions of variables. Optimizing over millions of variables may seem impossible, but it can be done if the optimization problem has a linear structure. Learn more on this linear structure and optimization solutions!