Differences

This shows you the differences between two versions of the page.

Link to this comparison view

blog:2021:11:30:2021-11-30_-_podcast-triggered_brain_dump [2021/11/30 22:35]
basz created
blog:2021:11:30:2021-11-30_-_podcast-triggered_brain_dump [2021/11/30 22:52] (current)
basz note on computational equivalence
Line 12: Line 12:
  
 another great quote from [[https://​open.spotify.com/​episode/​6HKncnjLGJhIupsvh2DqtR|Lex'​s interview with Scott Aaronson]]: //life should not be a journey to the grave, with the intention of arriving safely in a pretty and well-preserved body, but rather to skim the outside, in a clad of smoke, thoroughly used up, totally worn out and loudly proclaiming:​ "wow, what a ride!"//​. another great quote from [[https://​open.spotify.com/​episode/​6HKncnjLGJhIupsvh2DqtR|Lex'​s interview with Scott Aaronson]]: //life should not be a journey to the grave, with the intention of arriving safely in a pretty and well-preserved body, but rather to skim the outside, in a clad of smoke, thoroughly used up, totally worn out and loudly proclaiming:​ "wow, what a ride!"//​.
 +
 +next on the list is a concept of "​computational equivalence"​ (check out Lex's interviews with [[wp>​Stephen Wolfram]]: [[https://​open.spotify.com/​episode/​1TIW99vQzrWrWJDbv131rP|the one on cellular automata and computation]] and [[https://​open.spotify.com/​episode/​2t0RtbPcFETV9qhCSLFxA4|the one on physics and theory of everything]]),​ also called "​computational unreducability"​. the insight is that for most things happening in the real world, there is no "​shortcut"​ and the only way of knowing the answer is by making a perfect simulation of it. example problem from this category is [[wp>​cellular automaton]] -- the only way of checking for the pattern in Nth iteration, is to simulate it. want to predict a future? great, but the only way to do so, would be to simulate it faster than it actually happens, so that you know the results upfront.
  
 last but not least: //if you are always succeeding, it means you are doing something wrong//. last but not least: //if you are always succeeding, it means you are doing something wrong//.
blog/2021/11/30/2021-11-30_-_podcast-triggered_brain_dump.txt ยท Last modified: 2021/11/30 22:52 by basz
Back to top
Valid CSS Driven by DokuWiki Recent changes RSS feed Valid XHTML 1.0