History [of computational irreducibility]
[History of] exact solutions
Amount of computation [and computational irreducibility]
More complicated rules [and reducibility]
[Examples of] reducible systems
Speed-up theorems
[Computation of] mathematical functions
Formulas [and computational irreducibility]
[Examples of] short computations
Intrinsic limits in science
![History [of computational irreducibility]](/nks/img/thumbnails/notes-12-6--history-of-computational-irreducibility--textonly.png "History [of computational irreducibility]")
![[History of] exact solutions](/nks/img/thumbnails/notes-12-6--history-of-exact-solutions--textonly.png "[History of] exact solutions")
![Amount of computation [and computational irreducibility]](/nks/img/thumbnails/notes-12-6--amount-of-computation-and-computational-irreducibility--textonly.png "Amount of computation [and computational irreducibility]")
![More complicated rules [and reducibility]](/nks/img/thumbnails/notes-12-6--more-complicated-rules-and-reducibility--textonly.png "More complicated rules [and reducibility]")
![[Examples of] reducible systems](/nks/img/thumbnails/notes-12-6--examples-of-reducible-systems--textonly.png "[Examples of] reducible systems")
![[Computation of] mathematical functions](/nks/img/thumbnails/notes-12-6--computation-of-mathematical-functions--textonly.png "[Computation of] mathematical functions")
![Formulas [and computational irreducibility]](/nks/img/thumbnails/notes-12-6--formulas-and-computational-irreducibility--textonly.png "Formulas [and computational irreducibility]")
![[Examples of] short computations](/nks/img/thumbnails/notes-12-6--examples-of-short-computations--textonly.png "[Examples of] short computations")
