Complexity is a subject of research in several branches of science, from quantum computing, through condensed matter physics to quantum gravity. A review of the concept of Complexity as has emerged in studying long time properties of systems including blackholes will be presented. Some emphasis will be made on describing features of a particular form of Complexity, the Krylov Complexity. This includes its features when interpolating among various types of systems: free, strongly integrable and chaotic ones. Finally I will present a case where we have shown that the value of the Krylov Complexity, a quantum information concept, is equal to the value of a geodesic in a certain background, a geometric concept.