Complexity and hyperoperations | Data Structures Math Foundations 174

4,182 views · Published 26 March 2016 · 32:00 · Indexed 27 October 2026

Channel: Insights into Mathematics · 2016 · Education

Watch on YouTube

We introduce the idea of the complexity of a natural number: a measure of how hard it is to actually write down an arithmetical expression that evaluates to that number. This notion does depend on a prior choice of arithmetical symbols that we decide upon, but the general features are surprisingly independent of this initial system.

One important tool are higher operations that go beyond the familiar addition, multiplication and exponentiation operations: these have been called hyperoperations and have been studied by many people.

Video Content:
00:00 Intro to complexity in arithmetic
3:40 Operations to include in arithmetic
5:58 A natural hierarchy of operations
8:54 Exponentiation
10:52 Additional important laws
14:54 Hyperoperations
21:18 Squarification
24:47 'm to the square n'
26:28 Precedence of operations
28:30 Complexity

************
Research Gate page: https://www.researchgate.net/profile/Norman_Wildberger

Blog: http://njwildberger.com/

Online courses at openlearning.com (currently Algebraic Calculus One): https://www.openlearning.com/courses/algebraic-calculus-one/ Please join us for an exciting new approach to one of mathematics' most important subjects!

Patreon: https://www.patreon.com/njwildberger Your support would be much appreciated.

Wild Egg Maths YT channel:  https://www.youtube.com/channel/UCriFv3G22iOUidUhkIGXuh 

Insights into Mathematics Playlists:

https://www.youtube.com/playlist?list=PLIljB45xT85CL0-5wO4P-OwuH7SzBUyC0 (31 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85B0aMG-G9oqj-NPIuBMnq8z (18 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85DHcleY93bd2WlywQYxHv7H (6 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85AZjh2GUdwsMuAWTEHXCLb- (4 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85DeX148Q2T2elycnIYHTxdP (44 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85A6D0eylgAM4Xc1b_dDTgHW (8 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85DGxj1x_dyaSggbauAgrB6R (226 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85A_VZD126sND3XECDSI-qGs (26 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85DfokRNdx5eQ_qA43BwyM-_ (45 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85CvrEUnhS4dkTm9Lci5JTYS (43 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85D7wczwyUQdwDe2duZ7wPTf (40 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85Ar_tuHmRDI2Xr5tWOTI1oW (55 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85DPSrQpExd2L870ggxd2KEB (34 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85C3-5f6-qQS3YhgygZgnGYs (8 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85D7hfVLKyEJbQxOJ4yYm1-9 (9 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85BtiJIcDF2uuFc7_ndd1UL6 ( 46 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85B6MYBrWldlJ3w-Q1LaEdoy (40 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85DIpzaWggqJDIK8m2u09dQL (7 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85Ag6ragdmHaxUOKcQsIsrXZ (7 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85A5w_vZ5BB1IQAxAMhz5o5S (19 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85BjhYV7QswANMF3gKPx9BqT (21 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85Bi7PvrTkAaAswTwsfsR5HV (10 videos)
https://www.youtube.com/playlist?list=PLIljB45xT85CyF_7bKd6y36VArOy3p2oh (94 videos)

Wild Egg Maths Playlists:

https://www.youtube.com/playlist?list=PLzdiPTrEWyz5m3XKK0OPc31l-GTqDiAjs (4 videos)
https://www.youtube.com/playlist?list=PLzdiPTrEWyz4CVqTYS1fwInPOZxBxDaQf (64 videos)
https://www.youtube.com/playlist?list=PLzdiPTrEWyz7PpsRFHuGb3EhwZtEOdRjV (45 videos)
https://www.youtube.com/playlist?list=PLzdiPTrEWyz6HqaFPB4HTZOQ8jgDAVnuz (20 videos)
https://www.youtube.com/playlist?list=PLzdiPTrEWyz71VHhAIUN-7Y6-JVcwF-xA (8 videos)
https://www.youtube.com/playlist?list=PLzdiPTrEWyz75-t4UaYvHwPe5AHGA_EWe (9 videos)
https://www.youtube.com/playlist?list=PLzdiPTrEWyz5W25vaXSreTMTwpPhWs1w2 (52 videos)
https://www.youtube.com/playlist?list=PLzdiPTrEWyz4DCenuIAr9R2kXLq4ywRAm (9 videos)
https://www.youtube.com/playlist?list=PLzdiPTrEWyz7OynfQubQrYkxYurauO-HD (14 videos)
https://www.youtube.com/playlist?list=PLzdiPTrEWyz7cyg5JdKBpzB4fTQT7f-Xl (8 videos)
https://www.youtube.com/playlist?list=PLzdiPTrEWyz5Bcq1VN_R7zYDZH3u49FH8 (25 videos)
https://www.youtube.com/playlist?list=PLzdiPTrEWyz5flY1TFd7cekRMZRvPGkzM (30 videos)

More from this channel