Fast-growing hierarchy는 컴퓨터 과학과 이론적 컴퓨터 과학 분야에서 다루어지는 구조로, 주로 복잡도 이론과 관련된 개념이다. 이 계층 구조는 특정한 함수를 기반으로 하여 더 복잡한 함수를 생성하는 방식으로 정의된다. Fast-growing hierarchy는 함수의 성장 속도에 따라 여러 계층으로 나뉘며, 각 계층은 이전 계층에서 정의된 함수보다 더 빠르게 성장하는 함수들을 포함한다.

정의된 계층은 일반적으로 ε0(에타영) 수 체계를 기반으로 하여 여러 개의 단계로 나누어진다. 주요 목표는 특정한 함수가 얼마나 빠르게 성장하는지를 비교하고 분석하는 것이다. Fast-growing hierarchy는 특히 재귀적 함수 또는 계산 가능한 함수의 분류에서 중요한 역할을 하며, 궁극적으로는 복잡도 클래스의 경계를 명확히 하거나 나열하는 데 기여한다.

이 구조는 각 함수가 상위 계층으로 갈수록 더 복잡하고 더 높은 성장률을 가지는 것을 포함하고 있으며, 이러한 특성으로 인해 특히 이론적 컴퓨터 과학, 알고리즘 연구, 계산 가능성 이론 등의 분야에서 주목받고 있다. Fast-growing hierarchy는 또한 계산의 한계와 알고리즘의 성능을 이해하는 데 필수적인 도구로 사용되기도 한다.