Re:Single-Celled Organism Appears to Make Decisions (2019)
by jtsiskin on Sunday November 01, 2020 @10:36AM
(#24960135)
Yes, but it’s a richer state machine than previously thought, and we aren’t aware of the mechanisms it’s using for internal state
[ Parent
| on HN ]
Re:Single-Celled Organism Appears to Make Decisions (2019)
by xipho on Sunday November 01, 2020 @11:26AM
(#24960494)
I think this is the key. "Just a state-machine" is a gross over-simplification. Imagine a tiny fruit-fly brain, vastly smaller than a human brain. Remarkably we can slice that brain into over 4000 pieces and try and rebuilt the connectome, which is a huge challenge in and of itself. Describing what's going on there as "state-machine" miss-represents a computer-science definition of "state-machine", and doesn't remotely reflect the biological complexity going on.
Re:Single-Celled Organism Appears to Make Decisions (2019)
by throwaway_pdp09 on Sunday November 01, 2020 @12:49PM
(#24961131)
Whether it's more complex than a state machine can model (doubtful[0]) and whether it "doesn't remotely reflect the biological complexity" may be true but the guy's point still stands, it's a mechanism that can be modelled.
[0] you'd have to inject non-determinism as well.
Re:Single-Celled Organism Appears to Make Decisions (2019)
by xyhopguy on Sunday November 01, 2020 @01:10PM
(#24961282)
non-determinism can also be modeled as a state-machine (and in fact, you can prove non-deterministic state machines can always be represented by deterministic state machines).
Re:Single-Celled Organism Appears to Make Decisions (2019)
by throwaway_pdp09 on Sunday November 01, 2020 @01:22PM
(#24961356)
Ugh, you're right and I used completely the wrong terminology. I meant some degree of randomness (I think the posh term is stochastic-something), noise, jitter etc. Not NFA/DFA stuff. Good catch and thanks.