As a computer science undergraduate I was wondering if there are any special data structures used by the brain to save data?

I am especially interested in the hash tables data structure. If data are saved in this type of data structure then you could search, insert and delete them in a short time no matter the size of the data (or technically speaking in O(1)).

I was wondering if the brain works in the same way or not? And if it does, how does it?

  • $\begingroup$ For all you computer geeks trying to find the missing terminal and keyboard to the world: the brain is not a computer and does not work like one. $\endgroup$ – user3116 Dec 28 '14 at 15:45

Memory in the brain isn't super-well understood, so going to the level of "data-structures" isn't really possible with purely biological models. Not that a purely biolgocial description would be very useful anyways. When people ask how the brain works, they typically don't want to be told "molecule A interacts with molecule B, which triggers molecule C".

Since you're coming from computer science, I am going to assume that you're probably more interested in models or the "data-structures" (how to structure data, like a list or a tree) we assign to a brain. One way to build biologically plausible brain models is with the Neurological Engineering Framework (NEF) and there's been a couple data structures based on this that have been used. You can see more detail on this in my other answer "How is memory accounted for in the NEF?"

However, it's important to note that the NEF is a framework, thus much work is being done on implementing more complex data structures than the ones mentioned in that question. In particular, Aaron Voekler has implemented a dynamic hetero-associative memory using the framework, which functions somewhat in the same manner as a hash table.

I hope this answer gives you a good starting point for further investigation.

| improve this answer | |
  • $\begingroup$ I'm engineering student too but I'm actually curious about the biological aspect (like which cells stores some information and how). Don't forget there will be users coming from google that are not programmers. $\endgroup$ – Tomáš Zato - Reinstate Monica Nov 24 '14 at 20:00
  • $\begingroup$ @TomášZato the biological aspect is covered by the NEF. I've tried to fix the CS bias as well. $\endgroup$ – Seanny123 Nov 25 '14 at 15:10

The brain structure for memory, association, learning and thinking works more like a network of weighted, linked nodes.

in machine learning and related fields, artificial neural networks (ANNs) are computational models inspired by an animal's central nervous systems (in particular the brain) [...] Artificial neural networks are generally presented as systems of interconnected "neurons" which can compute values from inputs, and are capable of machine learning as well as pattern recognition thanks to their adaptive nature. [...] For example, a neural network for handwriting recognition is defined by a set of input neurons which may be activated by the pixels of an input image. After being weighted and transformed by a function (determined by the network's designer), the activations of these neurons are then passed on to other neurons. This process is repeated until finally, an output neuron is activated. This determines which character was read. http://en.wikipedia.org/wiki/Artificial_neural_network

| improve this answer | |
  • $\begingroup$ so for example how long does it take for brain to search throw data it has already saved ? how long does it take to save data (insert) ? what about deleting data ? $\endgroup$ – kiyarash Nov 20 '14 at 12:35
  • $\begingroup$ From personal experiments, details of today's events might appear in my dreams up to 7 days later. Typically it is 2-3 days. I would assume that at this point the information is persistently stored. $\endgroup$ – Alex Stone Nov 21 '14 at 1:28

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.