Naive question (maybe): Is there a definition of 'computation' akin to the mathematical definition of information (entropy/MI)? I don't mean Turing machines. e.g. something that could determine the extent to which a group of neurons/synapses are signalling versus computing? #computation#computerscience#informationtheory#machinelearning#neuroscience
@neuralreckoning I don't think it's naive at all, in fact I think it is both interesting (both in the brain and in other biological, cultural, chemical, etc. systems) and quite difficult.
I think all definitions I've seen so far are subject to reductio ad absurdum of one form or another.
@neuralreckoning (Not the same question, but your comment reminds me of this paper by Blass, Dershowitz, and Gurevich, "When are two algorithms the same?", https://www.jstor.org/stable/25478250, wherein they argue that there is no notion of "sameness" of algorithms that captures all the thing we might intuitively want it to)
Add comment