Many expensive computations can be precomputed and stored in lookup tables
It's relevant for example for logarithms, square roots, sine, etc.
The community of Ethereum contract developers could agree to store specific lookup tables in well identified contracts with a well defined structure.
These contracts would be read-only, after the initial creation, the contract would not answer to any input and wouldn't have any code to run, to ensure the tables remain static.
External contracts could then extract relevant information from the table with minimal fee (`Extro` instruction) instead of performing the costly computation.
The initial storage cost could be large but can be shared among several contributors, (possibly competitors), with end benefits for all.