Expansion
To see how the Ackermann function grows so quickly, it helps to expand out some simple expressions using the rules in the original definition. For example, we can fully evaluate in the following way:
To demonstrate how 's computation results in many steps and in a large number:
Written as a power of 10, this is roughly equivalent to 106.031×1019,727.
Read more about this topic: Ackermann Function
Famous quotes containing the word expansion:
“We are caught up Mr. Perry on a great wave whether we will or no, a great wave of expansion and progress. All these mechanical inventions—telephones, electricity, steel bridges, horseless vehicles—they are all leading somewhere. It’s up to us to be on the inside in the forefront of progress.”
—John Dos Passos (1896–1970)
“Artistic genius is an expansion of monkey imitativeness.”
—W. Winwood Reade (1838–1875)
“Every expansion of government in business means that government in order to protect itself from the political consequences of its errors and wrongs is driven irresistibly without peace to greater and greater control of the nation’s press and platform. Free speech does not live many hours after free industry and free commerce die.”
—Herbert Hoover (1874–1964)