3 ms·

Does a prism truly solve a Fourier in "O(1)" or is it so fast it seems to be "O(1)"?

• Sebb767 6y ago
  O(1) does not necessarily mean "fast". It could take 400 years and still be O(1), as long as it would take 400 years independent of the amount of light put in. O(1) just states that the computation time does not change depending on the input.
  • heavenlyblue 6y ago
    Prism is not a Turing machine however. i.e. it's not a generalised computer. By that definition computers have AI because humans can communicate through them (i.e. connect a prism to do O(1) Furrier transform vs connect a human for computer to behave like human).
    • adamnemecek 6y ago
      No prism is not a Turing machine however it can be used as a building block of a computer to perform an expensive operation.