2023-09-12 18:04 UTC
@NicoleCRust@neuromatch.social @knutson_brain@sfba.social @neuralreckoning@neuromatch.social @tyrell_turing@fediscience.org @awaisaftab@mastodon.social @summerfieldlab@qoto.org @Neurograce@mastodon.online @eikofried@mastodon.online I don't think definition 1 is correct, though. Computable functions describe a process taking an input state into a desired output state. The theory doesn't describe online data processing which is what the brain does.
Replies (1)
-
@tyrell_turing@fediscience.org 2023-09-12 18:46
@madhadron@social.coop @NicoleCRust@neuromatch.social That's an incorrect (though very common!) interpretation of the ideas from computer science. The definition of a computable function is merely a function that a Turing machine will halt on with the correct answer. But, if you want, you could run such a function online with some system. For example, I could have a system constantly in real time multiplying the current temperature outside by 4. That doesn't make multiplying by 4 a non-computable function.